Subset Feedback Vertex Set Is Fixed-Parameter Tractable.

Marek Cygan Marcin Pilipczuk Michal Pilipczuk Jakub Onufry Wojtaszczyk

Published in: SIAM J. Discret. Math. (2013)

Keyphrases

vertex set
fixed parameter tractable
parameterized complexity
weighted graph
random graphs
undirected graph
data model
probabilistic model
computational problems