Follow
Erik Jan van Leeuwen
Erik Jan van Leeuwen
Utrecht University, The Netherlands
Verified email at uu.nl - Homepage
Title
Cited by
Cited by
Year
Weisfeiler-lehman graph kernels
N Shervashidze, P Schweitzer, EJ Leeuwen, K Mehlhorn, KM Borgwardt
Journal of Machine Learning Research 12 (Sep), 2539-2561, 2011
21472011
On the complexity of metric dimension
J Díaz, O Pottonen, M Serna, EJ Van Leeuwen
European Symposium on Algorithms, 419-430, 2012
722012
Approximating geometric coverage problems
T Erlebach, EJ van Leeuwen
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008
572008
Approximation algorithms for unit disk graphs
EJ van Leeuwen
International Workshop on Graph-Theoretic Concepts in Computer Science, 351-361, 2005
502005
PTAS for weighted set cover on unit squares
T Erlebach, EJ Van Leeuwen
International Workshop on Randomization and Approximation Techniques in …, 2010
482010
Optimization and approximation on systems of geometric objects
EJ van Leeuwen
442009
Network sparsification for Steiner problems on planar and bounded-genus graphs
M Pilipczuk, M Pilipczuk, P Sankowski, EJ van Leeuwen
Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium on …, 2014
432014
Subexponential-time parameterized algorithm for Steiner tree on planar graphs
M Pilipczuk, M Pilipczuk, P Sankowski, EJ van Leeuwen
30th International Symposium on Theoretical Aspects of Computer Science …, 2013
412013
Independence and Efficient Domination on -free Graph
D Lokshtanov, M Pilipczuk, EJ van Leeuwen
arXiv preprint arXiv:1507.02163, 2015
382015
Domination in geometric intersection graphs
T Erlebach, EJ Van Leeuwen
Latin American Symposium on Theoretical Informatics, 747-758, 2008
342008
Faster algorithms on branch and clique decompositions
HL Bodlaender, EJ Van Leeuwen, JMM Van Rooij, M Vatshelle
International Symposium on Mathematical Foundations of Computer Science, 174-185, 2010
332010
Parameterized complexity of firefighting revisited
M Cygan, FV Fomin, EJ van Leeuwen
International Symposium on Parameterized and Exact Computation, 13-26, 2011
312011
Domination when the stars are out
D Hermelin, M Mnich, EJ Van Leeuwen, GJ Woeginger
International Colloquium on Automata, Languages, and Programming, 462-473, 2011
302011
Complexity of metric dimension on planar graphs
J Díaz, O Pottonen, M Serna, EJ van Leeuwen
Journal of Computer and System Sciences 83 (1), 132-158, 2017
292017
Parameterized complexity of firefighting
C Bazgan, M Chopin, M Cygan, MR Fellows, FV Fomin, EJ van Leeuwen
Journal of Computer and System Sciences 80 (7), 1285-1297, 2014
292014
The Firefighter problem on graph classes
FV Fomin, P Heggernes, EJ van Leeuwen
Theoretical Computer Science 613, 38-50, 2016
262016
Reducing a target interval to a few exact queries
J Nederlof, EJ van Leeuwen, R van der Zwaan
International Symposium on Mathematical Foundations of Computer Science, 718-727, 2012
262012
Network sparsification for Steiner problems on planar and bounded-genus graphs
M Pilipczuk, M Pilipczuk, P Sankowski, EJ Leeuwen
ACM Transactions on Algorithms (TALG) 14 (4), 1-73, 2018
252018
Polynomial kernelization for removing induced claws and diamonds
M Cygan, M Pilipczuk, M Pilipczuk, EJ van Leeuwen, M Wrochna
arXiv preprint arXiv:1503.00704, 2015
252015
Better approximation schemes for disk graphs
EJ van Leeuwen
Scandinavian Workshop on Algorithm Theory, 316-327, 2006
252006
The system can't perform the operation now. Try again later.
Articles 1–20