Skip to content

Johan M. M. van Rooij

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

12

Venues

10

Active years

2008–2021

Best venue rank

A*

Where they publish

Papers

12 indexed papers, newest first.

YearVenueTitleAuthors
2021CSRA Generic Convolution Algorithm for Join Operations on Tree Decompositions.Johan M. M. van Rooij
2019SOFSEMAlgorithms and Complexity Results for the Capacitated Vertex Cover Problem.Sebastiaan B. van Rooij, Johan M. M. van Rooij
2011FOCSSolving Connectivity Problems Parameterized by Treewidth in Single Exponential Time.Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michal Pilipczuk, Johan M. M. van Rooij, Jakub Onufry Wojtaszczyk
2011SOFSEMPartition into Triangles on Bounded Degree Graphs.Johan M. M. van Rooij, Marcel E. van Kooten Niekerk, Hans L. Bodlaender
2010CIACPolynomial Space Algorithms for Counting Dominating Sets and the Domatic Number.Johan M. M. van Rooij
2010MFCSFaster Algorithms on Branch and Clique Decompositions.Hans L. Bodlaender, Erik Jan van Leeuwen, Johan M. M. van Rooij, Martin Vatshelle
2010TAMCMaximum Independent Set in Graphs of Average Degree at Most Three inNicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij
2009ESADynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution.Johan M. M. van Rooij, Hans L. Bodlaender, Peter Rossmanith
2009ESAInclusion/Exclusion Meets Measure and Conquer.Johan M. M. van Rooij, Jesper Nederlof, Thomas C. van Dijk
2009FCTComputing Role Assignments of Chordal Graphs.Pim van 't Hof, Danil Paulusma, Johan M. M. van Rooij
2009ISAACOn Partitioning a Graph into Two Connected Subgraphs.Danil Paulusma, Johan M. M. van Rooij
2008STACSDesign by Measure and Conquer, A Faster Exact Algorithm for Dominating Set.Johan M. M. van Rooij, Hans L. Bodlaender