default search action

combined dblp search
author search
venue search
publication search

ask others

Johan M. M. van Rooij

> Home > Persons

Person information

affiliation: Universiteit Utrecht, Department of Information and Computing Sciences

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2022
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/CyganNPPRW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/CyganNPPRW22
Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michal Pilipczuk, Johan M. M. van Rooij, Jakub Onufry Wojtaszczyk:
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time. ACM Trans. Algorithms 18(2): 17:1-17:31 (2022)
2021
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Rooij21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Rooij21
Johan M. M. van Rooij:
A Generic Convolution Algorithm for Join Operations on Tree Decompositions. CSR 2021: 435-459
2020
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/birthday/Rooij20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/Rooij20
Johan M. M. van Rooij:
Fast Algorithms for Join Operations on Tree Decompositions. Treewidth, Kernels, and Algorithms 2020: 262-297
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2006-01588
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-01588
Johan M. M. van Rooij:
Fast Algorithms for Join Operations on Tree Decompositions. CoRR abs/2006.01588 (2020)

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/RooijR19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/RooijR19
Sebastiaan B. van Rooij, Johan M. M. van Rooij:
Algorithms and Complexity Results for the Capacitated Vertex Cover Problem. SOFSEM 2019: 473-489
2018
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1806-01667
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-01667
Johan M. M. van Rooij, Hans L. Bodlaender, Erik Jan van Leeuwen, Peter Rossmanith, Martin Vatshelle:
Fast Dynamic Programming on Graph Decompositions. CoRR abs/1806.01667 (2018)
2016
[j8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/BodlaenderR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BodlaenderR16
Hans L. Bodlaender, Johan M. M. van Rooij:
Exact Algorithms for Intervalizing Coloured Graphs. Theory Comput. Syst. 58(2): 273-286 (2016)
[c15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/PinoBR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/PinoBR16
Willem J. A. Pino, Hans L. Bodlaender, Johan M. M. van Rooij:
Cut and Count and Representative Sets on Branch Decompositions. IPEC 2016: 27:1-27:12
2014
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/NederlofRD14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/NederlofRD14
Jesper Nederlof, Johan M. M. van Rooij, Thomas C. van Dijk:
Inclusion/Exclusion Meets Measure and Conquer. Algorithmica 69(3): 685-740 (2014)
2013
[j6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/RooijNB13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/RooijNB13
Johan M. M. van Rooij, Marcel E. van Kooten Niekerk, Hans L. Bodlaender:
Partition Into Triangles on Bounded Degree Graphs. Theory Comput. Syst. 52(4): 687-718 (2013)
2012
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BourgeoisEPR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BourgeoisEPR12
Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij:
Fast Algorithms for max independent set. Algorithmica 62(1-2): 382-415 (2012)
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/RooijB12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/RooijB12
Johan M. M. van Rooij, Hans L. Bodlaender:
Exact Algorithms for Edge Domination. Algorithmica 64(4): 535-563 (2012)
2011
[j3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/RooijB11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/RooijB11
Johan M. M. van Rooij, Hans L. Bodlaender:
Exact algorithms for dominating set. Discret. Appl. Math. 159(17): 2147-2164 (2011)
[j2]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/PaulusmaR11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/PaulusmaR11
Daniël Paulusma, Johan M. M. van Rooij:
On partitioning a graph into two connected subgraphs. Theor. Comput. Sci. 412(48): 6761-6769 (2011)
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/CyganNPPRW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/CyganNPPRW11
Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michal Pilipczuk, Johan M. M. van Rooij, Jakub Onufry Wojtaszczyk:
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time. FOCS 2011: 150-159
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/RooijNB11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/RooijNB11
Johan M. M. van Rooij, Marcel E. van Kooten Niekerk, Hans L. Bodlaender:
Partition into Triangles on Bounded Degree Graphs. SOFSEM 2011: 558-569
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/tapas/BodlaenderR11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tapas/BodlaenderR11
Hans L. Bodlaender, Johan M. M. van Rooij:
Exact Algorithms for Intervalizing Colored Graphs. TAPAS 2011: 45-56
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1103-0534
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1103-0534
Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michal Pilipczuk, Johan M. M. van Rooij, Jakub Onufry Wojtaszczyk:
Solving connectivity problems parameterized by treewidth in single exponential time. CoRR abs/1103.0534 (2011)
2010
[j1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/HofPR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HofPR10
Pim van 't Hof, Daniël Paulusma, Johan M. M. van Rooij:
Computing role assignments of chordal graphs. Theor. Comput. Sci. 411(40-42): 3601-3613 (2010)
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/Rooij10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/Rooij10
Johan M. M. van Rooij:
Polynomial Space Algorithms for Counting Dominating Sets and the Domatic Number. CIAC 2010: 73-84
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/NederlofR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/NederlofR10
Jesper Nederlof, Johan M. M. van Rooij:
Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting. IPEC 2010: 204-215
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/BodlaenderLRV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BodlaenderLRV10
Hans L. Bodlaender, Erik Jan van Leeuwen, Johan M. M. van Rooij, Martin Vatshelle:
Faster Algorithms on Branch and Clique Decompositions. MFCS 2010: 174-185
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BourgeoisEPR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BourgeoisEPR10
Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij:
A Bottom-Up Method and Fast Algorithms for max independent set. SWAT 2010: 62-73
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/tamc/BourgeoisEPR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tamc/BourgeoisEPR10
Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij:
Maximum Independent Set in Graphs of Average Degree at Most Three in O(1.08537ⁿ){\mathcal O}(1.08537^n). TAMC 2010: 373-384

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/RooijND09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/RooijND09
Johan M. M. van Rooij, Jesper Nederlof, Thomas C. van Dijk:
Inclusion/Exclusion Meets Measure and Conquer. ESA 2009: 554-565
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/RooijBR09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/RooijBR09
Johan M. M. van Rooij, Hans L. Bodlaender, Peter Rossmanith:
Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution. ESA 2009: 566-577
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/HofPR09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/HofPR09
Pim van 't Hof, Daniël Paulusma, Johan M. M. van Rooij:
Computing Role Assignments of Chordal Graphs. FCT 2009: 193-204
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/PaulusmaR09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/PaulusmaR09
Daniël Paulusma, Johan M. M. van Rooij:
On Partitioning a Graph into Two Connected Subgraphs. ISAAC 2009: 1215-1224
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0901-1563
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0901-1563
Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij:
Fast Algorithms for Max Independent Set in Graphs of Small Average Degree. CoRR abs/0901.1563 (2009)
2008
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/RooijB08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/RooijB08
Johan M. M. van Rooij, Hans L. Bodlaender:
Exact Algorithms for Edge Domination. IWPEC 2008: 214-225
[c1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/RooijB08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/RooijB08
Johan M. M. van Rooij, Hans L. Bodlaender:
Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set. STACS 2008: 657-668
[i2]
- view
  - electronic edition @ dagstuhl.de (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/dagstuhl/FominIKKKKORW08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/FominIKKKKORW08
Fedor V. Fomin, Kazuo Iwama, Dieter Kratsch, Petteri Kaski, Mikko Koivisto, Lukasz Kowalik, Yoshio Okamoto, Johan M. M. van Rooij, Ryan Williams:
08431 Open Problems - Moderately Exponential Time Algorithms. Moderately Exponential Time Algorithms 2008
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0802-2827
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0802-2827
Johan M. M. van Rooij, Hans L. Bodlaender:
Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set. CoRR abs/0802.2827 (2008)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.