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

DOI10.1016/J.TCS.2011.05.020zbMATH Open1221.68100OpenAlexW1997349421MaRDI QIDQ638544FDOQ638544

Authors: Damian Bogdanowicz, Krzysztof Giaro, R. Janczewski 

Publication date: 12 September 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.05.020

Recommendations

• Algorithmic complexity of list colorings
• scientific article; zbMATH DE number 1974594
• Publication:4934399
• List-coloring -- parameterizing from triviality
• On the complexity of a restricted list-coloring problem

zbMATH Keywords

treelist coloringconsensus modelsedge list coloring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• The complexity of completing partial Latin squares
• Graph colorings with local constraints -- a survey
• Generalized coloring for tree-like graphs
• On a multiconstrained model for chromatic scheduling
• Some results concerning the complexity of restricted colorings of graphs
• On the complexity of a restricted list-coloring problem
• Algorithmic complexity of list colorings
• Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
• Title not available (Why is that?)

This page was built for publication: Consensus models: computational complexity aspects in modern approaches to the list coloring problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q638544)