×

Van Leeuwen, Erik Jan

Author ID: van-leeuwen.erik-jan Recent zbMATH articles by "Van Leeuwen, Erik Jan"
Published as: van Leeuwen, Erik Jan; Van Leeuwen, Erik Jan; Leeuwen, Erik Jan Van
Further Spellings: Leeuwen, Erik Jan van
Homepage: http://www.erikjanvl.nl/
External Links: MGP · dblp
all top 5

Co-Authors

2 single-authored
24 Paulusma, Daniël
12 Martin, Barnaby D.
10 Pilipczuk, Michał
10 Smith, Siani
9 Golovach, Petr A.
9 Pilipczuk, Marcin L.
8 Johnson, Matthew
8 Mnich, Matthias
7 Fomin, Fedor V.
6 Bodlaender, Hans L.
6 Hermelin, Danny
5 Oostveen, Jelle J.
5 Pandey, Sukanya
5 Van Leeuwen, Jan
4 Cygan, Marek
4 Heggernes, Pinar
4 Kanj, Iyad A.
4 Komusiewicz, Christian
4 Sorge, Manuel
3 Brettell, Nick
3 Bringmann, Karl
3 Erlebach, Thomas
3 Issac, Davis
3 Kisfaludi-Bak, Sándor
3 Lima, Paloma T.
3 Lokshtanov, Daniel
3 Nederlof, Jesper
3 Wiese, Andreas
2 Chandran, L. Sunil
2 Díaz, Josep
2 Jansen, Bart M. P.
2 Jansen, Vincent A. A.
2 Kern, Walter
2 Lauri, Juho
2 Müller, Tobias M.
2 Novotná, Jana
2 Okrasa, Karolina
2 Otachi, Yota
2 Paesani, Giacomo
2 Pottonen, Olli
2 Rzążewski, Paweł
2 Saei, Reza
2 Sankowski, Piotr
2 Serna Iglesias, Maria José
2 van der Wegen, Marieke
2 van ’t Hof, Pim
2 Vatshelle, Martin
2 Walczak, Bartosz
2 Woeginger, Gerhard
2 Wrochna, Marcin
1 Bacsó, Gábor
1 Bazgan, Cristina
1 Borgwardt, Karsten M.
1 Brännström, Åke
1 Casel, Katrin
1 Chopin, Morgan
1 Das, Anita
1 Dieckmann, Ulf
1 Dreier, Jan
1 Fellows, Michael Ralph
1 Fernau, Henning
1 Gaspers, Serge
1 Gobbert, Moritz
1 Jiamjitrak, Wanchote Po
1 Kratsch, Stefan
1 Kuinke, Philipp
1 Marx, Dániel
1 Mehlhorn, Kurt
1 Rossberg, Axel G.
1 Sánchez Villaamil, Fernando
1 Schmid, Markus L.
1 Schweitzer, Pascal
1 Shervashidze, Nino
1 Siggers, Mark H.
1 Suchan, Karol
1 Szeider, Stefan
1 Tan, Richard B.
1 Tuza, Zsolt
1 van der Zwaan, Ruben
1 van Rooij, Johan M. M.
1 Villanger, Yngve

Publications by Year

Citations contained in zbMATH Open

69 Publications have been cited 468 times in 367 Documents Cited by Year
Weisfeiler-Lehman graph kernels. Zbl 1280.68194
Shervashidze, Nino; Schweitzer, Pascal; van Leeuwen, Erik Jan; Mehlhorn, Kurt; Borgwardt, Karsten M.
53
2011
On the complexity of metric dimension. Zbl 1365.68277
Díaz, Josep; Pottonen, Olli; Serna, Maria; van Leeuwen, Erik Jan
26
2012
PTAS for weighted set cover on unit squares. Zbl 1304.68214
Erlebach, Thomas; van Leeuwen, Erik Jan
21
2010
Network sparsification for Steiner problems on planar and bounded-genus graphs. Zbl 1454.68114
Pilipczuk, Marcin; Pilipczuk, Michał; Sankowski, Piotr; van Leeuwen, Erik Jan
20
2018
Independence and efficient domination on \(P_6\)-free graphs. Zbl 1409.68145
Lokshtanov, Daniel; Pilipczuk, Marcin; van Leeuwen, Erik Jan
19
2016
Approximating geometric coverage problems. Zbl 1192.68743
Erlebach, Thomas; van Leeuwen, Erik Jan
18
2008
Subexponential-time parameterized algorithm for Steiner tree on planar graphs. Zbl 1354.68132
Pilipczuk, Marcin; Pilipczuk, Michał; Sankowski, Piotr; Van Leeuwen, Erik Jan
17
2013
Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs. Zbl 1428.05291
Bacsó, Gábor; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Tuza, Zsolt; van Leeuwen, Erik Jan
14
2019
Faster algorithms on branch and clique decompositions. Zbl 1287.05147
Bodlaender, Hans L.; van Leeuwen, Erik Jan; van Rooij, Johan M. M.; Vatshelle, Martin
13
2010
Domination when the stars are out. Zbl 1334.68160
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan; Woeginger, Gerhard J.
12
2011
Approximation algorithms for unit disk graphs. Zbl 1171.68872
van Leeuwen, Erik Jan
12
2005
Complexity of metric dimension on planar graphs. Zbl 1350.68119
Diaz, Josep; Pottonen, Olli; Serna, Maria; van Leeuwen, Erik Jan
12
2017
Domination in geometric intersection graphs. Zbl 1136.68568
Erlebach, Thomas; van Leeuwen, Erik Jan
11
2008
Parameterized complexity of induced graph matching on claw-free graphs. Zbl 1306.05163
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
11
2014
Induced disjoint paths in AT-free graphs. Zbl 1357.68084
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
10
2012
Domination when the stars are out. Zbl 1454.68104
Hermelin, Danny; Mnich, Matthias; Van Leeuwen, Erik Jan; Woeginger, Gerhard
10
2019
Parameterized complexity of firefighting. Zbl 1411.68046
Bazgan, Cristina; Chopin, Morgan; Cygan, Marek; Fellows, Michael R.; Fomin, Fedor V.; van Leeuwen, Erik Jan
10
2014
Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1387.68137
Mnich, Matthias; van Leeuwen, Erik Jan
9
2017
Polynomial kernelization for removing induced claws and diamonds. Zbl 1368.68222
Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michał; van Leeuwen, Erik Jan; Wrochna, Marcin
9
2017
Induced disjoint paths in circular-arc graphs in linear time. Zbl 1345.05051
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
8
2016
Spanners of bounded degree graphs. Zbl 1260.68154
Fomin, Fedor V.; Golovach, Petr A.; van Leeuwen, Erik Jan
8
2011
Better approximation schemes for disk graphs. Zbl 1142.68617
van Leeuwen, Erik Jan
7
2006
Reducing a target interval to a few exact queries. Zbl 1365.68290
Nederlof, Jesper; van Leeuwen, Erik Jan; van der Zwaan, Ruben
7
2012
Induced disjoint paths in claw-free graphs. Zbl 1311.05090
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
7
2015
Parameterized complexity of the spanning tree congestion problem. Zbl 1253.68163
Bodlaender, Hans L.; Fomin, Fedor V.; Golovach, Petr A.; Otachi, Yota; van Leeuwen, Erik Jan
7
2012
A generalized functional response for predators that switch between multiple prey species. Zbl 1330.92120
van Leeuwen, E.; Brännström, Å.; Jansen, V. A. A.; Dieckmann, U.; Rossberg, A. G.
6
2013
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1342.68155
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
6
2016
Finding disjoint paths in split graphs. Zbl 1329.68142
Heggernes, Pinar; van ’t Hof, Pim; van Leeuwen, Erik Jan; Saei, Reza
6
2015
Complexity results for the spanning tree congestion problem. Zbl 1308.68067
Otachi, Yota; Bodlaender, Hans L.; van Leeuwen, Erik Jan
6
2010
Parameterized complexity of firefighting revisited. Zbl 1352.68098
Cygan, Marek; Fomin, Fedor V.; van Leeuwen, Erik Jan
5
2012
Induced disjoint paths in AT-free graphs. Zbl 1478.68240
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
5
2022
Induced disjoint paths in claw-free graphs. Zbl 1365.05279
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
4
2012
Parameterized complexity of induced \(H\)-matching on claw-free graphs. Zbl 1365.68282
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
4
2012
Polynomial kernelization for removing induced claws and diamonds. Zbl 1362.68104
Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michał; van Leeuwen, Erik Jan; Wrochna, Marcin
4
2016
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1355.68113
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
4
2015
Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. Zbl 1380.68227
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
4
2018
The firefighter problem on graph classes. Zbl 1333.05290
Fomin, Fedor V.; Heggernes, Pinar; van Leeuwen, Erik Jan
4
2016
Disjoint paths and connected subgraphs for \(H\)-free graphs. Zbl 07437224
Kern, Walter; Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan
4
2022
Nearly ETH-tight algorithms for planar Steiner tree with terminals on few faces. Zbl 1431.68095
Kisfaludi-Bak, Sándor; Nederlof, Jesper; van Leeuwen, Erik Jan
4
2019
Rainbow vertex coloring bipartite graphs and chordal graphs. Zbl 1512.05139
Heggernes, Pinar; Issac, Davis; Lauri, Juho; Lima, Paloma T.; van Leeuwen, Erik Jan
4
2018
Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1380.68230
Mnich, Matthias; van Leeuwen, Erik Jan
3
2016
Induced disjoint paths and connected subgraphs for \(H\)-free graphs. Zbl 07682425
Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan
3
2022
On geometric set cover for orthants. Zbl 07525463
Bringmann, Karl; Kisfaludi-Bak, Sándor; Pilipczuk, Michał; van Leeuwen, Erik Jan
3
2019
Solving partition problems almost always requires pushing many vertices around. Zbl 1524.05240
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
3
2018
Algorithms and bounds for very strong rainbow coloring. Zbl 1507.05032
Chandran, L. Sunil; Das, Anita; Issac, Davis; van Leeuwen, Erik Jan
3
2018
Independence and efficient domination on \(P_6\)-free graphs. Zbl 1431.68049
Lokshtanov, Daniel; Pilipczuk, Marcin; Leeuwen, Erik Jan Van
3
2018
Convex polygon intersection graphs. Zbl 1314.68244
van Leeuwen, Erik Jan; van Leeuwen, Jan
2
2011
\(k\)-gap interval graphs. Zbl 1353.68124
Fomin, Fedor V.; Gaspers, Serge; Golovach, Petr; Suchan, Karol; Szeider, Stefan; van Leeuwen, Erik Jan; Vatshelle, Martin; Villanger, Yngve
2
2012
Finding disjoint paths in split graphs. Zbl 1432.68357
Heggernes, Pinar; van ’t Hof, Pim; van Leeuwen, Erik Jan; Saei, Reza
2
2014
Induced disjoint paths in circular-arc graphs in linear time. Zbl 1417.05109
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
2
2014
Integer representations of convex polygon intersection graphs. Zbl 1268.05139
Müller, Tobias; van Leeuwen, Erik Jan; van Leeuwen, Jan
2
2013
Complexity of independency and cliquy trees. Zbl 1429.05036
Casel, Katrin; Dreier, Jan; Fernau, Henning; Gobbert, Moritz; Kuinke, Philipp; Sánchez Villaamil, Fernando; Schmid, Markus L.; van Leeuwen, Erik Jan
2
2020
Steiner trees for hereditary graph classes: a treewidth perspective. Zbl 1477.68203
Bodlaender, Hans L.; Brettell, Nick; Johnson, Matthew; Paesani, Giacomo; Paulusma, Daniël; van Leeuwen, Erik Jan
2
2021
Nearly ETH-tight algorithms for planar Steiner tree with terminals on few faces. Zbl 1484.68166
Kisfaludi-Bak, Sándor; Nederlof, Jesper; van Leeuwen, Erik Jan
2
2020
Few induced disjoint paths for \(H\)-free graphs. Zbl 1527.05104
Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan
2
2023
Subexponential-time algorithms for finding large induced sparse subgraphs. Zbl 1515.68252
Novotná, Jana; Okrasa, Karolina; Pilipczuk, Michal; Rzążewski, Pawel; van Leeuwen, Erik Jan; Walczak, Bartosz
2
2019
A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs. Zbl 07559148
Jansen, Bart M. P.; Pilipczuk, Marcin; van Leeuwen, Erik Jan
2
2019
Disconnected cuts in claw-free graphs. Zbl 1450.05073
Martin, Barnaby; Paulusma, Daniël; van Leeuwen, Erik Jan
2
2020
Subexponential-time algorithms for finding large induced sparse subgraphs. Zbl 1469.05159
Novotná, Jana; Okrasa, Karolina; Pilipczuk, Michał; Rzążewski, Paweł; van Leeuwen, Erik Jan; Walczak, Bartosz
2
2021
What graphs are 2-dot product graphs? Zbl 1346.05246
Johnson, Matthew; van Leeuwen, Erik Jan; Paulusma, Daniël
1
2015
Structure of polynomial-time approximation. Zbl 1288.68083
van Leeuwen, Erik Jan; van Leeuwen, Jan
1
2012
Algorithms for the rainbow vertex coloring problem on graph classes. Zbl 1517.05168
Lima, Paloma T.; van Leeuwen, Erik Jan; van der Wegen, Marieke
1
2020
Solving partition problems almost always requires pushing many vertices around. Zbl 1434.05123
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
1
2020
Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs. Zbl 1433.68307
Pilipczuk, Michał; van Leeuwen, Erik Jan; Wiese, Andreas
1
2020
Approximation and parameterized algorithms for geometric independent set with shrinking. Zbl 1441.68270
Pilipczuk, Michał; van Leeuwen, Erik Jan; Wiese, Andreas
1
2017
Disjoint paths and connected subgraphs for \(H\)-free graphs. Zbl 07495038
Kern, Walter; Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan
1
2021
Disconnected cuts in claw-free graphs. Zbl 1524.05256
Martin, Barnaby; Paulusma, Daniël; van Leeuwen, Erik Jan
1
2018
Algorithms to measure diversity and clustering in social networks through dot product graphs. Zbl 1329.05281
Johnson, Matthew; Paulusma, Daniël; van Leeuwen, Erik Jan
1
2013
Evolutionary consequences of a search image. Zbl 1403.92281
van Leeuwen, E.; Jansen, V. A. A.
1
2010
Few induced disjoint paths for \(H\)-free graphs. Zbl 1527.05104
Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan
2
2023
Induced disjoint paths in AT-free graphs. Zbl 1478.68240
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
5
2022
Disjoint paths and connected subgraphs for \(H\)-free graphs. Zbl 07437224
Kern, Walter; Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan
4
2022
Induced disjoint paths and connected subgraphs for \(H\)-free graphs. Zbl 07682425
Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan
3
2022
Steiner trees for hereditary graph classes: a treewidth perspective. Zbl 1477.68203
Bodlaender, Hans L.; Brettell, Nick; Johnson, Matthew; Paesani, Giacomo; Paulusma, Daniël; van Leeuwen, Erik Jan
2
2021
Subexponential-time algorithms for finding large induced sparse subgraphs. Zbl 1469.05159
Novotná, Jana; Okrasa, Karolina; Pilipczuk, Michał; Rzążewski, Paweł; van Leeuwen, Erik Jan; Walczak, Bartosz
2
2021
Disjoint paths and connected subgraphs for \(H\)-free graphs. Zbl 07495038
Kern, Walter; Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan
1
2021
Complexity of independency and cliquy trees. Zbl 1429.05036
Casel, Katrin; Dreier, Jan; Fernau, Henning; Gobbert, Moritz; Kuinke, Philipp; Sánchez Villaamil, Fernando; Schmid, Markus L.; van Leeuwen, Erik Jan
2
2020
Nearly ETH-tight algorithms for planar Steiner tree with terminals on few faces. Zbl 1484.68166
Kisfaludi-Bak, Sándor; Nederlof, Jesper; van Leeuwen, Erik Jan
2
2020
Disconnected cuts in claw-free graphs. Zbl 1450.05073
Martin, Barnaby; Paulusma, Daniël; van Leeuwen, Erik Jan
2
2020
Algorithms for the rainbow vertex coloring problem on graph classes. Zbl 1517.05168
Lima, Paloma T.; van Leeuwen, Erik Jan; van der Wegen, Marieke
1
2020
Solving partition problems almost always requires pushing many vertices around. Zbl 1434.05123
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
1
2020
Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs. Zbl 1433.68307
Pilipczuk, Michał; van Leeuwen, Erik Jan; Wiese, Andreas
1
2020
Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs. Zbl 1428.05291
Bacsó, Gábor; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Tuza, Zsolt; van Leeuwen, Erik Jan
14
2019
Domination when the stars are out. Zbl 1454.68104
Hermelin, Danny; Mnich, Matthias; Van Leeuwen, Erik Jan; Woeginger, Gerhard
10
2019
Nearly ETH-tight algorithms for planar Steiner tree with terminals on few faces. Zbl 1431.68095
Kisfaludi-Bak, Sándor; Nederlof, Jesper; van Leeuwen, Erik Jan
4
2019
On geometric set cover for orthants. Zbl 07525463
Bringmann, Karl; Kisfaludi-Bak, Sándor; Pilipczuk, Michał; van Leeuwen, Erik Jan
3
2019
Subexponential-time algorithms for finding large induced sparse subgraphs. Zbl 1515.68252
Novotná, Jana; Okrasa, Karolina; Pilipczuk, Michal; Rzążewski, Pawel; van Leeuwen, Erik Jan; Walczak, Bartosz
2
2019
A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs. Zbl 07559148
Jansen, Bart M. P.; Pilipczuk, Marcin; van Leeuwen, Erik Jan
2
2019
Network sparsification for Steiner problems on planar and bounded-genus graphs. Zbl 1454.68114
Pilipczuk, Marcin; Pilipczuk, Michał; Sankowski, Piotr; van Leeuwen, Erik Jan
20
2018
Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. Zbl 1380.68227
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
4
2018
Rainbow vertex coloring bipartite graphs and chordal graphs. Zbl 1512.05139
Heggernes, Pinar; Issac, Davis; Lauri, Juho; Lima, Paloma T.; van Leeuwen, Erik Jan
4
2018
Solving partition problems almost always requires pushing many vertices around. Zbl 1524.05240
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
3
2018
Algorithms and bounds for very strong rainbow coloring. Zbl 1507.05032
Chandran, L. Sunil; Das, Anita; Issac, Davis; van Leeuwen, Erik Jan
3
2018
Independence and efficient domination on \(P_6\)-free graphs. Zbl 1431.68049
Lokshtanov, Daniel; Pilipczuk, Marcin; Leeuwen, Erik Jan Van
3
2018
Disconnected cuts in claw-free graphs. Zbl 1524.05256
Martin, Barnaby; Paulusma, Daniël; van Leeuwen, Erik Jan
1
2018
Complexity of metric dimension on planar graphs. Zbl 1350.68119
Diaz, Josep; Pottonen, Olli; Serna, Maria; van Leeuwen, Erik Jan
12
2017
Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1387.68137
Mnich, Matthias; van Leeuwen, Erik Jan
9
2017
Polynomial kernelization for removing induced claws and diamonds. Zbl 1368.68222
Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michał; van Leeuwen, Erik Jan; Wrochna, Marcin
9
2017
Approximation and parameterized algorithms for geometric independent set with shrinking. Zbl 1441.68270
Pilipczuk, Michał; van Leeuwen, Erik Jan; Wiese, Andreas
1
2017
Independence and efficient domination on \(P_6\)-free graphs. Zbl 1409.68145
Lokshtanov, Daniel; Pilipczuk, Marcin; van Leeuwen, Erik Jan
19
2016
Induced disjoint paths in circular-arc graphs in linear time. Zbl 1345.05051
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
8
2016
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1342.68155
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
6
2016
Polynomial kernelization for removing induced claws and diamonds. Zbl 1362.68104
Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michał; van Leeuwen, Erik Jan; Wrochna, Marcin
4
2016
The firefighter problem on graph classes. Zbl 1333.05290
Fomin, Fedor V.; Heggernes, Pinar; van Leeuwen, Erik Jan
4
2016
Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1380.68230
Mnich, Matthias; van Leeuwen, Erik Jan
3
2016
Induced disjoint paths in claw-free graphs. Zbl 1311.05090
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
7
2015
Finding disjoint paths in split graphs. Zbl 1329.68142
Heggernes, Pinar; van ’t Hof, Pim; van Leeuwen, Erik Jan; Saei, Reza
6
2015
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1355.68113
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
4
2015
What graphs are 2-dot product graphs? Zbl 1346.05246
Johnson, Matthew; van Leeuwen, Erik Jan; Paulusma, Daniël
1
2015
Parameterized complexity of induced graph matching on claw-free graphs. Zbl 1306.05163
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
11
2014
Parameterized complexity of firefighting. Zbl 1411.68046
Bazgan, Cristina; Chopin, Morgan; Cygan, Marek; Fellows, Michael R.; Fomin, Fedor V.; van Leeuwen, Erik Jan
10
2014
Finding disjoint paths in split graphs. Zbl 1432.68357
Heggernes, Pinar; van ’t Hof, Pim; van Leeuwen, Erik Jan; Saei, Reza
2
2014
Induced disjoint paths in circular-arc graphs in linear time. Zbl 1417.05109
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
2
2014
Subexponential-time parameterized algorithm for Steiner tree on planar graphs. Zbl 1354.68132
Pilipczuk, Marcin; Pilipczuk, Michał; Sankowski, Piotr; Van Leeuwen, Erik Jan
17
2013
A generalized functional response for predators that switch between multiple prey species. Zbl 1330.92120
van Leeuwen, E.; Brännström, Å.; Jansen, V. A. A.; Dieckmann, U.; Rossberg, A. G.
6
2013
Integer representations of convex polygon intersection graphs. Zbl 1268.05139
Müller, Tobias; van Leeuwen, Erik Jan; van Leeuwen, Jan
2
2013
Algorithms to measure diversity and clustering in social networks through dot product graphs. Zbl 1329.05281
Johnson, Matthew; Paulusma, Daniël; van Leeuwen, Erik Jan
1
2013
On the complexity of metric dimension. Zbl 1365.68277
Díaz, Josep; Pottonen, Olli; Serna, Maria; van Leeuwen, Erik Jan
26
2012
Induced disjoint paths in AT-free graphs. Zbl 1357.68084
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
10
2012
Reducing a target interval to a few exact queries. Zbl 1365.68290
Nederlof, Jesper; van Leeuwen, Erik Jan; van der Zwaan, Ruben
7
2012
Parameterized complexity of the spanning tree congestion problem. Zbl 1253.68163
Bodlaender, Hans L.; Fomin, Fedor V.; Golovach, Petr A.; Otachi, Yota; van Leeuwen, Erik Jan
7
2012
Parameterized complexity of firefighting revisited. Zbl 1352.68098
Cygan, Marek; Fomin, Fedor V.; van Leeuwen, Erik Jan
5
2012
Induced disjoint paths in claw-free graphs. Zbl 1365.05279
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
4
2012
Parameterized complexity of induced \(H\)-matching on claw-free graphs. Zbl 1365.68282
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
4
2012
\(k\)-gap interval graphs. Zbl 1353.68124
Fomin, Fedor V.; Gaspers, Serge; Golovach, Petr; Suchan, Karol; Szeider, Stefan; van Leeuwen, Erik Jan; Vatshelle, Martin; Villanger, Yngve
2
2012
Structure of polynomial-time approximation. Zbl 1288.68083
van Leeuwen, Erik Jan; van Leeuwen, Jan
1
2012
Weisfeiler-Lehman graph kernels. Zbl 1280.68194
Shervashidze, Nino; Schweitzer, Pascal; van Leeuwen, Erik Jan; Mehlhorn, Kurt; Borgwardt, Karsten M.
53
2011
Domination when the stars are out. Zbl 1334.68160
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan; Woeginger, Gerhard J.
12
2011
Spanners of bounded degree graphs. Zbl 1260.68154
Fomin, Fedor V.; Golovach, Petr A.; van Leeuwen, Erik Jan
8
2011
Convex polygon intersection graphs. Zbl 1314.68244
van Leeuwen, Erik Jan; van Leeuwen, Jan
2
2011
PTAS for weighted set cover on unit squares. Zbl 1304.68214
Erlebach, Thomas; van Leeuwen, Erik Jan
21
2010
Faster algorithms on branch and clique decompositions. Zbl 1287.05147
Bodlaender, Hans L.; van Leeuwen, Erik Jan; van Rooij, Johan M. M.; Vatshelle, Martin
13
2010
Complexity results for the spanning tree congestion problem. Zbl 1308.68067
Otachi, Yota; Bodlaender, Hans L.; van Leeuwen, Erik Jan
6
2010
Evolutionary consequences of a search image. Zbl 1403.92281
van Leeuwen, E.; Jansen, V. A. A.
1
2010
Approximating geometric coverage problems. Zbl 1192.68743
Erlebach, Thomas; van Leeuwen, Erik Jan
18
2008
Domination in geometric intersection graphs. Zbl 1136.68568
Erlebach, Thomas; van Leeuwen, Erik Jan
11
2008
Better approximation schemes for disk graphs. Zbl 1142.68617
van Leeuwen, Erik Jan
7
2006
Approximation algorithms for unit disk graphs. Zbl 1171.68872
van Leeuwen, Erik Jan
12
2005
all top 5

Cited by 660 Authors

34 Van Leeuwen, Erik Jan
19 Paulusma, Daniël
18 Pilipczuk, Michał
15 Pilipczuk, Marcin L.
15 Saurabh, Saket
12 Golovach, Petr A.
11 Brandstädt, Andreas
11 Fomin, Fedor V.
9 Martin, Barnaby D.
9 Marx, Dániel
9 Rzążewski, Paweł
8 Lokshtanov, Daniel
8 Mosca, Raffaele
8 Otachi, Yota
7 Madireddy, Raghunath Reddy
7 Pandit, Supantha
7 Smith, Siani
7 Thomassé, Stéphan
6 Chudnovsky, Maria
6 Jansen, Bart M. P.
6 Sharma, Roohani
5 Bodlaender, Hans L.
5 Chandran, L. Sunil
5 Cygan, Marek
5 Hermelin, Danny
5 Kisfaludi-Bak, Sándor
5 Lampis, Michael
5 Misra, Neeldhara
5 Mudgal, Apurva
5 Ramanujan, M. S.
5 Spirkl, Sophie Theresa
4 Bonnet, Edouard
4 Bousquet, Nicolas
4 Chitnis, Rajesh Hemant
4 de Berg, Mark Theodoor
4 Foucaud, Florent
4 Frasconi, Paolo
4 Li, Wenjun
4 Mertzios, George B.
4 Mnich, Matthias
4 Parreau, Aline
4 Raman, Rajiv
4 Raman, Venkatesh
4 Rattan, Gaurav
4 Ray, Saurabh
4 Sau, Ignasi
4 Telle, Jan Arne
4 Yero, Ismael Gonzalez
4 Zehavi, Meirav
3 Arvind, Vikraman
3 Chopin, Morgan
3 Das, Gautam Kumar
3 De Raedt, Luc
3 Drange, Pål Grønås
3 Epstein, Leah
3 Feldmann, Andreas Emil
3 Francis, Mathew C.
3 Grohe, Martin
3 Heggernes, Pinar
3 Ito, Takehiro
3 Kanj, Iyad A.
3 Karthick, T.
3 Kaski, Petteri
3 Katsikarelis, Ioannis
3 Kern, Walter
3 Köbler, Johannes
3 Komusiewicz, Christian
3 Kratsch, Stefan
3 Nandy, Subhas Chandra
3 Naserasr, Reza
3 Nederlof, Jesper
3 Okamoto, Yoshio
3 Panolan, Fahad
3 Papadopoulos, Charis
3 Paschos, Vangelis Th.
3 Purohit, Nidhi
3 Rodríguez-Velazquez, Juan Alberto
3 Sandeep, R. B.
3 Sivadasan, Naveen
3 Sorge, Manuel
3 Suchý, Ondřej
3 Tsur, Dekel
3 Uehara, Ryuhei
3 Uno, Takeaki
3 Valicov, Petru
3 Verbitsky, Oleg
3 Watrigant, Rémi
3 Yang, Yongjie
2 Abrishami, Gholamreza
2 Adar, Ron
2 Agrawal, Akanksha
2 Bacciu, Davide
2 Bandyapadhyay, Sayan
2 Barbero, Florian
2 Basu Roy, Aniket
2 Belmonte, Rémy
2 Bensmail, Julien
2 Bonamy, Marthe
2 Brause, Christoph
2 Carpentier, Alexandra
...and 560 more Authors
all top 5

Cited in 57 Serials

45 Theoretical Computer Science
30 Discrete Applied Mathematics
27 Algorithmica
20 SIAM Journal on Discrete Mathematics
15 Journal of Combinatorial Optimization
12 Computational Geometry
9 Journal of Computer and System Sciences
9 SIAM Journal on Computing
9 Machine Learning
8 Information Processing Letters
7 Theory of Computing Systems
6 Discrete Mathematics
4 Data Mining and Knowledge Discovery
3 Applied Mathematics and Computation
3 Graphs and Combinatorics
3 Neural Networks
3 Journal of Machine Learning Research (JMLR)
2 Artificial Intelligence
2 Journal of Combinatorial Theory. Series B
2 Journal of Graph Theory
2 Discrete & Computational Geometry
2 Information and Computation
2 Computers & Operations Research
2 International Journal of Computational Geometry & Applications
2 Pattern Recognition
2 The Electronic Journal of Combinatorics
2 Discussiones Mathematicae. Graph Theory
2 International Transactions in Operational Research
2 Journal of Graph Algorithms and Applications
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Discrete Optimization
2 Computer Science Review
1 Bulletin of the Australian Mathematical Society
1 The Annals of Statistics
1 Information Sciences
1 Networks
1 European Journal of Combinatorics
1 Acta Mathematicae Applicatae Sinica. English Series
1 Annals of Operations Research
1 Journal of Global Optimization
1 SIAM Review
1 Mathematical Programming. Series A. Series B
1 Journal of Mathematical Imaging and Vision
1 Cybernetics and Systems Analysis
1 Computational Complexity
1 The Journal of Artificial Intelligence Research (JAIR)
1 Journal of the ACM
1 Trudy Instituta Matematiki
1 Internet Mathematics
1 International Journal of Wavelets, Multiresolution and Information Processing
1 Statistical Methods and Applications
1 AKCE International Journal of Graphs and Combinatorics
1 Logical Methods in Computer Science
1 Discrete Mathematics, Algorithms and Applications
1 Ural Mathematical Journal
1 Journal of Nonlinear and Variational Analysis
1 Mathematical Statistics and Learning

Citations by Year