2 papers
cs.DM2026
Flood-It with Jewelry -- Characterizing the Game Complexity for Cograph Generalizations
Martin Darmüntzel, Christian Rosenke, Mark Scheibner
Flood-It is a single-player game played on a precolored graph , where the objective is to make monochromatic using as few flooding moves as possible. In each move, a color $…
cs.DS2026
Fanciful Figurines flip Free Flood-It -- Polynomial-Time Miniature Painting on Co-gem-free Graphs
Christian Rosenke, Mark Scheibner
Inspired by the eponymous hobby, we introduce Miniature Painting as the computational problem to paint a given graph according to a prescribed template $t \colon V \right…