Michael R. Fellows

Identifiers

• name variant Michael R. Fellows 0.60 · backfill

Papers (11)

1. $O(n +f(k))$: Truly Linear FPT cs.CC · 2026 · author #5
2. What is known about Vertex Cover Kernelization? cs.DS · 2018 · author #1
3. FPT is Characterized by Useful Obstruction Sets cs.CC · 2013 · author #1
4. Myhill-Nerode methods for hypergraphs cs.DM · 2012 · author #3
5. Parameterizing by the Number of Numbers cs.DS · 2010 · author #1
6. A Generalization of Nemhauser and Trotter's Local Optimization Theorem cs.CC · 2009 · author #1
7. Parameterized Intractability of Motif Search Problems cs.CC · 2002 · author #1
8. Algebraic constructions of efficient broadcast networks math.CO · 1995 · author #3
9. Obstructions to within a few vertices or edges of acyclic math.CO · 1995 · author #3
10. Algorithms for learning and teaching sets of vertices in graphs math.CO · 1994 · author #3
11. A simple linear-time algorithm for finding path-decompositions of small width math.CO · 1994 · author #3

Mentions

• 2606.02492 #5 · arxiv_oai · confidence 0.70 Michael R. Fellows
• 1305.3102 #1 · backfill · confidence 0.70 Michael R. Fellows
• 1211.1299 #3 · backfill · confidence 0.70 Michael R. Fellows
• 1007.2021 #1 · backfill · confidence 0.70 Michael R. Fellows
• 0902.2149 #1 · backfill · confidence 0.70 Michael R. Fellows

Frequent Coauthors

• Frances A. Rosamond 3 shared papers
• Michael J. Dinneen 3 shared papers
• Kevin Cattell 2 shared papers
• Rolf Niedermeier 2 shared papers
• Serge Gaspers 2 shared papers
• Aliz Izabella Kir\'aly 1 shared papers
• Barnaby Martin 1 shared papers
• Bart M. P. Jansen 1 shared papers
• Benjamin Merlin Bumpus 1 shared papers
• David C. Kutner 1 shared papers
• Ella Yates 1 shared papers
• Frances Rosamond 1 shared papers
• Hannes Moser 1 shared papers
• Jens Gramm 1 shared papers
• Jessica Enright 1 shared papers
• Jiong Guo 1 shared papers
• Lane H. Clark 1 shared papers
• Lars Jaffke 1 shared papers
• Laura Larios-Jones 1 shared papers
• Mathias Weller 1 shared papers