论文标题

在太空中切割杆的循环为fpt

Cutting cycles of rods in space is FPT

论文作者

Jones, Mitchell

论文摘要

在此简短说明中,我们表明,通过将问题降低到混合图中的反馈顶点,可以将杆的切割循环固定参数。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源