Johan M. M. van Rooij

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

Marek Cygan, Jesper Nederlof, Marcin Pilipczuk et al. · 2011 · 235 citations · Full text

Computing, Computer Science, Algorithms +16

Exact algorithms for dominating set

Johan M. M. van Rooij, Hans L. Bodlaender · Discrete Applied Mathematics · 2011 · 83 citations

Computing, Computer Science, Mathematics +9

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

Marek Cygan, Jesper Nederlof, Marcin Pilipczuk et al. · ACM Transactions on Algorithms · 2022 · 69 citations

Computing, Computer Science, Algorithms +16

Fast Algorithms for max independent set

Nicolas Bourgeois, Bruno Escoffier, Vangélis Th. Paschos et al. · Algorithmica · 2010 · 63 citations · Full text

Natural Sciences, Computer Science, Mathematics +10

Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set

Johan M. M. van Rooij, Hans L. Bodlaender · ArXiv.org · 2008 · 51 citations · Full text

Computing, Computer Science, Mathematics +15