Search
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
Abstract
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.
Citations
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Authors (3)
Cite as
Full text
download paper
downloaded 18 times
- Publication version
- Accepted or Published Version
- DOI:
- Digital Object Identifier (open in new tab) 10.1016/j.tcs.2011.05.020
- License
- Copyright (2011 Elsevier B.V)
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie wyróżnionym w JCR
- Published in:
-
THEORETICAL COMPUTER SCIENCE
no. 412,
pages 4721 - 4728,
ISSN: 0304-3975 - Language:
- English
- Publication year:
- 2011
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.1016/j.tcs.2011.05.020
- Verified by:
- Gdańsk University of Technology
seen 160 times