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
Autorzy (3)
Cytuj jako
Pełna treść
pobierz publikację
pobrano 18 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.tcs.2011.05.020
- Licencja
- Copyright (2011 Elsevier B.V)
Słowa kluczowe
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 164 razy