Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem

Parameterized Complexity

Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text

Computing, Computer Science, Mathematics +12

Graph Minors .XIII. The Disjoint Paths Problem

Neil Robertson, Paul Seymour · Journal of Combinatorial Theory Series B · 1995 · 1.3K citations

Natural Sciences, Mathematics, Combinatorics +8

Linear time algorithms for NP-hard problems restricted to partial k-trees

Stefan Arnborg, Andrzej Proskurowski · Discrete Applied Mathematics · 1989 · 579 citations

Computing, Computer Science, Mathematics +8

A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem

Vineet Bafna, Piotr Berman, Toshihiro Fujito · SIAM Journal on Discrete Mathematics · 1999 · 349 citations

Computing, Computer Science, Mathematics +8

2-Linked Graphs

Carsten Thomassen · European Journal of Combinatorics · 1980 · 226 citations