Mengerova věta pro krátké cesty a spolehlivé optické směrování

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F05%3A00000615" target="_blank" >RIV/00216208:11320/05:00000615 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Short Length Menger's Theorem and Reliable Optical Routing

Popis výsledku v původním jazyce

We deal with a generalization of the minimum path coloring problem: given a graph and a set of pairs of vertices, we are asked to connect each pair by $k$ edge disjoint paths of the same color; the objective is to minimize the number of colors while maintaining the property that paths of the same color are edge disjoint. The underlying problem is that of finding several disjoint paths between a given pair of vertices, which is closely related to the Menger's theorem. The Menger's theorem does not say anything about the length of the paths; the question about the length of the paths is also addressed in the paper.

Název v anglickém jazyce

Short Length Menger's Theorem and Reliable Optical Routing

Popis výsledku anglicky

We deal with a generalization of the minimum path coloring problem: given a graph and a set of pairs of vertices, we are asked to connect each pair by $k$ edge disjoint paths of the same color; the objective is to minimize the number of colors while maintaining the property that paths of the same color are edge disjoint. The underlying problem is that of finding several disjoint paths between a given pair of vertices, which is closely related to the Menger's theorem. The Menger's theorem does not say anything about the length of the paths; the question about the length of the paths is also addressed in the paper.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2005

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Theoretical Computer Science

ISSN

0304-3975

e-ISSN

—

Svazek periodika

339

Číslo periodika v rámci svazku

2-3

Stát vydavatele periodika

FR - Francouzská republika

Počet stran výsledku

18

Strana od-do

315-332

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—