Research output per year
Research output per year
Personal profile
Link to Utrecht University staff page
Fingerprint
Dive into the research topics where Hans Bodlaender is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Publication network from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
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
-
On the parameterized complexity of computing tree-partitions
Bodlaender, H. L., Groenland, C. & Jacob, H., 16 Feb 2025, In: Discrete Mathematics and Theoretical Computer Science. 263, 28 p., 3.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
XNLP-Hardness of Parameterized Problems on Planar Graphs
Bodlaender, H. L. & Szilágyi, K., 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. 107-120 14 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
-
Complexity Framework for Forbidden Subgraphs {IV:} The Steiner Forest Problem
Bodlaender, H. L., Johnson, M. S., Martin, B., Oostveen, J., Pandey, S., Paulusma, D., Smith, S. & van Leeuwen, E. J., 22 Jun 2024, Combinatorial Algorithms - 35th International Workshop, IWOCA 2024, Ischia, Italy, July 1-3, 2024, Proceedings. Springer, p. 206-217 (Lecture Notes in Computer Science; vol. 14764).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile -
Parameterized problems complete for nondeterministic FPT time and logarithmic space ☆
Bodlaender, H. L., Groenland, C., Nederlof, J. & Swennenhuis, C., Oct 2024, In: Information and Computation. 300, 34 p., 105195.Research output: Contribution to journal › Article › 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 Problems Complete for Nondeterministic FPT time and Logarithmic Space
Bodlaender, H. (Invited speaker)
7 Dec 2021Activity: Talk or presentation › Poster/paper presentation › 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
-
Knot Diagrams of Treewidth Two
Bodlaender, H. (Invited speaker)
24 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)