Edit Profile (opens in new tab) Van Leeuwen, Erik Jan Co-Author Distance Author ID: van-leeuwen.erik-jan Published as: van Leeuwen, Erik Jan; Van Leeuwen, Erik Jan; Leeuwen, Erik Jan Van more...less Further Spellings: Leeuwen, Erik Jan van Homepage: http://www.erikjanvl.nl/ External Links: MGP · dblp Documents Indexed: 88 Publications since 2005, including 5 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 77 Co-Authors with 85 Joint Publications 2,662 Co-Co-Authors 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 all top 5 Serials 7 Theoretical Computer Science 6 Journal of Computer and System Sciences 6 Algorithmica 4 SIAM Journal on Discrete Mathematics 4 ACM Transactions on Algorithms 3 Theory of Computing Systems 2 Discrete Applied Mathematics 1 Discrete Mathematics 1 Information Processing Letters 1 Theoretical Population Biology 1 International Journal of Computational Geometry & Applications 1 Journal of Machine Learning Research (JMLR) 1 Discrete Optimization 1 Lecture Notes in Computer Science 1 Journal of Theoretical Biology all top 5 Fields 77 Computer science (68-XX) 59 Combinatorics (05-XX) 4 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 21 Fields 281 Computer science (68-XX) 209 Combinatorics (05-XX) 50 Operations research, mathematical programming (90-XX) 12 Statistics (62-XX) 9 Convex and discrete geometry (52-XX) 3 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Functions of a complex variable (30-XX) 1 Integral equations (45-XX) 1 Differential geometry (53-XX) 1 Algebraic topology (55-XX) 1 Probability theory and stochastic processes (60-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX) Citations by Year