Personal profile
Link to Utrecht University staff page
Fingerprint
- 1 Similar Profiles
Publication network from the last five years
-
Concurrency Constrained Scheduling with Tree-Like Constraints
Bodlaender, H. L., Hermelin, D. & van Leeuwen, E. J., 2 Jan 2026, Graph-Theoretic Concepts in Computer Science - 51st International Workshop, WG 2025, Revised Selected Papers. Fernau, H. & Kindermann, P. (eds.). Springer, p. 105-120 16 p. (Lecture Notes in Computer Science; vol. 16124).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
-
Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
Bodlaender, H. L., Fomin, F. V. & Korhonen, T., 7 Jan 2026, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026. Larsen, K. G. & Saha, B. (eds.). Association for Computing Machinery, p. 2043-2068 26 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2026-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
-
Parameterized Complexities of Dominating and Independent Set Reconfiguration
Bodlaender, H. L., Groenland, C. & Swennenhuis, C. M. F., 15 Apr 2026, In: Algorithmica. 88, 3, 39.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
XALP-completeness of parameterized problems on planar graphs
Bodlaender, H. L. & Szilágyi, K., 15 Jun 2026, In: Discrete Applied Mathematics. 386, p. 156-174 19 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
Approximation Algorithms for Treewidth, Pathwidth, and Treedepth—A Short Survey
Bodlaender, H. L., 2025, Graph-Theoretic Concepts in Computer Science - 50th International Workshop, WG 2024, Revised Selected Papers. Kráľ, D. & Milanič, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 3-18 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14760 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile
Activities
-
From the W-hierarchy to XNLP - Classes of Fixed Parameter Intractability
Bodlaender, H. (Invited speaker)
25 Mar 2022Activity: Talk or presentation › Invited talk › Academic
-
Parameterized complexity of temporal domination and related problems
Bodlaender, H. (Invited speaker)
30 Apr 2021Activity: Talk or presentation › Poster/paper presentation › Academic
-
Parameterized Complexity of Bandwidth of Caterpillars and Weighted Path Emulation
Bodlaender, H. (Invited speaker)
23 Jun 2021Activity: Talk or presentation › Poster/paper presentation › Academic
-
Parameterized Problems Complete for Nondeterministic FPT time and Logarithmic Space
Bodlaender, H. (Invited speaker)
7 Dec 2021Activity: Talk or presentation › Poster/paper presentation › Academic
-
Typical Sequences Revisited - Computing Width Parameters of Graphs
Bodlaender, H. (Invited speaker)
4 Jun 2020Activity: Talk or presentation › Invited talk › Academic
Prizes & Grants
-
EATCS IPEC Nerode Prize
Bodlaender, H. (Recipient), 12 Sept 2014
Prize: Prize (including medals and awards)