×

zbMATH — the first resource for mathematics

Van Leeuwen, Erik Jan

Compute Distance To:
Author ID: van-leeuwen.erik-jan Recent zbMATH articles by "Van Leeuwen, Erik Jan"
Published as: Leeuwen, Erik Jan Van; Van Leeuwen, Erik Jan; van Leeuwen, E.; van Leeuwen, Erik Jan
Homepage: http://www.erikjanvl.nl/
External Links: MGP · dblp
Documents Indexed: 58 Publications since 2005

Publications by Year

Citations contained in zbMATH

47 Publications have been cited 243 times in 209 Documents Cited by Year
Weisfeiler-Lehman graph kernels. Zbl 1280.68194
Shervashidze, Nino; Schweitzer, Pascal; van Leeuwen, Erik Jan; Mehlhorn, Kurt; Borgwardt, Karsten M.
26
2011
On the complexity of metric dimension. Zbl 1365.68277
Díaz, Josep; Pottonen, Olli; Serna, Maria; van Leeuwen, Erik Jan
18
2012
Independence and efficient domination on \(P_6\)-free graphs. Zbl 1409.68145
Lokshtanov, Daniel; Pilipczuk, Marcin; van Leeuwen, Erik Jan
17
2016
Approximating geometric coverage problems. Zbl 1192.68743
Erlebach, Thomas; van Leeuwen, Erik Jan
14
2008
Approximation algorithms for unit disk graphs. Zbl 1171.68872
van Leeuwen, Erik Jan
13
2005
PTAS for weighted set cover on unit squares. Zbl 1304.68214
Erlebach, Thomas; van Leeuwen, Erik Jan
11
2010
Domination when the stars are out. Zbl 1334.68160
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan; Woeginger, Gerhard J.
9
2011
Faster algorithms on branch and clique decompositions. Zbl 1287.05147
Bodlaender, Hans L.; van Leeuwen, Erik Jan; van Rooij, Johan M. M.; Vatshelle, Martin
9
2010
Parameterized complexity of firefighting. Zbl 1411.68046
Bazgan, Cristina; Chopin, Morgan; Cygan, Marek; Fellows, Michael R.; Fomin, Fedor V.; van Leeuwen, Erik Jan
8
2014
Subexponential-time parameterized algorithm for Steiner tree on planar graphs. Zbl 1354.68132
Pilipczuk, Marcin; Pilipczuk, Michał; Sankowski, Piotr; Van Leeuwen, Erik Jan
8
2013
Induced disjoint paths in AT-free graphs. Zbl 1357.68084
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
8
2012
Parameterized complexity of induced graph matching on claw-free graphs. Zbl 1306.05163
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
7
2014
Better approximation schemes for disk graphs. Zbl 1142.68617
van Leeuwen, Erik Jan
6
2006
Spanners of bounded degree graphs. Zbl 1260.68154
Fomin, Fedor V.; Golovach, Petr A.; van Leeuwen, Erik Jan
5
2011
Domination in geometric intersection graphs. Zbl 1136.68568
Erlebach, Thomas; van Leeuwen, Erik Jan
5
2008
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
4
2019
Complexity of metric dimension on planar graphs. Zbl 1350.68119
Diaz, Josep; Pottonen, Olli; Serna, Maria; van Leeuwen, Erik Jan
4
2017
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
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.
4
2013
Parameterized complexity of induced \(H\)-matching on claw-free graphs. Zbl 1365.68282
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
4
2012
Induced disjoint paths in claw-free graphs. Zbl 1365.05279
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
4
2012
Reducing a target interval to a few exact queries. Zbl 1365.68290
Nederlof, Jesper; van Leeuwen, Erik Jan; van der Zwaan, Ruben
4
2012
Parameterized complexity of firefighting revisited. Zbl 1352.68098
Cygan, Marek; Fomin, Fedor V.; van Leeuwen, Erik Jan
4
2012
Complexity results for the spanning tree congestion problem. Zbl 1308.68067
Otachi, Yota; Bodlaender, Hans L.; van Leeuwen, Erik Jan
4
2010
Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1380.68230
Mnich, Matthias; van Leeuwen, Erik Jan
3
2016
Induced disjoint paths in circular-arc graphs in linear time. Zbl 1345.05051
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
3
2016
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1342.68155
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
3
2016
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1355.68113
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
3
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
3
2012
Independence and efficient domination on \(P_6\)-free graphs. Zbl 1431.68049
Lokshtanov, Daniel; Pilipczuk, Marcin; Leeuwen, Erik Jan Van
2
2018
Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. Zbl 1380.68227
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
2
2018
Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1387.68137
Mnich, Matthias; van Leeuwen, Erik Jan
2
2017
Polynomial kernelization for removing induced claws and diamonds. Zbl 1368.68222
Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michał; van Leeuwen, Erik Jan; Wrochna, Marcin
2
2017
The firefighter problem on graph classes. Zbl 1333.05290
Fomin, Fedor V.; Heggernes, Pinar; van Leeuwen, Erik Jan
2
2016
Finding disjoint paths in split graphs. Zbl 1329.68142
Heggernes, Pinar; van ’t Hof, Pim; van Leeuwen, Erik Jan; Saei, Reza
2
2015
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
Finding disjoint paths in split graphs. Zbl 1432.68357
Heggernes, Pinar; van ’t Hof, Pim; van Leeuwen, Erik Jan; Saei, Reza
2
2014
Integer representations of convex polygon intersection graphs. Zbl 1268.05139
Müller, Tobias; van Leeuwen, Erik Jan; van Leeuwen, Jan
2
2013
\(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
Domination when the stars are out. Zbl 1454.68104
Hermelin, Danny; Mnich, Matthias; Van Leeuwen, Erik Jan; Woeginger, Gerhard
1
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
1
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
1
2018
Induced disjoint paths in claw-free graphs. Zbl 1311.05090
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
1
2015
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
Structure of polynomial-time approximation. Zbl 1288.68083
van Leeuwen, Erik Jan; van Leeuwen, Jan
1
2012
Convex polygon intersection graphs. Zbl 1314.68244
van Leeuwen, Erik Jan; van Leeuwen, Jan
1
2011
Evolutionary consequences of a search image. Zbl 1403.92281
van Leeuwen, E.; Jansen, V. A. A.
1
2010
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
4
2019
Domination when the stars are out. Zbl 1454.68104
Hermelin, Danny; Mnich, Matthias; Van Leeuwen, Erik Jan; Woeginger, Gerhard
1
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
1
2019
Independence and efficient domination on \(P_6\)-free graphs. Zbl 1431.68049
Lokshtanov, Daniel; Pilipczuk, Marcin; Leeuwen, Erik Jan Van
2
2018
Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. Zbl 1380.68227
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
2
2018
Network sparsification for Steiner problems on planar and bounded-genus graphs. Zbl 1454.68114
Pilipczuk, Marcin; Pilipczuk, Michał; Sankowski, Piotr; 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
4
2017
Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1387.68137
Mnich, Matthias; van Leeuwen, Erik Jan
2
2017
Polynomial kernelization for removing induced claws and diamonds. Zbl 1368.68222
Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michał; van Leeuwen, Erik Jan; Wrochna, Marcin
2
2017
Independence and efficient domination on \(P_6\)-free graphs. Zbl 1409.68145
Lokshtanov, Daniel; Pilipczuk, Marcin; van Leeuwen, Erik Jan
17
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
Polynomial kernels for deletion to classes of acyclic digraphs. Zbl 1380.68230
Mnich, Matthias; van Leeuwen, Erik Jan
3
2016
Induced disjoint paths in circular-arc graphs in linear time. Zbl 1345.05051
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
3
2016
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1342.68155
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
3
2016
The firefighter problem on graph classes. Zbl 1333.05290
Fomin, Fedor V.; Heggernes, Pinar; van Leeuwen, Erik Jan
2
2016
Parameterized complexity dichotomy for Steiner Multicut. Zbl 1355.68113
Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
3
2015
Finding disjoint paths in split graphs. Zbl 1329.68142
Heggernes, Pinar; van ’t Hof, Pim; van Leeuwen, Erik Jan; Saei, Reza
2
2015
Induced disjoint paths in claw-free graphs. Zbl 1311.05090
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
1
2015
Parameterized complexity of firefighting. Zbl 1411.68046
Bazgan, Cristina; Chopin, Morgan; Cygan, Marek; Fellows, Michael R.; Fomin, Fedor V.; van Leeuwen, Erik Jan
8
2014
Parameterized complexity of induced graph matching on claw-free graphs. Zbl 1306.05163
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
7
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
Finding disjoint paths in split graphs. Zbl 1432.68357
Heggernes, Pinar; van ’t Hof, Pim; van Leeuwen, Erik Jan; Saei, Reza
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
8
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.
4
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
18
2012
Induced disjoint paths in AT-free graphs. Zbl 1357.68084
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
8
2012
Parameterized complexity of induced \(H\)-matching on claw-free graphs. Zbl 1365.68282
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan
4
2012
Induced disjoint paths in claw-free graphs. Zbl 1365.05279
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan
4
2012
Reducing a target interval to a few exact queries. Zbl 1365.68290
Nederlof, Jesper; van Leeuwen, Erik Jan; van der Zwaan, Ruben
4
2012
Parameterized complexity of firefighting revisited. Zbl 1352.68098
Cygan, Marek; Fomin, Fedor V.; van Leeuwen, Erik Jan
4
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
3
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.
26
2011
Domination when the stars are out. Zbl 1334.68160
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan; Woeginger, Gerhard J.
9
2011
Spanners of bounded degree graphs. Zbl 1260.68154
Fomin, Fedor V.; Golovach, Petr A.; van Leeuwen, Erik Jan
5
2011
Convex polygon intersection graphs. Zbl 1314.68244
van Leeuwen, Erik Jan; van Leeuwen, Jan
1
2011
PTAS for weighted set cover on unit squares. Zbl 1304.68214
Erlebach, Thomas; van Leeuwen, Erik Jan
11
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
9
2010
Complexity results for the spanning tree congestion problem. Zbl 1308.68067
Otachi, Yota; Bodlaender, Hans L.; van Leeuwen, Erik Jan
4
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
14
2008
Domination in geometric intersection graphs. Zbl 1136.68568
Erlebach, Thomas; van Leeuwen, Erik Jan
5
2008
Better approximation schemes for disk graphs. Zbl 1142.68617
van Leeuwen, Erik Jan
6
2006
Approximation algorithms for unit disk graphs. Zbl 1171.68872
van Leeuwen, Erik Jan
13
2005
all top 5

Cited by 438 Authors

17 Van Leeuwen, Erik Jan
9 Pilipczuk, Marcin
9 Pilipczuk, Michał
9 Saurabh, Saket
8 Brandstädt, Andreas
8 Fomin, Fedor V.
8 Golovach, Petr A.
7 Otachi, Yota
6 Paulusma, Daniël
5 Cygan, Marek
5 Hermelin, Danny
5 Karthick, T.
5 Lokshtanov, Daniel
5 Misra, Neeldhara
5 Mosca, Raffaele
4 Bai, Lu
4 Bodlaender, Hans L.
4 Foucaud, Florent
4 Frasconi, Paolo
4 Hancock, Edwin Robert
4 Marx, Dániel
4 Mertzios, George B.
4 Mnich, Matthias
4 Parreau, Aline
4 Raman, Venkatesh
4 Telle, Jan Arne
4 Yero, Ismael Gonzalez
3 da Fonseca, Guilherme Dias
3 De Raedt, Luc
3 Epstein, Leah
3 Francis, Mathew C.
3 Heggernes, Pinar
3 Lampis, Michael
3 Li, Wenjun
3 Madireddy, Raghunath Reddy
3 Mudgal, Apurva
3 Naserasr, Reza
3 Okamoto, Yoshio
3 Pandit, Supantha
3 Ramanujan, M. S.
3 Rodríguez-Velazquez, Juan Alberto
3 Sivadasan, Naveen
3 Suchý, Ondřej
3 Thomassé, Stéphan
3 Uehara, Ryuhei
3 Uno, Takeaki
3 Valicov, Petru
2 Adar, Ron
2 Agrawal, Akanksha
2 Arvind, Vikraman
2 Basu Roy, Aniket
2 Bousquet, Nicolas
2 Cechlárová, Katarína
2 Chan, Timothy Moon-Yew
2 Chandran, L. Sunil
2 Chitnis, Rajesh Hemant
2 Chopin, Morgan
2 Cohen, Reuven
2 Das, Gautam K.
2 de Berg, Mark Theodoor
2 Drange, Pål Grønås
2 Feldmann, Andreas Emil
2 Feng, Qilong
2 Fernau, Henning
2 Gonçalves, Daniel
2 Gonen, Mira
2 Govindarajan, Sathish
2 Guo, Jiong
2 Hajiaghayi, Mohammad Taghi
2 Ito, Takehiro
2 Jaffke, Lars
2 Jallu, Ramesh K.
2 Jansen, Bart M. P.
2 Jiang, Xiong
2 Kaski, Petteri
2 Katsikarelis, Ioannis
2 Kisfaludi-Bak, Sándor
2 Köbler, Johannes
2 Komusiewicz, Christian
2 Kratochvíl, Jan
2 Kwon, Ojoung
2 Levin, Asaf
2 Luo, Bin
2 Machado, Raphael Carlos Santos
2 Maffray, Frédéric
2 Maini, Philip Kumar
2 Mitsche, Dieter
2 Molter, Hendrik
2 Nakano, Shin-ichi
2 Nandy, Subhas Chandra
2 Niedermeier, Rolf
2 Orsini, Francesco
2 Panolan, Fahad
2 Papoutsakis, Ioannis
2 Paschos, Vangelis Th.
2 Philip, Geevarghese
2 Piltz, Sofia H.
2 Porter, Mason Alexander
2 Raman, Rajiv
2 Rawitz, Dror
...and 338 more Authors
all top 5

Cited in 43 Serials

30 Theoretical Computer Science
23 Discrete Applied Mathematics
17 Algorithmica
14 SIAM Journal on Discrete Mathematics
9 Journal of Combinatorial Optimization
8 Information Processing Letters
8 Computational Geometry
7 Theory of Computing Systems
6 Journal of Computer and System Sciences
5 SIAM Journal on Computing
5 Pattern Recognition
4 Discrete Mathematics
4 Machine Learning
3 Journal of Machine Learning Research (JMLR)
2 Artificial Intelligence
2 Applied Mathematics and Computation
2 Graphs and Combinatorics
2 The Electronic Journal of Combinatorics
2 Discussiones Mathematicae. Graph Theory
2 Journal of Graph Algorithms and Applications
2 Discrete Optimization
2 Journal of Theoretical Biology
1 Journal of Mathematical Biology
1 The Annals of Statistics
1 Journal of Combinatorial Theory. Series B
1 Theoretical Population Biology
1 European Journal of Combinatorics
1 Discrete & Computational Geometry
1 Information and Computation
1 Computers & Operations Research
1 Annals of Operations Research
1 International Journal of Computational Geometry & Applications
1 Journal of Global Optimization
1 Cybernetics and Systems Analysis
1 Computational Complexity
1 Journal of the ACM
1 Trudy Instituta Matematiki
1 SIAM Journal on Applied Dynamical Systems
1 Internet Mathematics
1 International Journal of Wavelets, Multiresolution and Information Processing
1 Logical Methods in Computer Science
1 Discrete Mathematics, Algorithms and Applications
1 Computer Science Review

Citations by Year