An FPT algorithm for orthogonal buttons and scissors

DOI10.1016/j.ipl.2020.105997zbMath1462.68234arXiv1907.10230MaRDI QIDQ2203593

Dekel Tsur

Publication date: 7 October 2020

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.10230

zbMATH Keywords

algorithms; parameterized complexity; combinatorial puzzles; reduction rules

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68W05: Nonnumerical algorithms

91A46: Combinatorial games

68Q27: Parameterized complexity, tractability and kernelization