Johan M. M. Van Rooij

Available identifiers

zbMath Open van-rooij.johan-m-mWikidataQ102382520 ScholiaQ102382520MaRDI QIDQ255263

List of research outcomes

Publication	Date of Publication	Type
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time	2023-10-31	Paper
Fast Algorithms for Join Operations on Tree Decompositions	2022-10-19	Paper
A generic convolution algorithm for join operations on tree decompositions	2022-03-21	Paper
Algorithms and complexity results for the capacitated vertex cover problem	2020-10-22	Paper
Cut and count and representative sets on branch decompositions	2018-04-10	Paper
Exact algorithms for intervalizing coloured graphs	2016-03-09	Paper
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time	2014-07-30	Paper
Inclusion/exclusion meets measure and conquer	2014-07-03	Paper
Partition into triangles on bounded degree graphs	2013-08-01	Paper
Exact algorithms for edge domination	2013-04-03	Paper
Design by measure and conquer. A faster exact algorithm for dominating set	2013-03-19	Paper
Exact algorithms for dominating set	2012-04-30	Paper
Fast algorithms for max independent set	2012-04-26	Paper
On partitioning a graph into two connected subgraphs	2011-12-07	Paper
Exact algorithms for intervalizing colored graphs	2011-05-12	Paper
Partition into triangles on bounded degree graphs	2011-02-15	Paper
Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting	2010-12-07	Paper
Computing role assignments of chordal graphs	2010-10-11	Paper
Faster algorithms on branch and clique decompositions	2010-09-03	Paper
A bottom-up method and fast algorithms for Max Independent Set	2010-06-22	Paper
Maximum Independent Set in graphs of average degree at most three in \({\mathcal O}(1.08537^n)\)	2010-06-17	Paper
Polynomial space algorithms for counting dominating sets and the domatic number	2010-05-28	Paper
On partitioning a graph into two connected subgraphs	2009-12-17	Paper
Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution	2009-10-29	Paper
Inclusion/Exclusion Meets Measure and Conquer	2009-10-29	Paper
Computing Role Assignments of Chordal Graphs	2009-10-20	Paper
Exact Algorithms for Edge Domination	2008-06-05	Paper

Research outcomes over time

This page was built for person: Johan M. M. Van Rooij