论文标题
在太空中切割杆的循环为fpt
Cutting cycles of rods in space is FPT
论文作者
论文摘要
在此简短说明中,我们表明,通过将问题降低到混合图中的反馈顶点,可以将杆的切割循环固定参数。
In this short note, we show that cutting cycles of rods is fixed-parameter tractable by reducing the problem to computing a feedback vertex set in a mixed graph.