Consensus models: Computational complexity aspects in modern approaches to the list coloring problem - Publication - Bridge of Knowledge

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

Cite as

Full text

download paper
downloaded 0 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 110 times

Recommended for you

Meta Tags