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
9342011
Complexity of metric dimension on planar graphs
J Diaz, O Pottonen, M Serna, EJ van Leeuwen
Journal of Computer and System Sciences, 2016
69*2016
On the complexity of metric dimension
J Díaz, O Pottonen, M Serna, EJ Van Leeuwen
European Symposium on Algorithms, 419-430, 2012
602012
Approximating geometric coverage problems
T Erlebach, EJ van Leeuwen
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008
492008
Approximation algorithms for unit disk graphs
EJ van Leeuwen
International Workshop on Graph-Theoretic Concepts in Computer Science, 351-361, 2005
442005
Network Sparsification for Steiner Problems on Planar<? brk?> and Bounded-Genus Graphs
M Pilipczuk, M Pilipczuk, P Sankowski, EJV Leeuwen
ACM Transactions on Algorithms (TALG) 14 (4), 53, 2018
39*2018
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
392014
PTAS for weighted set cover on unit squares
T Erlebach, EJ Van Leeuwen
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010
372010
Optimization and approximation on systems of geometric objects
EJ van Leeuwen
352009
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
332013
Domination in geometric intersection graphs
T Erlebach, EJ Van Leeuwen
Latin American Symposium on Theoretical Informatics, 747-758, 2008
292008
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
282011
Independence and Efficient Domination on -free Graph
D Lokshtanov, M Pilipczuk, EJ van Leeuwen
arXiv preprint arXiv:1507.02163, 2015
272015
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
252010
Parameterized complexity of firefighting revisited
M Cygan, FV Fomin, EJ van Leeuwen
International Symposium on Parameterized and Exact Computation, 13-26, 2011
232011
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
222012
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
222012
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
212014
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
212014
Better approximation schemes for disk graphs
EJ van Leeuwen
Scandinavian Workshop on Algorithm Theory, 316-327, 2006
202006
The system can't perform the operation now. Try again later.
Articles 1–20