Consensus models: Computational complexity aspects in modern approaches to the list coloring problem - Publikacja - MOST Wiedzy

Wyszukiwarka

Consensus models: Computational complexity aspects in modern approaches to the list coloring problem

Abstrakt

Artykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.

Cytowania

  • 0

    CrossRef

  • 0

    Web of Science

  • 0

    Scopus

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:
THEORETICAL COMPUTER SCIENCE nr 412, strony 4721 - 4728,
ISSN: 0304-3975
Język:
angielski
Rok wydania:
2011
Opis bibliograficzny:
Bogdanowicz D., Giaro K., Janczewski R.: Consensus models: Computational complexity aspects in modern approaches to the list coloring problem// THEORETICAL COMPUTER SCIENCE. -Vol. 412, nr. iss. 35 (2011), s.4721-4728
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.tcs.2011.05.020
Weryfikacja:
Politechnika Gdańska

wyświetlono 20 razy

Publikacje, które mogą cię zainteresować

Meta Tagi