Reconfiguring \(k\)-path vertex covers

DOI10.1007/978-3-030-39881-1_12OpenAlexW3004242004MaRDI QIDQ782172

Akira Suzuki, Tsuyoshi Yagita, Duc A. Hoang

Publication date: 22 July 2020

Full work available at URL: https://arxiv.org/abs/1911.03026

zbMATH Keywords

computational complexitypolynomial-time algorithms\(k\)-path vertex covercombinatorial reconfiguration\texttt{PSPACE}-completeness

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

The geodesic-transversal problem

This page was built for publication: Reconfiguring \(k\)-path vertex covers