Reconfiguring \(k\)-path vertex covers
type: Item
instance of: scholarly article
title: Reconfiguring \(k\)-path vertex covers
DOI: 10.1007/978-3-030-39881-1_12
author: Duc A. Hoang
author: Akira Suzuki
author: Tsuyoshi Yagita
publication date: 2020-07-22T00:00:00Z
full work available at URL: https://arxiv.org/abs/1911.03026
Mathematics Subject Classification ID: 68Wxx
zbMATH DE Number: 7224279
zbMATH Keywords: combinatorial reconfiguration
zbMATH Keywords: computational complexity
zbMATH Keywords: \(k\)-path vertex cover
zbMATH Keywords: \texttt{PSPACE}-completeness
zbMATH Keywords: polynomial-time algorithms
MaRDI profile type: Publication
OpenAlex ID: W3004242004
description: scientific article; zbMATH DE number 7224279