中文

空间中杆件环路的切割是 FPT 问题

计算几何 2020-04-13 v2

摘要

在这篇短文中,我们通过将该问题归约到混合图中反馈顶点集的计算,表明切割杆件环路是固定参数可处理的。

关键词

引用

@article{arxiv.2004.03693,
  title  = {Cutting cycles of rods in space is FPT},
  author = {Mitchell Jones},
  journal= {arXiv preprint arXiv:2004.03693},
  year   = {2020}
}

备注

5 pages, 2 figures