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
https://portal.mardi4nfdi.de/entity/Q4910758	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