Follow
Johan M. M. van Rooij
Johan M. M. van Rooij
Utrecht University (20%) and Valcon (80%)
Verified email at uu.nl
Title
Cited by
Cited by
Year
Solving connectivity problems parameterized by treewidth in single exponential time
M Cygan, J Nederlof, M Pilipczuk, M Pilipczuk, JMM van Rooij, ...
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 150-159, 2011
4102011
Dynamic programming on tree decompositions using generalised fast subset convolution
JMM Van Rooij, HL Bodlaender, P Rossmanith
Algorithms-ESA 2009: 17th Annual European Symposium, Copenhagen, Denmark …, 2009
1982009
Exact algorithms for dominating set
JMM Van Rooij, HL Bodlaender
Discrete Applied Mathematics 159 (17), 2147-2164, 2011
183*2011
Fast Algorithms for max independent set
N Bourgeois, B Escoffier, VT Paschos, JMM van Rooij
Algorithmica 62, 382-415, 2012
118*2012
Inclusion/exclusion meets measure and conquer
J Nederlof, JMM van Rooij, TC van Dijk
Algorithmica 69, 685-740, 2014
109*2014
Partition into triangles on bounded degree graphs
JMM van Rooij, ME van Kooten Niekerk, HL Bodlaender
Theory of Computing Systems 52 (4), 687-718, 2013
552013
Exact algorithms for edge domination
JMM van Rooij, HL Bodlaender
Algorithmica 64 (4), 535-563, 2012
53*2012
Open Problems in Parameterized and Exact Computation - IWPEC 2008
HL Bodlaender, ED Demaine, MR Fellows, J Guo, D Hermelin, ...
Utrecht University Technical Reports, 2008
412008
Faster algorithms on branch and clique decompositions
HL Bodlaender, EJ Van Leeuwen, JMM Van Rooij, M Vatshelle
International Symposium on Mathematical Foundations of Computer Science, 174-185, 2010
372010
Exact exponential-time algorithms for domination problems in graphs
JMM van Rooij
BOXpress, 2011
312011
Computing role assignments of chordal graphs
P van’t Hof, D Paulusma, JMM van Rooij
Theoretical computer science 411 (40-42), 3601-3613, 2010
192010
Maximum independent set in graphs of average degree at most three in
N Bourgeois, B Escoffier, VT Paschos, JMM van Rooij
International Conference on Theory and Applications of Models of Computation …, 2010
182010
Inclusion/exclusion branching for partial dominating set and set splitting
J Nederlof, JMM van Rooij
International Symposium on Parameterized and Exact Computation, 204-215, 2010
172010
Polynomial space algorithms for counting dominating sets and the domatic number
JMM van Rooij
International Conference on Algorithms and Complexity, 73-84, 2010
142010
A generic convolution algorithm for join operations on tree decompositions
JMM van Rooij
Computer Science–Theory and Applications: 16th International Computer …, 2021
13*2021
On partitioning a graph into two connected subgraphs
D Paulusma, JMM van Rooij
Theoretical computer science 412 (48), 6761-6769, 2011
132011
Cut and Count and Representative Sets on Branch Decompositions
WJA Pino, HL Bodlaender, JMM van Rooij
11th International Symposium on Parameterized and Exact Computation (IPEC …, 2017
122017
08431 open problems–moderately exponential time algorithms
FV Fomin, K Iwama, D Kratsch, P Kaski, M Koivisto, L Kowalik, Y Okamoto, ...
Schloss-Dagstuhl-Leibniz Zentrum für Informatik, 2008
122008
Exact algorithms for intervalizing coloured graphs
HL Bodlaender, JMM van Rooij
Theory of Computing Systems 58 (2), 273-286, 2016
11*2016
Moderately exponential time algorithms
FV Fomin, K Iwama, D Kratsch, P Kaski, M Koivisto, L Kowalik, Y Okamoto, ...
Dagstuhl seminar, 2008
52008
The system can't perform the operation now. Try again later.
Articles 1–20