Cutting cycles of rods in space is FPT

Mitchell Jones

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.