Subset Feedback Vertex Set Is Fixed-Parameter Tractable.

Marek Cygan Marcin Pilipczuk Michal Pilipczuk Jakub Onufry Wojtaszczyk

Published in: ICALP (1) (2011)

Keyphrases

vertex set
fixed parameter tractable
parameterized complexity
weighted graph
undirected graph
random graphs
state space
markov chain
np complete
computational problems