Wyszukiwarka
Abstrakt
Praca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Tytuł wydania:
- SIROCCO 2006 : Structural Information and Communication Complexity : 13th International Colloquium : Proceeding, Chester, UK 2-5 July, 2006 strony 130 - 142
- Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Kosowski A.: Approximation strategies for routing edge disjoint paths in complete graphs// Structural Information and Communication Complexity/ ed. eds: P. Flocchini, L. Gasieniec. Berlin-Heidelberg: Springer-Verlag, 2006, s.130-142
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11780823_11
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 95 razy