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
Inclusion/Exclusion Meets Measure and Conquer	2009-10-29	Paper
Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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