Michael Ralph Fellows
Position
Emeriti
Affiliation
Publications
Academic article
- Benjamin Bergougnoux; Nello Blaser; Michael Ralph Fellows et al. (2025). On the parameterized complexity of lineal topologies (depth-first spanning trees) with many or few leaves. (external link)
- Matthias Bentert; Michael Ralph Fellows; Petr Golovach et al. (2024). Breaking a Graph into Connected Components with Small Dominating Sets. (external link)
- Emmanuel Sam; Michael Ralph Fellows; Frances Rosamond et al. (2023). On the Parameterized Complexity of the Structure of Lineal Topologies (Depth-First Spanning Trees) of Finite Graphs: The Number of Leaves. (external link)
- Julien Baste; Michael Ralph Fellows; Lars Jaffke et al. (2022). Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory. (external link)
- Michael Ralph Fellows; Frances Rosamond (2021). Treewidth, Kernels, and Algorithms - Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday. (external link)
- Julien Baste; Michael Fellows; Lars Jaffke et al. (2020). Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory. (external link)
- Michael Fellows; Ariel Kulik; Frances Rosamond et al. (2018). Parameterized approximation via fidelity preserving transformations. (external link)
- Michael Fellows; Frances Rosamond (2018). A brief history of Edward K. Blum and the Journal of Computer and System Sciences. (external link)
- Michael Fellows (2017). Surfing with rod. (external link)
- Michael Ralph Fellows; Fabio Protti; Frances Rosamond et al. (2017). Algorithms, kernels and lower bounds for the Flood-It game parameterized by the vertex cover number. (external link)
- Michael Fellows; Danny Hermelin; Frances Rosamond et al. (2016). Tractable parameterizations for the MINIMUM LINEAR ARRANGEMENT problem. (external link)