Essentials
Browse my publications and curriculum vitae.
My main research interests are:
- network science,
- graph algorithms,
- parameterized complexity,
- approximation algorithms,
- computational geometry, and
- complexity theory.
Recently
(last updated: March 2024)
- Program committee member for ICALP 2024.
- Paper accepted at SoCG 2024: Separator Theorem and Algorithms for Planar Hyperbolic Graphs (preprint), with Sandor Kisfaludi-Bak, Jana Masarikova, Bartosz Walczak, and Karol Wegrzycki.
- Attended the LNMB/NGB Seminar on Urban Logistics and Mobility as part of the LNMB conference.
- Best paper award at IPEC 2023 for the paper The Parameterised Complexity Of Integer Multicommodity Flow, with Hans Bodlaender, Isja Mannens, Jelle Oostveen and Sukanya Pandey.
- Preprint available on the new Complexity Framework For Forbidden Subgraphs, with Matthew Johnson, Barnaby Martin, Jelle Oostveen, Sukanya Pandey, Daniel Paulusma and Siani Smith.
Contact
E-mail:
e.j.vanleeuwen@uu.nl
Mail address:
Utrecht University
Dept. Inform. & Comput. Sciences
Buys-Ballot building K 4.71
Winthontlaan 30C
3526 KV Utrecht
The Netherlands
Dept. Inform. & Comput. Sciences
Buys-Ballot building K 4.71
Winthontlaan 30C
3526 KV Utrecht
The Netherlands
Visiting address:
Room 4.71
Buys Ballot building
Princetonplein 5
3584 CC Utrecht
The Netherlands
Buys Ballot building
Princetonplein 5
3584 CC Utrecht
The Netherlands
Telephone:
+31 30 253 54 32
Publications
A list of my publications can be found below. Some of them can also be found through DBLP. I also have a page at Google Scholar.
Journal papers
-
T: Streaming deletion problems parameterized by vertex coverA:P: Theoretical Computer Science 979 (2023), pp. 114178.
-
T: Few induced disjoint paths for H-free graphsA:P: Theoretical Computer Science 939 (2023), pp. 182--193.
-
T: Induced Disjoint Paths and Connected Subgraphs for H-Free GraphsA:P: Algorithmica 85:9 (2023), pp. 2580-2604.
-
T: Upper bounding rainbow connection number by forest numberA:P: Discrete Mathematics 345:7 (2022), pp. 112829.
-
T: Induced Disjoint Paths in AT-free graphsA:P: Journal of Computing and System Sciences 124 (2022), pp. 170-191.
-
T: Disjoint paths and connected subgraphs for H-free graphsA:P: Theoretical Computer Science 898 (2022), pp. 59-68.
-
T: A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar GraphsA:P: SIAM Journal on Discrete Mathematics 35:4 (2021), pp. 2387-2429.
-
T: Algorithms for the rainbow vertex coloring problem on graph classesA:P: Theoretical Computer Science 887 (2021), pp. 122-142.
-
T: Subexponential-time algorithms for finding large induced sparse subgraphsA:P: Algorithmica 83:8 (2021), pp. 2634--2650.
-
T: Steiner Trees for Hereditary Graph Classes: A treewidth perspectiveA:P: Theoretical Computer Science 867 (2021), pp. 30--39.
-
T: Ocean Surface Connectivity in the Arctic: Capabilities and Caveats of Community Detection in Lagrangian Flow NetworksA:P: Journal of Geophysical Research: Oceans 126:1 (2020), pp. 1--24.
-
T: Quasi-polynomial time approximation schemes for packing and covering problems in planar graphsA:P: Algorithmica 82:6 (2020), pp. 1703--1739.
-
T: Disconnected cuts in claw-free graphsA:P: Journal of Computer and System Sciences 113 (2020), pp. 60--75.
-
T: Solving Partition Problems Almost Always Requires Pushing Many Vertices AroundA:P: SIAM Journal on Discrete Mathematics 34:1 (2020), pp. 640--681.
-
T: Nearly ETH-Tight Algorithms for Planar Steiner Tree with Terminals on Few FacesA:P: ACM Transactions on Algorithms 16:3 (2020), pp. 28:1--28:30.
-
T: Nearly ETH-Tight Algorithms for Planar Steiner Tree with Terminals on Few FacesA:P: ACM Transactions on Algorithms 16:3 (2020), pp. 28:1--28:30.
-
T: Complexity of independency and cliquy treesA:P: Discrete Applied Mathematics 272 (2020), pp. 2--15.
-
T: Domination When the Stars Are OutA:P: ACM Transactions on Algorithms 15:2 (2019), pp. 25:1--25:90.
-
T: Subexponential-Time Algorithms for Maximum Independent Set in Pt-Free and Broom-Free GraphsA:P: Algorithmica 81:2 (2019), pp. 421--438.
-
T: Network Sparsification for Steiner Problems on Planar and Bounded-Genus GraphsA:P: ACM Transactions on Algorithms 14:4 (2018), pp. 53:1--53:73.
-
T: Independence and Efficient Domination on P6-free GraphsA:P: ACM Transactions on Algorithms 14:1 (2018), pp. 3:1--3:30.
-
T: Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable GraphsA:P: Journal of Computer and Systems Sciences 92 (2018), pp. 22--47.
-
T: Polynomial Kernels for Deletion to Classes of Acyclic DigraphsA:P: Discrete Optimization 25 (2017), pp. 48--76.
-
T: Shortcutting Directed and Undirected Networks with a Degree ConstraintA:P: Discrete Applied Mathematics 220 (2017), pp. 91--117.
-
T: Complexity of Metric Dimension on Planar GraphsA:P: Journal of Computer and System Sciences 83:1 (2017), pp. 132-158.
-
T: Induced Disjoint Paths in Circular-Arc Graphs in Linear TimeA:P: Theoretical Computer Science 640 (2016), pp 70-83.
-
T: Polynomial kernelization for removing induced claws and diamondsA:P: Theory of Computing Systems 60:4 (2016), pp. 615-636.
-
T: Parameterized Complexity Dichotomy for Steiner MulticutA:P: Journal of Computer and System Sciences 82:6 (2016), pp. 1020-1043.
-
T: The Firefighter Problem on Graph ClassesA:P: Theoretical Computer Science 613 (2016), pp. 38-50.
-
T: Finding Disjoint Paths in Split GraphsA:P: Theory of Computing Systems 57:1 (2015), pp. 140-159.
-
T: Induced Disjoint Paths in Claw-Free GraphsA:P: SIAM Journal on Discrete Mathematics 29:1 (2015), pp. 348-375.
-
T: Algorithms for Diversity and Clustering in Social Networks through Dot Product GraphsA:P: Social Networks 41 (2015), pp. 48-55.
-
T: Parameterized Complexity of Induced Graph Matching on Claw-Free GraphsA:P: Algorithmica 70:3 (2014), pp. 513--560, Special Issue for ESA 2012.
-
T: Parameterized Complexity of FirefightingA:P: Journal of Computer and System Sciences 80:7 (2014), pp. 1285-1297.
-
T: Integer Representations of Convex Polygon Intersection GraphsA:P: SIAM Journal on Discrete Mathematics 27:1 (2013), pp. 205-231.
-
T: Structure of Polynomial-Time ApproximationA:P: Theory of Computing Systems 50:4 (2012), pp. 641-674.
-
T: Parameterized Complexity of the Spanning Tree Congestion ProblemA:P: Algorithmica 64:1 (2012), pp. 85-111.
-
T: Weisfeiler-Lehman Graph KernelsA:P: Journal of Machine Learning Research 12 (September 2011), pp. 2539-2561
-
T: Spanners of Bounded Degree GraphsA:P: Information Processing Letters 111:3 (January 2011), pp. 142-144
-
T: Bij Benadering OptimaliserenA:P: Nieuw Archief voor de Wiskunde 11:1 (March 2010), pp. 57-60Not available online
Symposium papers
-
T: Separator Theorem and Algorithms for Planar Hyperbolic GraphsA:P: SoCG 2024to appear
-
T: Space-Efficient Parameterized Algorithms on Graphs of Low ShrubdepthA:P: ESA 2023
-
T: Complexity Framework for Forbidden Subgraphs III: When Problems Are Tractable on Subcubic GraphsA:P: MFCS 2023
-
T: The Parameterised Complexity Of Integer Multicommodity FlowA:P: IPEC 2023
-
T: Computing Subset Vertex Covers in H-Free GraphsA:P: FCT 2022
-
T: Parameterized Complexity of Streaming Diameter and Connectivity ProblemsA:P: IPEC 2022
-
T: Induced Disjoint Paths and Connected Subgraphs for H-Free GraphsA:P: WG 2022
-
T: Few Induced Disjoint Paths for H-Free GraphsA:P: ISCO 2022
-
T: Planar Multiway Cut with Terminals On Few FacesA:P: SODA 2022
-
T: The Parameterized Complexity of the Survivable Network Design ProblemA:P: SOSA 2022
-
T: Streaming Deletion Problems Parameterized by Vertex CoverA:P: FCT 2021
-
T: Disjoint Paths and Connected Subgraphs for H-Free GraphsA:P: IWOCA 2021
-
T: Algorithms for the Rainbow Vertex Coloring Problem on Graph ClassesA:P: MFCS 2020
-
T: Steiner Trees for Hereditary Graph ClassesA:P: LATIN 2020
-
T: Subexponential-time algorithms for finding large induced sparse subgraphsA:P: IPEC 2019
-
T: On Geometric Set Cover for OrthantsA:P: ESA 2019
-
T: A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar GraphsA:P: STACS 2019
-
T: Planar Steiner Tree with Terminals on Few FacesA:P: SODA 2019
-
T: Quasi-polynomial time approximation schemes for packing and covering problems in planar graphsA:P: ESA 2018
-
T: Solving Partition Problems Almost Always Requires Pushing Many Vertices AroundA:P: ESA 2018
-
T: Disconnected Cuts in Claw-free GraphsA:P: ESA 2018
-
T: Rainbow Vertex Coloring Bipartite Graphs and Chordal GraphsA:P: MFCS 2018to appear
-
T: Algorithms and Bounds for Very Strong Rainbow ColoringA:P: LATIN 2018
-
T: Approximation and parameterized algorithms for geometric independent set with shrinkingA:P: MFCS 2017
-
T: Co-Bipartite Neighborhood Edge Elimination OrderingsA:P: EUROCOMB 2017
-
T: Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable GraphsA:P: SWAT 2016
-
T: Polynomial Kernels for Deletion to Classes of Acyclic DigraphsA:P: STACS 2016
-
T: Independence and Efficient Domination on P6-free GraphsA:P: SODA 2016
-
T: What Graphs are 2-Dot Product Graphs?A:P: EUROCOMB 2015
-
T: Polynomial kernelization for removing induced claws and diamondsA:P: WG 2015
-
T: Parameterized Complexity Dichotomy for Steiner MulticutA:P: STACS 2015
-
T: Network Sparsification for Steiner Problems on Planar and Bounded-Genus GraphsA:P: FOCS 2014
-
T: Induced Disjoint Paths in Circular-Arc Graphs in Linear TimeA:P: WG 2014
-
T: Finding Disjoint Paths in Split GraphsA:P: SOFSEM 2014
-
T: Algorithms to Measure Diversity and Clustering in Social Networks through Dot Product GraphsA:P: ISAAC 2013
-
T: Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar GraphsA:P: STACS 2013
-
T: Parameterized Complexity of Induced H-Matching on Claw-Free GraphsA:P: ESA 2012
-
T: Induced Disjoint Paths in Claw-Free GraphsA:P: ESA 2012
-
T: On the Complexity of Metric DimensionA:P: ESA 2012
-
T: Reducing a Target Interval to a Few Exact QueriesA:P: MFCS 2012
-
T: Induced Disjoint Paths in AT-free GraphsA:P: SWAT 2012 in Fomin, F.V., Kaski, P. (eds.) Algorithm Theory - SWAT 2012, 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012, Proceedings, Lecture Notes in Computer Science, Volume 7357, Springer-Verlag, Berlin, 2012, pp. 153--164.
-
T: Making Life Easier for FirefightersA:P: FUN 2012 in Kranakis, E., Krizanc, D., Luccio, F. (eds.) Fun with Algorithms, 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012, Proceedings, Lecture Notes in Computer Science, Volume 7288, Springer-Verlag, Berlin, 2012, pp. 177--188.
-
T: k-Gap Interval GraphsA:P: LATIN 2012 in Fernández-Baca, D. (ed.) LATIN 2012: Theoretical Informatics, 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012, Proceedings, Lecture Notes in Computer Science, Volume 7256, Springer-Verlag, Berlin, 2012, pp. 350--361.
-
T: Parameterized Complexity of Firefighting RevisitedA:P: IPEC 2011 in Marx, D., Rossmanith, P. (eds.) Parameterized and Exact Computation, 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 2011, Revised Selected Papers, Lecture Notes in Computer Science, Volume 7112, Springer-Verlag, Berlin, 2012, pp. 13--26.
-
T: Domination When the Stars Are OutA:P: ICALP 2011 in Aceto, L., Henziger, M., Sgall, J. (eds.) Automata, Languages and Programming, 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I, Lecture Notes in Computer Science, Volume 6755, Springer-Verlag, Berlin, 2011, pp. 462--473.
-
T: Integer Representations of Convex Polygon Intersection GraphsA:P: SoCG 2011 Proceedings of the Twenty-Seventh Annual Symposium on Computational Geometry (SCG '11), ACM, New York, 2011, pp.~300--307.
-
T: Convex Polygon Intersection GraphsA:P: GD 2010 in Brandes, U., Cornelsen, S. (eds.) Graph Drawing, 18th International Symposium, GD 2010, Konstanz, Germany, September 21-24, 2010. Revised Selected Papers., Lecture Notes in Computer Science, Volume 6502, Springer-Verlag, Berlin, 2011, pp. 377-388.
-
T: PTAS for Weighted Set Cover on Unit SquaresA:P: APPROX-RANDOM 2010 in Serna, M., Shaltiel, R., Jansen, K., Rolim, J. (eds.) Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 13th International Workshop, APPROX 2010 and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010, Proceedings, Lecture Notes in Computer Science, Volume 6302, Springer-Verlag, Berlin, 2010, pp. 166-177.
-
T: Faster Algorithms on Clique and Branch DecompositionsA:P: MFCS 2010 in Hlineny, P., Kucera, A. (eds.) Mathematical Foundations of Computer Science 2010, 35th International Symposium, MFCS 2010, Brno, Czech Republic, August 23-27, 2010, Proceedings, Lecture Notes in Computer Science, Volume 6281, Springer-Verlag, Berlin, 2010, pp. 174-185.
-
T: Complexity Results for the Spanning Tree Congestion ProblemA:P: WG 2010 in Thilikos, D.M. (ed.) Graph-Theoretic Concepts in Computer Science, 36th International Workshop, WG 2010, Zarós, Greece, June 28-30, 2010, Revised Papers, Lecture Notes in Computer Science, Volume 6410, Springer-Verlag, Berlin, 2010, pp. 3-14
-
T: Domination in Geometric Intersection GraphsA:P: LATIN 2008 in Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L.(eds.) Theoretical Informatics - LATIN 2008, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings, Lecture Notes in Computer Science, Volume 4957, Springer-Verlag, Berlin, 2008, pp. 747-758
-
T: Approximating Geometric Coverage ProblemsA:P: SODA 2008 in Teng, S.-H. SODA '08: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2008, pp. 1267-1276
-
T: Better Approximation Schemes for Disk GraphsA:P: SWAT 2006 in Arge, L., Freivalds, R. (eds.) Algorithm Theory - SWAT 2006, 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006, Proceedings, Lecture Notes in Computer Science, Volume 4059, Springer-Verlag, Berlin, 2006, pp. 316-327
-
T: Approximation Algorithms for Unit Disk GraphsA:P: WG 2005 in Kratsch, D. (ed.) Graph-Theoretic Concepts in Computer Science, 31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers, Lecture Notes in Computer Science, Volume 3787, Springer-Verlag, Berlin, 2005, pp. 351-361
PhD thesis, Technical reports, and More
PhD thesis
-
T: Optimization and Approximation on Systems of Geometric ObjectsA:P: PhD Thesis, University of Amsterdam, 2009N: Defended June 16, 2009. Research carried out at Centrum Wiskunde & Informatica.
arXiv
-
T: Separator Theorem and Algorithms for Planar Hyperbolic GraphsA:P: arXiv:2310.11283
-
T: The Parameterised Complexity of Integer Multicommodity FlowA:P: arXiv:2310.05784
-
T: Computing Subset Vertex Covers in H-Free GraphsA:P: arXiv:2307.05701
-
T: Space-Efficient Parameterized Algorithms on Graphs of Low ShrubdepthA:P: arXiv:2307.01285
-
T: Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest ProblemA:P: arXiv:2305.01613
-
T: Complexity Framework for Forbidden Subgraphs III: When Problems are Tractable on Subcubic GraphsA:P: arXiv:2305.01104
-
T: Complexity Framework for Forbidden Subgraphs: When Hardness Is Not Preserved under Edge SubdivisionA:P: arXiv:2211.14214
-
T: Complexity Framework For Forbidden Subgraphs I: The FrameworkA:P: arXiv:2211.12887
-
T: Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphsA:P: arXiv:2211.12203
-
T: Parameterized Complexity of Streaming Diameter and Connectivity ProblemsA:P: arXiv:2207.04872
-
T: Few Induced Disjoint Paths for H-Free GraphsA:P: arXiv:2203.03319
-
T: Induced Disjoint Paths and Connected Subgraphs for H-Free GraphsA:P: arXiv:2202.11595
-
T: Streaming Deletion Problems Parameterized by Vertex CoverA:P: arXiv:2111.10184
-
T: The Parameterized Complexity of the Survivable Network Design ProblemA:P: arXiv:2111.02295
-
T: Disjoint Paths and Connected Subgraphs for H-Free GraphsA:P: arXiv:2105.06349
-
T: Induced Disjoint Paths in AT-free GraphsA:P: arXiv:2012.09814
-
T: Steiner Trees for Hereditary Graph ClassesA:P: arXiv:2004.07492
-
T: Algorithms for the rainbow vertex coloring problem on graph classesA:P: arXiv:2003.03108
-
T: Subexponential-time algorithms for finding large induced sparse subgraphsA:P: arXiv:1910.01082
-
T: A deterministic polynomial kernel for Odd Cycle Transversal and Vertex Multiway Cut in planar graphsA:P: arXiv:1810.01136
-
T: Solving Partition Problems Almost Always Requires Pushing Many Vertices AroundA:P: arXiv:1808.08772
-
T: Quasi-polynomial time approximation schemes for packing and covering problems in planar graphsA:P: arXiv:1807.07626
-
T: Fast Dynamic Programming on Graph DecompositionsA:P: arXiv:1806.01667
-
T: Subexponential-time Algorithms for Maximum Independent Set in Pt-free and Broom-free GraphsA:P: arXiv:1804.04077
-
T: Disconnected Cuts in Claw-free GraphsA:P: arXiv:1803.03663
-
T: Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable GraphsA:P: arXiv:1702.04322
-
T: Algorithms and Bounds for Very Strong Rainbow ColoringA:P: arXiv:1703.00236
-
T: Approximation and parameterized algorithms for geometric independent set with shrinkingA:P: arXiv:1611.06501
-
T: What Graphs are 2-Dot Product Graphs?A:P: arXiv:1511.05009
-
T: Independence and Efficient Domination on P6-free GraphsA:P: arXiv:1503.02163
-
T: Polynomial kernelization for removing induced claws and diamondsA:P: arXiv:1503.00704
-
T: Parameterized Complexity Dichotomy for Steiner MulticutA:P: arXiv:1404.7006 [cs.DS], 2014
-
T: Induced Disjoint Paths in Circular-Arc Graphs in Linear TimeA:P: arXiv:1403.0789 [cs.DS], 2014
-
T: Network Sparsification for Steiner Problems on Planar and Bounded-Genus GraphsA:P: arXiv:1306.6593 [cs.DS], 2013
-
T: Reducing a Target Interval to a Few Exact QueriesA:P: arXiv:1208:4225 [cs.DS], 2012
-
T: Parameterized Complexity of Induced Graph Matching on Claw-Free GraphsA:P: arXiv:1206.7105 [cs.DM], 2012
-
T: On the Complexity of Metric DimensionA:P: arXiv:1107.2256 [cs.CC], 2012
-
T: Induced Disjoint Paths in Claw-Free GraphsA:P: arXiv:1202.4419 [cs.DM], 2012
-
T: k-Gap Interval GraphsA:P: arXiv:1112.3244 [cs.DS], 2011
-
T: Parameterized Complexity of Firefighting RevisitedA:P: arXiv:1109.4729 [cs.DM], 2011
-
T: Planar Metric Dimension is NP-completeA:P: arXiv:1107.2256v1 [cs.CC], 2011
-
T: Domination When the Stars Are OutA:P: arXiv:1012.0012 [cs.DS], 2010
Technical reports
-
T: Shortcutting Directed and Undirected Networks with a Degree ConstraintA:P: Technical Report UU-CS-2014-020, Department of Information and Computing Sciences, Utrecht University, 2014
-
T: Convex Polygon Intersection GraphsA:P: Technical Report UU-CS-2010-026, Department of Information and Computing Sciences, Utrecht University, 2010
-
T: Complexity Results for the Spanning Tree Congestion Problem,A:P: Technical Report UU-CS-2010-007, Department of Information and Computing Sciences, Utrecht University, 2010
-
T: Structure of Polynomial-Time ApproximationA:P: Technical Report UU-CS-2009-034, Department of Information and Computing Sciences, Utrecht University, 2009
-
T: On the Representation of Disk GraphsA:P: Technical Report UU-CS-2006-037, Department of Information and Computing Sciences, Utrecht University, 2006
-
T: Approximation Algorithms for Unit Disk GraphsA:P: Technical Report UU-CS-2004-066, Department of Information and Computing Sciences, Utrecht University, 2004
Abstracts
-
T: Parameterized Complexity Dichotomy for Steiner MulticutA:P: in Dagstuhl Seminar 14071: Graph Modification Problems, 2014.
-
T: Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar GraphsA:P: in Dagstuhl Seminar 13121: Bidimensional Structures: Algorithms, Combinatorics and Logic, 2013, p. 14
-
T: Domination when the stars are out - Efficient decomposition of claw-free graphsA:P: in ISMP 2012 21st International Symposium on Mathematical Programming (ISMP 2012).Not available online
-
T: Domination When the Stars Are OutA:P: in DIMAP Workshop on Combinatorics and Graph Theory, 2011Not available online
-
T: Structure of Polynomial-Time ApproximationA:P: in Dagstuhl Seminar 09511: Parameterized Complexity and Approximation Algorithms, 2009, p. 14
-
T: Approximating Geometric Coverage ProblemsA:P: in International Symposium on Combinatorial Optimization 2008, 2008, pp. 36-37
-
T: Better Approximation Schemes for Disk GraphsA:P: in Dagstuhl Seminar 07151: Geometry in Sensor Networks, 2007, p. 11
Posters
-
T: Algorithms for Wireless NetworksA:P: BRICKS project poster
Curriculum vitae
Positions
- since 2017 Assistant Professor at Utrecht University, The Netherlands
- 2016-2017 Senior Researcher at Max-Planck-Institut für Informatik, Saarbrücken, Germany
- 2015 - 2016 Researcher at Max-Planck-Institut für Informatik, Saarbrücken, Germany
- 2013 - 2015 PostDoc at Max-Planck-Institut für Informatik, Saarbrücken, Germany
- 2012 - 2013 PostDoc at Sapienza University of Rome, Italy (with Stefano Leonardi)
- 2010 - 2012 PostDoc at University of Bergen, Norway (with Fedor Fomin)
- 2009 - 2010 PostDoc at Eindhoven University of Technology, The Netherlands (with Gerhard Woeginger)
- 2005 - 2009 PhD student at Centrum Wiskunde & Informatica, The Netherlands (with Lex Schrijver)
- 2004 Guest researcher at Utrecht University, The Netherlands (with Hans Bodlaender)
Degrees
- 2009 PhD degree from University of Amsterdam
- 2004 Master's degree with highest possible honors (cum laude) from Utrecht University
- 2000 Propaedeutic degree with highest possible honors (cum laude) from Utrecht University
Qualifications
- 2019 Basic Teaching Qualification (BKO) from Utrecht University
Grants and Prizes
- 2023 Grant "Introducing Prediction Methods for Sociological Theory Assessment" from Utrecht University Focus Area Applied Data Science, with Javier Garcia Bernardo and Eva Jaspers.
- 2023 Best paper award at IPEC 2023 with Hans Bodlaender, Isja Mannens, Jelle Oostveen and Sukanya Pandey.
- 2022 Best student paper award at IPEC 2022 for paper on which my PhD student Jelle Oostveen made a clear majority of the conceptual contributions.
- 2019 Grant "Parameterized Algorithms and Complexity for the Analysis of Networks" from Dutch national research organization NWO (Principal Investigator).
- 2017 Grant "Fake News in Social Networks" from Utrecht University Innovation Fund for IT in Research Projects, with prof. dr. Arnout van de Rijt (Computational Sociology).
- 2016 Third Place Winner in the First Parameterized Algorithms and Computational Experiments Challenge
- 2008 Winner Philips Mathematics Prize for PhD Students
- 2007 Winner BRICKS 2007 Dissemination award
Program committees
- 2024 ICALP 2024
- 2024 LATIN 2024
- 2023 WAOA 2023
- 2021 WG 2021
- 2021 STACS 2021
- 2020 ICALP 2020
- 2019 MFCS 2019
- 2019 FCT 2019
- 2019 CIAC 2019
- 2018 SODA 2018
- 2017 ESA 2017
- 2017 CALDAM 2017
- 2016 IPEC 2016
- 2016 WG 2016
- 2015 ICALP 2015
- 2013 MFCS 2013
- 2012 IPEC 2012
- 2011 ALGOSENSORS 2011, track Ad-hoc Wireless and Mobile Systems
Teaching
- 2024 Lecturer on course Algorithms and on Network Science. Coordinator of the Master programme Computing Science
- 2023 Lecturer on course Algorithms and on Network Science. Coordinator of the Master programme Computing Science
- 2022 Lecturer on course Algorithms and on Network Science, supervisor of Softwareproject (bachelor group project), Utrecht University.
- 2021 Lecturer on course Algorithms and on Network Science, supervisor of Softwareproject (bachelor group project), Utrecht University.
- 2020 Lecturer on course Algorithms and on Network Science, Utrecht University.
- 2019 Lecturer on course Algorithms and on Network Science, Utrecht University.
- 2018 Lecturer on course Algorithms and on Network Science, Utrecht University.
- 2017 Lecturer on course Algorithms, Utrecht University.
- 2016 - 2017 Lecturer on course Algorithms and Data Structures, Saarland University & MPI für Informatik Saarbrücken.
- 2015 Lecturer on course Parameterized Algorithms and on course Graphs, Algorithms, and Complexity, Saarland University & MPI für Informatik Saarbrücken.
- 2014 Lecturer on course Parameterized Algorithms, Saarland University & MPI für Informatik Saarbrücken.
- 2012 Lecturer and Instructor on Theoretical Computer Science course, Sapienza University of Rome. See for example my slides on Circulations, stable matching, and primal-dual.
- 2011 Lecturer on mini-course Approximation Algorithms, University of Bergen.
- 2006 - 2007 Instructor for the courses Advanced Algorithms (Fall 2007), Ontwerp van Algoritmen 3 (Algorithm Design 3) (Spring 2007), and Advanced Algorithms (Winter 2006/2007) at TU Eindhoven.
- 2001 - 2003 Teaching assistant on several courses at Utrecht University.