Homepage of Erik Jan van Leeuwen (original) (raw)
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 cover
A:
P: Theoretical Computer Science 979 (2023), pp. 114178. - T: Few induced disjoint paths for H-free graphs
A: Martin, B., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: Theoretical Computer Science 939 (2023), pp. 182--193. - T: Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs
A: Martin, B., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: Algorithmica 85:9 (2023), pp. 2580-2604. - T: Upper bounding rainbow connection number by forest number
A: Chandran, L.S., Issac, D., Lauri, J., van Leeuwen, E.J.
P: Discrete Mathematics 345:7 (2022), pp. 112829. - T: Induced Disjoint Paths in AT-free graphs
A: Golovach, P.A., Paulusma, D., van Leeuwen, E.J.
P: Journal of Computing and System Sciences 124 (2022), pp. 170-191. - T: Disjoint paths and connected subgraphs for H-free graphs
A: Kern, W., Martin, B., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: Theoretical Computer Science 898 (2022), pp. 59-68. - T: A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs
A: Jansen, B.M.P., Pilipczuk, M., van Leeuwen, E.J.
P: SIAM Journal on Discrete Mathematics 35:4 (2021), pp. 2387-2429. - T: Algorithms for the rainbow vertex coloring problem on graph classes
A: Lima, P.T., van Leeuwen, E.J., van der Wegen, M.
P: Theoretical Computer Science 887 (2021), pp. 122-142. - T: Subexponential-time algorithms for finding large induced sparse subgraphs
A: Novotna, J., Okrasa, K., Pilipczuk, Mi., Rzazewski, P., van Leeuwen, E.J., Walczak, B.
P: Algorithmica 83:8 (2021), pp. 2634--2650. - T: Steiner Trees for Hereditary Graph Classes: A treewidth perspective
A: Bodlaender, H.L., Brettell, N., Johnson, M., Paesani, G., Paulusma, D., van Leeuwen, E.J.
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 Networks
A: Reijnders, D., van Leeuwen, E.J., van Sebille, E.
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 graphs
A: Pilipczuk, Mi., van Leeuwen, E.J., Wiese, A.
P: Algorithmica 82:6 (2020), pp. 1703--1739. - T: Disconnected cuts in claw-free graphs
A: Martin, B., Paulusma, D., van Leeuwen, E.J.
P: Journal of Computer and System Sciences 113 (2020), pp. 60--75. - T: Solving Partition Problems Almost Always Requires Pushing Many Vertices Around
A: Kanj, I., Komusiewicz, C., Sorge, M., van Leeuwen, E.J.
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 Faces
A: Kisfaludi-Bak, S., Nederlof, J., van Leeuwen, E.J.
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 Faces
A: Kisfaludi-Bak, S., Nederlof, J., van Leeuwen, E.J.
P: ACM Transactions on Algorithms 16:3 (2020), pp. 28:1--28:30. - T: Complexity of independency and cliquy trees
A: Casel, K., Dreier, J., Fernau, H., Gobbert, M., Kuinke, P., Sanchez Villaamil, F., Schmid, M.L., van Leeuwen, E.J.
P: Discrete Applied Mathematics 272 (2020), pp. 2--15. - T: Domination When the Stars Are Out
A: Hermelin, D., Mnich, M., van Leeuwen, E.J., Woeginger, G.J.
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 Graphs
A: Basco, G., Lokshtanov, D., Marx, D., Pilipczuk, M., Tuza, Z., van Leeuwen, E.J.
P: Algorithmica 81:2 (2019), pp. 421--438. - T: Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs
A: Pilipczuk, M., Pilipczuk, Mi., Sankowski, P., van Leeuwen, E.J.
P: ACM Transactions on Algorithms 14:4 (2018), pp. 53:1--53:73. - T: Independence and Efficient Domination on P6-free Graphs
A: Lokshtanov, D., Pilipczuk, M., van Leeuwen, E.J.
P: ACM Transactions on Algorithms 14:1 (2018), pp. 3:1--3:30. - T: Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs
A: Kanj, I., Komusiewicz, C., Sorge, M., van Leeuwen, E.J.
P: Journal of Computer and Systems Sciences 92 (2018), pp. 22--47. - T: Polynomial Kernels for Deletion to Classes of Acyclic Digraphs
A: Mnich, M., van Leeuwen, E.J.
P: Discrete Optimization 25 (2017), pp. 48--76. - T: Shortcutting Directed and Undirected Networks with a Degree Constraint
A: Tan, R.B., van Leeuwen, E.J., van Leeuwen, J.
P: Discrete Applied Mathematics 220 (2017), pp. 91--117. - T: Complexity of Metric Dimension on Planar Graphs
A: Diaz, J., Pottonen, O., Serna, M., van Leeuwen, E.J.
P: Journal of Computer and System Sciences 83:1 (2017), pp. 132-158. - T: Induced Disjoint Paths in Circular-Arc Graphs in Linear Time
A: Golovach, P.A., Paulusma, D., van Leeuwen, E.J.
P: Theoretical Computer Science 640 (2016), pp 70-83. - T: Polynomial kernelization for removing induced claws and diamonds
A: Cygan, M., Pilipczuk, M., Pilipczuk, M., van Leeuwen, E.J., Wrochna, M.
P: Theory of Computing Systems 60:4 (2016), pp. 615-636. - T: Parameterized Complexity Dichotomy for Steiner Multicut
A: Bringmann, K., Hermelin, D., Mnich, M., van Leeuwen, E.J.
P: Journal of Computer and System Sciences 82:6 (2016), pp. 1020-1043. - T: The Firefighter Problem on Graph Classes
A: Fomin, F.V., Heggernes, P., van Leeuwen, E.J.
P: Theoretical Computer Science 613 (2016), pp. 38-50. - T: Finding Disjoint Paths in Split Graphs
A: Heggernes, P., Hof, P. van 't, Saei, R., van Leeuwen, E.J.
P: Theory of Computing Systems 57:1 (2015), pp. 140-159. - T: Induced Disjoint Paths in Claw-Free Graphs
A: Golovach, P.A., Paulusma, D., van Leeuwen, E.J.
P: SIAM Journal on Discrete Mathematics 29:1 (2015), pp. 348-375. - T: Algorithms for Diversity and Clustering in Social Networks through Dot Product Graphs
A: Johnson, M., Paulusma, D., van Leeuwen, E.J.
P: Social Networks 41 (2015), pp. 48-55. - T: Parameterized Complexity of Induced Graph Matching on Claw-Free Graphs
A: Hermelin, D., Mnich, M., van Leeuwen, E.J.
P: Algorithmica 70:3 (2014), pp. 513--560, Special Issue for ESA 2012. - T: Parameterized Complexity of Firefighting
A: Bazgan, C., Chopin, M., Cygan, M., Fellows, M.R., Fomin, F.V., van Leeuwen, E.J.
P: Journal of Computer and System Sciences 80:7 (2014), pp. 1285-1297. - T: Integer Representations of Convex Polygon Intersection Graphs
A: Müller, T.M., van Leeuwen, E.J., van Leeuwen, J.
P: SIAM Journal on Discrete Mathematics 27:1 (2013), pp. 205-231. - T: Structure of Polynomial-Time Approximation
A: van Leeuwen, E.J., van Leeuwen, J.
P: Theory of Computing Systems 50:4 (2012), pp. 641-674. - T: Parameterized Complexity of the Spanning Tree Congestion Problem
A: Bodlaender, H.L., Fomin, F.V., Golovach, P.A., Otachi, Y., van Leeuwen, E.J.
P: Algorithmica 64:1 (2012), pp. 85-111. - T: Weisfeiler-Lehman Graph Kernels
A: Shervashidze, N., Schweitzer, P., van Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M.
P: Journal of Machine Learning Research 12 (September 2011), pp. 2539-2561 - T: Spanners of Bounded Degree Graphs
A: Fomin, F.V., Golovach, P.A., van Leeuwen, E.J.
P: Information Processing Letters 111:3 (January 2011), pp. 142-144 - T: Bij Benadering Optimaliseren
A: van Leeuwen, E.J.
P: Nieuw Archief voor de Wiskunde 11:1 (March 2010), pp. 57-60
Symposium papers
- T: Separator Theorem and Algorithms for Planar Hyperbolic Graphs
A: Kisfaludi-Bak, S., Masarikova, J., van Leeuwen, E.J., Walczak, B., Wegrzycki, K.
P: SoCG 2024 - T: Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
A: Bergougnoux, B., Chekan, V., Ganian, R., Kante, M.M., Mnich, M., Oum, S., Pilipczuk, Mi., van Leeuwen, E.J.
P: ESA 2023 - T: Complexity Framework for Forbidden Subgraphs III: When Problems Are Tractable on Subcubic Graphs
A: Johnson, M., Martin, B., Pandey, S., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: MFCS 2023 - T: The Parameterised Complexity Of Integer Multicommodity Flow
A: Bodlaender, H.L., Mannens, I., Oostveen, J.J., Pandey, S., van Leeuwen, E.J.
P: IPEC 2023 - T: Computing Subset Vertex Covers in H-Free Graphs
A: Brettell, N., Oostveen, J.J., Pandey, S., Paulusma, D., van Leeuwen, E.J.
P: FCT 2022 - T: Parameterized Complexity of Streaming Diameter and Connectivity Problems
A: Oostveen, J.J., van Leeuwen, E.J.
P: IPEC 2022 - T: Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs
A: Martin, B., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: WG 2022 - T: Few Induced Disjoint Paths for H-Free Graphs
A: Martin, B., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: ISCO 2022 - T: Planar Multiway Cut with Terminals On Few Faces
A: Pandey, S., van Leeuwen, E.J.
P: SODA 2022 - T: The Parameterized Complexity of the Survivable Network Design Problem
A: Feldmann, A.E, Mukherjee, A., van Leeuwen, E.J.
P: SOSA 2022 - T: Streaming Deletion Problems Parameterized by Vertex Cover
A: Oostveen, J., van Leeuwen, E.J.
P: FCT 2021 - T: Disjoint Paths and Connected Subgraphs for H-Free Graphs
A: Kern, W., Martin, B., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: IWOCA 2021 - T: Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes
A: Lima, P.T., van Leeuwen, E.J., van der Wegen, M.
P: MFCS 2020 - T: Steiner Trees for Hereditary Graph Classes
A: Bodlaender, H.L., Brettell, N., Johnson, M., Paesani, G., Paulusma, D., van Leeuwen, E.J.
P: LATIN 2020 - T: Subexponential-time algorithms for finding large induced sparse subgraphs
A: Novotna, J., Okrasa, K., Pilipczuk, Mi., Rzazewski, P., van Leeuwen, E.J., Walczak, B.
P: IPEC 2019 - T: On Geometric Set Cover for Orthants
A: Bringmann, K., Kisfaludi-Bak, S., Pilipczuk, Mi., van Leeuwen, E.J.
P: ESA 2019 - T: A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs
A: Jansen, B.M.P., Pilipczuk, M., van Leeuwen, E.J.
P: STACS 2019 - T: Planar Steiner Tree with Terminals on Few Faces
A: Kisfaludi-Bak, S., Nederlof, J., van Leeuwen, E.J.
P: SODA 2019 - T: Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs
A: Pilipczuk, Mi., van Leeuwen, E.J., Wiese, A.
P: ESA 2018 - T: Solving Partition Problems Almost Always Requires Pushing Many Vertices Around
A: Kanj, I., Komusiewicz, C., Sorge, M., van Leeuwen, E.J.
P: ESA 2018 - T: Disconnected Cuts in Claw-free Graphs
A: Martin, B., Paulusma, D., van Leeuwen, E.J.
P: ESA 2018 - T: Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs
A: Heggernes, P., Issac, D., Lauri, J., de Lima, P., van Leeuwen, E.J.
P: MFCS 2018 - T: Algorithms and Bounds for Very Strong Rainbow Coloring
A: Chandran, L.S., Das, A., Issac, D., van Leeuwen, E.J.
P: LATIN 2018 - T: Approximation and parameterized algorithms for geometric independent set with shrinking
A: Pilipczuk, M., van Leeuwen, E.J., Wiese, A.
P: MFCS 2017 - T: Co-Bipartite Neighborhood Edge Elimination Orderings
A: Jiamjitrak, W., van Leeuwen, E.J.
P: EUROCOMB 2017 - T: Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs
A: Kanj, I., Komusiewicz, C., Sorge, M., van Leeuwen, E.J.
P: SWAT 2016 - T: Polynomial Kernels for Deletion to Classes of Acyclic Digraphs
A: Mnich, M., van Leeuwen, E.J.
P: STACS 2016 - T: Independence and Efficient Domination on P6-free Graphs
A: Lokshtanov, D., Pilipczuk, M., van Leeuwen, E.J.
P: SODA 2016 - T: What Graphs are 2-Dot Product Graphs?
A: Johnson, M., Paulusma, D., van Leeuwen, E.J.
P: EUROCOMB 2015 - T: Polynomial kernelization for removing induced claws and diamonds
A: Cygan, M., Pilipczuk, M., Pilipczuk, M., van Leeuwen, E.J., Wrochna, M.
P: WG 2015 - T: Parameterized Complexity Dichotomy for Steiner Multicut
A: Bringmann, K., Hermelin, D., Mnich, M., van Leeuwen, E.J.
P: STACS 2015 - T: Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs
A: Pilipczuk, M., Pilipczuk, M., Sankowski, P., van Leeuwen, E.J.
P: FOCS 2014 - T: Induced Disjoint Paths in Circular-Arc Graphs in Linear Time
A: Golovach, P.A., Paulusma, D., van Leeuwen, E.J.
P: WG 2014 - T: Finding Disjoint Paths in Split Graphs
A: Heggernes, P., Hof, P. van 't, Saei, R., van Leeuwen, E.J.
P: SOFSEM 2014 - T: Algorithms to Measure Diversity and Clustering in Social Networks through Dot Product Graphs
A: Johnson, M., Paulusma, D., van Leeuwen, E.J.
P: ISAAC 2013 - T: Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar Graphs
A: Pilipczuk, M., Pilipczuk, M., Sankowski, P., van Leeuwen, E.J.
P: STACS 2013 - T: Parameterized Complexity of Induced H-Matching on Claw-Free Graphs
A: Hermelin, D., Mnich, M., van Leeuwen, E.J.
P: ESA 2012 - T: Induced Disjoint Paths in Claw-Free Graphs
A: Golovach, P.A., Paulusma, D., van Leeuwen, E.J.
P: ESA 2012 - T: On the Complexity of Metric Dimension
A: Diaz, J., Pottonen, O.M., Serna, M., van Leeuwen, E.J.
P: ESA 2012 - T: Reducing a Target Interval to a Few Exact Queries
A: Nederlof, J., van Leeuwen, E.J., van der Zwaan, R.
P: MFCS 2012 - T: Induced Disjoint Paths in AT-free Graphs
A: Golovach, P.A., Paulusma, D., van Leeuwen, E.J.
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 Firefighters
A: Fomin, F.V., Heggernes, P., van Leeuwen, E.J.
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 Graphs
A: Fomin, F.V., Gaspers, S., Golovach, P., Suchan, K., Szeider, S., van Leeuwen, E.J., Vatshelle, M., Villanger, Y.
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 Revisited
A: Cygan, M., Fomin, F.V., van Leeuwen, E.J.
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 Out
A: Hermelin, D., Mnich, M., van Leeuwen, E.J., Woeginger, G.J.
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 Graphs
A: Müller, T.M., van Leeuwen, E.J., van Leeuwen, J.
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 Graphs
A: van Leeuwen, E.J., van Leeuwen, J.
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 Squares
A: Erlebach, T., van Leeuwen, E.J.
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 Decompositions
A: Bodlaender, H.L., van Leeuwen, E.J., van Rooij, J.M.M., Vatshelle, M.
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 Problem
A: Otachi, Y., Bodlaender, H.L., van Leeuwen, E.J.
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 Graphs
A: Erlebach, T., van Leeuwen, E.J.
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 Problems
A: Erlebach, T., van Leeuwen, E.J.
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 Graphs
A: van Leeuwen, E.J.
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 Graphs
A: van Leeuwen, E.J.
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 Objects
A: van Leeuwen, E.J.
P: PhD Thesis, University of Amsterdam, 2009
N: Defended June 16, 2009. Research carried out at Centrum Wiskunde & Informatica.
arXiv
- T: Separator Theorem and Algorithms for Planar Hyperbolic Graphs
A: Kisfaludi-Bak, S., Masarikova, J., van Leeuwen, E.J., Walczak, B., Wegrzycki, K.
P: arXiv:2310.11283 - T: The Parameterised Complexity of Integer Multicommodity Flow
A: Bodlaender, H.L., Mannens, I., Oostveen, J.J., Pandey, S., van Leeuwen, E.J.
P: arXiv:2310.05784 - T: Computing Subset Vertex Covers in H-Free Graphs
A: Brettell, N., Oostveen, J.J., Pandey, S., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: arXiv:2307.05701 - T: Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
A: Bergougnoux, B., Chekan, V., Ganian, R., Kante, M.M., Mnich, M., Oum, S., Pilipczuk, Mi., van Leeuwen, E.J.
P: arXiv:2307.01285 - T: Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem
A: Bodlaender, H.L., Johnson, M., Martin, B., Oostveen, J.J., Pandey, S., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: arXiv:2305.01613 - T: Complexity Framework for Forbidden Subgraphs III: When Problems are Tractable on Subcubic Graphs
A: Johnson, M., Martin, B., Pandey, S., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: arXiv:2305.01104 - T: Complexity Framework for Forbidden Subgraphs: When Hardness Is Not Preserved under Edge Subdivision
A: Martin, B., Pandey, S., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: arXiv:2211.14214 - T: Complexity Framework For Forbidden Subgraphs I: The Framework
A: Johnson, M., Martin, B., Oostveen, J.J., Pandey, S., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: arXiv:2211.12887 - T: Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs
A: Johnson, M., Martin, B., Pandey, S., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: arXiv:2211.12203 - T: Parameterized Complexity of Streaming Diameter and Connectivity Problems
A: Oostveen, J.J., van Leeuwen, E.J.
P: arXiv:2207.04872 - T: Few Induced Disjoint Paths for H-Free Graphs
A: Martin, B., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: arXiv:2203.03319 - T: Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs
A: Martin, B., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: arXiv:2202.11595 - T: Streaming Deletion Problems Parameterized by Vertex Cover
A: Oostveen, J.J., van Leeuwen, E.J.
P: arXiv:2111.10184 - T: The Parameterized Complexity of the Survivable Network Design Problem
A: Feldmann, A.E., Mukherjee, A., van Leeuwen, E.J.
P: arXiv:2111.02295 - T: Disjoint Paths and Connected Subgraphs for H-Free Graphs
A: Kern, W., Martin, B., Paulusma, D., Smith, S., van Leeuwen, E.J.
P: arXiv:2105.06349 - T: Induced Disjoint Paths in AT-free Graphs
A: Golovach, P.A., Paulusma, D., van Leeuwen, E.J.
P: arXiv:2012.09814 - T: Steiner Trees for Hereditary Graph Classes
A: Bodlaender, H.L., Brettell, N., Johnson, M., Paesani, G., Paulusma, D., van Leeuwen, E.J.
P: arXiv:2004.07492 - T: Algorithms for the rainbow vertex coloring problem on graph classes
A: Lima, P.T., van Leeuwen, E.J., van der Wegen, M.
P: arXiv:2003.03108 - T: Subexponential-time algorithms for finding large induced sparse subgraphs
A: Novotna, J., Okrasa, K., Pilipczuk, Mi., Rzazewski, P., van Leeuwen, E.J., Walczak, B.
P: arXiv:1910.01082 - T: A deterministic polynomial kernel for Odd Cycle Transversal and Vertex Multiway Cut in planar graphs
A: Jansen, B.M.P., Pilipczuk, M., van Leeuwen, E.J.
P: arXiv:1810.01136 - T: Solving Partition Problems Almost Always Requires Pushing Many Vertices Around
A: Kanj, I.A., Komusiewicz, C., Sorge, M., van Leeuwen, E.J.
P: arXiv:1808.08772 - T: Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs
A: Pilipczuk, Mi., van Leeuwen, E.J., Wiese, A.
P: arXiv:1807.07626 - T: Fast Dynamic Programming on Graph Decompositions
A: van Rooij, J.M.M., Bodlaender, H.L., van Leeuwen, E.J., Rossmanith, P., Vatshelle, M.
P: arXiv:1806.01667 - T: Subexponential-time Algorithms for Maximum Independent Set in Pt-free and Broom-free Graphs
A: Bacso, G., Lokshtanov, D., Marx, D., Pilipczuk, M., Tuza, Z., van Leeuwen, E.J.
P: arXiv:1804.04077 - T: Disconnected Cuts in Claw-free Graphs
A: Martin, B., Paulusma, D., van Leeuwen, E.J.
P: arXiv:1803.03663 - T: Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs
A: Kanj, I., Komusiewicz, C., Sorge, M., van Leeuwen, E.J.
P: arXiv:1702.04322 - T: Algorithms and Bounds for Very Strong Rainbow Coloring
A: Chandran, L.S., Das, A., Issac, D., van Leeuwen, E.J.
P: arXiv:1703.00236 - T: Approximation and parameterized algorithms for geometric independent set with shrinking
A: Pilipczuk, M., van Leeuwen, E.J., Wiese, A.
P: arXiv:1611.06501 - T: What Graphs are 2-Dot Product Graphs?
A: Johnson, M., Paulusma, D., van Leeuwen, E.J.
P: arXiv:1511.05009 - T: Independence and Efficient Domination on P6-free Graphs
A: Lokshtanov, D., Pilipczuk, M., van Leeuwen, E.J.
P: arXiv:1503.02163 - T: Polynomial kernelization for removing induced claws and diamonds
A: Cygan, M., Pilipczuk, M., Pilipczuk, M., van Leeuwen, E.J., Wrochna, M.
P: arXiv:1503.00704 - T: Parameterized Complexity Dichotomy for Steiner Multicut
A: Bringmann, K., Hermelin, D., Mnich, M., van Leeuwen, E.J.
P: arXiv:1404.7006 [cs.DS], 2014 - T: Induced Disjoint Paths in Circular-Arc Graphs in Linear Time
A: Golovach, P., Paulusma, D., van Leeuwen, E.J.
P: arXiv:1403.0789 [cs.DS], 2014 - T: Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs
A: Pilipczuk, M., Pilipczuk, M., Sankowski, P., van Leeuwen, E.J.
P: arXiv:1306.6593 [cs.DS], 2013 - T: Reducing a Target Interval to a Few Exact Queries
A: Nederlof, J., van Leeuwen, E.J., van der Zwaan, R.
P: arXiv:1208:4225 [cs.DS], 2012 - T: Parameterized Complexity of Induced Graph Matching on Claw-Free Graphs
A: Hermelin, D., Mnich, M., van Leeuwen, E.J.
P: arXiv:1206.7105 [cs.DM], 2012 - T: On the Complexity of Metric Dimension
A: Diaz, J., Pottonen, O.M., Serna, M., van Leeuwen, E.J.
P: arXiv:1107.2256 [cs.CC], 2012 - T: Induced Disjoint Paths in Claw-Free Graphs
A: Golovach, P.A., Paulusma, D., van Leeuwen, E.J.
P: arXiv:1202.4419 [cs.DM], 2012 - T: k-Gap Interval Graphs
A: Fomin, F.V., Gaspers, S., Golovach, P., Suchan, K., Szeider, S., van Leeuwen, E.J., Vatshelle, M., Villanger, Y.
P: arXiv:1112.3244 [cs.DS], 2011 - T: Parameterized Complexity of Firefighting Revisited
A: Cygan, M., Fomin, F.V., van Leeuwen, E.J.
P: arXiv:1109.4729 [cs.DM], 2011 - T: Planar Metric Dimension is NP-complete
A: Diaz, J., Pottonen, O.M., van Leeuwen, E.J.
P: arXiv:1107.2256v1 [cs.CC], 2011 - T: Domination When the Stars Are Out
A: Hermelin, D., Mnich, M., van Leeuwen, E.J., Woeginger, G.J.
P: arXiv:1012.0012 [cs.DS], 2010
Technical reports
- T: Shortcutting Directed and Undirected Networks with a Degree Constraint
A: Tan, R.B., van Leeuwen, E.J., van Leeuwen, J.
P: Technical Report UU-CS-2014-020, Department of Information and Computing Sciences, Utrecht University, 2014 - T: Convex Polygon Intersection Graphs
A: van Leeuwen, E.J., van Leeuwen, J.
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: Otachi, Y., Bodlaender, H.L., van Leeuwen, E.J.,
P: Technical Report UU-CS-2010-007, Department of Information and Computing Sciences, Utrecht University, 2010 - T: Structure of Polynomial-Time Approximation
A: van Leeuwen, E.J., van Leeuwen, J.
P: Technical Report UU-CS-2009-034, Department of Information and Computing Sciences, Utrecht University, 2009 - T: On the Representation of Disk Graphs
A: van Leeuwen, E.J., van Leeuwen, J.
P: Technical Report UU-CS-2006-037, Department of Information and Computing Sciences, Utrecht University, 2006 - T: Approximation Algorithms for Unit Disk Graphs
A: van Leeuwen, E.J.
P: Technical Report UU-CS-2004-066, Department of Information and Computing Sciences, Utrecht University, 2004
Abstracts
- T: Parameterized Complexity Dichotomy for Steiner Multicut
A: van Leeuwen, E.J.
P: in Dagstuhl Seminar 14071: Graph Modification Problems, 2014. - T: Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar Graphs
A: van Leeuwen, E.J.
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 graphs
A: Hermelin, D., Mnich, M., van Leeuwen, E.J., Woeginger, G.J.
P: in ISMP 2012 21st International Symposium on Mathematical Programming (ISMP 2012). - T: Domination When the Stars Are Out
A: Hermelin, D., Mnich, M., van Leeuwen, E.J., Woeginger, G.J.
P: in DIMAP Workshop on Combinatorics and Graph Theory, 2011 - T: Structure of Polynomial-Time Approximation
A: van Leeuwen, E.J.
P: in Dagstuhl Seminar 09511: Parameterized Complexity and Approximation Algorithms, 2009, p. 14 - T: Approximating Geometric Coverage Problems
A: Erlebach, T., van Leeuwen, E.J.
P: in International Symposium on Combinatorial Optimization 2008, 2008, pp. 36-37 - T: Better Approximation Schemes for Disk Graphs
A: van Leeuwen, E.J.
P: in Dagstuhl Seminar 07151: Geometry in Sensor Networks, 2007, p. 11
Posters
- T: Algorithms for Wireless Networks
A: van Leeuwen, E.J.
P: BRICKS project poster