Colorful Strips

DOI10.1007/978-3-642-12200-2_2zbMath1283.05080MaRDI QIDQ3557004

Perouz Taslakian, Stefan Langerman, Sébastien Collette, Oded Schwartz, Jean Cardinal, Greg Aloupis, Shakhar Smorodinsky, Shinji Imahori, Matias Korman

Publication date: 27 April 2010

Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-12200-2_2

Mathematics Subject Classification ID

05C65: Hypergraphs

05C15: Coloring of graphs and hypergraphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)