Showing cs.CCShow all
2 papers · 1 filter
cs.CC2026
Complexity of Jelly-No and Hanano games with various constraints
Owen Crabtree, Valia Mitsou
This work shows new results on the complexity of games Jelly-No and Hanano with various constraints on the size of the board and number of colours. Hanano and Jelly-No are one-play…
cs.CC2024
Fine-grained Meta-Theorems for Vertex Integrity
Michael Lampis, Valia Mitsou
Vertex Integrity is a graph measure which sits squarely between two more well-studied notions, namely vertex cover and tree-depth, and that has recently gained attention as a struc…