The Cinderella Game on Holes and Anti-holes

DOI10.1007/978-3-642-25870-1_8zbMath1341.05158OpenAlexW2109764872MaRDI QIDQ3104766

Marijke Hans L. Bodlaender, Gerhard J. Woeginger, Cor A. J. Hurkens

Publication date: 16 December 2011

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-25870-1_8

zbMATH Keywords

online algorithmsperfect graphscombinatorial game

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Combinatorial games (91A46) Perfect graphs (05C17) Online algorithms; streaming algorithms (68W27) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (1)

The minimum backlog problem

Cites Work

• Sur le coloriage des graphs
• Unnamed Item

This page was built for publication: The Cinderella Game on Holes and Anti-holes