Johan M. M. van Rooij

Jakub Onufry Wojtaszczyk

ACM Trans. Algorithms, 2022

2021

A Generic Convolution Algorithm for Join Operations on Tree Decompositions.

[BibT_eX]

[DOI]

Proceedings of the Computer Science - Theory and Applications, 2021

2020

Fast Algorithms for Join Operations on Tree Decompositions.

[BibT_eX]

[DOI]

Proceedings of the Treewidth, Kernels, and Algorithms, 2020

2019

Algorithms and Complexity Results for the Capacitated Vertex Cover Problem.

[BibT_eX]

[DOI]

Sebastiaan B. van Rooij

Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019

2018

Fast Dynamic Programming on Graph Decompositions.

[BibT_eX]

[DOI]

CoRR, 2018

2016

Exact Algorithms for Intervalizing Coloured Graphs.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2016

Cut and Count and Representative Sets on Branch Decompositions.

[BibT_eX]

[DOI]

Willem J. A. Pino

Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

2014

Inclusion/Exclusion Meets Measure and Conquer.

[BibT_eX]

[DOI]

Jesper Nederlof

Thomas C. van Dijk

Algorithmica, 2014

2013

Partition Into Triangles on Bounded Degree Graphs.

[BibT_eX]

[DOI]

Marcel E. van Kooten Niekerk

Theory Comput. Syst., 2013

2012

Exact Algorithms for Edge Domination.

[BibT_eX]

[DOI]

Algorithmica, 2012

Fast Algorithms for max independent set.

[BibT_eX]

[DOI]

Algorithmica, 2012

2011

On partitioning a graph into two connected subgraphs.

[BibT_eX]

[DOI]

Daniël Paulusma

Theor. Comput. Sci., 2011

Exact algorithms for dominating set.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2011

Exact Algorithms for Intervalizing Colored Graphs.

[BibT_eX]

[DOI]

Proceedings of the Theory and Practice of Algorithms in (Computer) Systems, 2011

2010

Computing role assignments of chordal graphs.

[BibT_eX]

[DOI]

Pim van 't Hof

Daniël Paulusma

Theor. Comput. Sci., 2010

Maximum Independent Set in Graphs of Average Degree at Most Three in O(1.08537n){\mathcal O}(1.08537^n).

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 7th Annual Conference, 2010

A Bottom-Up Method and Fast Algorithms for max independent set.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory, 2010

Faster Algorithms on Branch and Clique Decompositions.

[BibT_eX]

[DOI]

Erik Jan van Leeuwen

Martin Vatshelle

Proceedings of the Mathematical Foundations of Computer Science 2010, 2010

Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting.

[BibT_eX]

[DOI]

Jesper Nederlof

Proceedings of the Parameterized and Exact Computation - 5th International Symposium, 2010

Polynomial Space Algorithms for Counting Dominating Sets and the Domatic Number.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity, 7th International Conference, 2010

2009

Fast Algorithms for Max Independent Set in Graphs of Small Average Degree

[BibT_eX]

[DOI]

CoRR, 2009

Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution.

[BibT_eX]

[DOI]

Peter Rossmanith

Proceedings of the Algorithms, 2009

2008

Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set.

[BibT_eX]

[DOI]

Proceedings of the STACS 2008, 2008

08431 Open Problems - Moderately Exponential Time Algorithms.

[BibT_eX]

[DOI]