Approximation strategies for routing edge disjoint paths in complete graphs - Publikacja - MOST Wiedzy

Wyszukiwarka

Approximation strategies for routing edge disjoint paths in complete graphs

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

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie z listy filadelfijskiej
Opublikowano w:
RED. ZAGR. ANGIELSKI strony 130 - 142,
ISSN:
Język:
angielski
Rok wydania:
2006
Opis bibliograficzny:
Kosowski A.: Approximation strategies for routing edge disjoint paths in complete graphs// RED. ZAGR. ANGIELSKI. -., (2006), s.130-142
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11780823_11
Weryfikacja:
Politechnika Gdańska

wyświetlono 0 razy

Publikacje, które mogą cię zainteresować

Meta Tagi