正交按钮与剪刀问题的 FPT 算法
数据结构与算法
2019-07-25 v1
摘要
我们研究了“按钮与剪刀”益智游戏，其目标是通过一系列水平和垂直切割移除 网格上的所有按钮。我们证明了相应的参数化问题存在一个时间复杂度为 的算法，其中 是切割次数的上界。
引用
@article{arxiv.1907.10230,
title = {An FPT algorithm for orthogonal buttons and scissors},
author = {Dekel Tsur},
journal= {arXiv preprint arXiv:1907.10230},
year = {2019}
}