Bookmark Saya

arXiv Open Access 2020

Cutting cycles of rods in space is FPT

Mitchell Jones
Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.CG

Penulis (1)

M

Mitchell Jones

Format Sitasi

APA MLA BibTeX
Jones, M. (2020). Cutting cycles of rods in space is FPT. https://arxiv.org/abs/2004.03693

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2020
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓