Cutting cycles of rods in space is FPT
arXiv:2004.03693
Abstract
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.
5 pages, 2 figures
arXiv:2004.03693
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.
5 pages, 2 figures