Subset feedback vertex set is fixed parameter tractable

Marek Cygan Marcin Pilipczuk Michal Pilipczuk Jakub Onufry Wojtaszczyk

Published in: CoRR (2010)

Keyphrases

vertex set
fixed parameter tractable
parameterized complexity
weighted graph
undirected graph
random graphs
upper bound