Prof. dr. Hans Bodlaender

Buys Ballotgebouw
Princetonplein 5
Kamer BBL-473
3584 CC Utrecht

Prof. dr. Hans Bodlaender

Hoogleraar
Algorithms and Complexity
030 253 4409
h.l.bodlaender@uu.nl

Activiteiten

2022

From the W-hierarchy to XNLP - Classes of Fixed Parameter IntractabilityBodlaender, H. (Invited speaker)
25 Mar 2022
, 16th International Conference and Workshops on Algorithms and Computation, WALCOM 2022

2021

Parameterized Problems Complete for Nondeterministic FPT time and Logarithmic SpaceBodlaender, H. (Invited speaker)
7 Dec 2021
, Parametrized complexity and discrete optimization
Parameterized Complexity of Bandwidth of Caterpillars and Weighted Path EmulationBodlaender, H. (Invited speaker)
23 Jun 2021
, 47th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2021
Parameterized complexity of temporal domination and related problemsBodlaender, H. (Invited speaker)
30 Apr 2021
, Dagstuhl Seminar 21171

2020

Parameterized Complexity of Scheduling Chains of Jobs with DelaysBodlaender, H. (Invited speaker)
16 Dec 2020
, 15th International Symposium on Parameterized and Exact Computation
Constructing Tree Decompositions of Graphs with Bounded GonalityBodlaender, H. (Invited speaker)
31 Aug 2020
, The 26th International Computing and Combinatorics Conference
Knot Diagrams of Treewidth TwoBodlaender, H. (Invited speaker)
24 Jun 2020
, 46th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2020
Typical Sequences Revisited - Computing Width Parameters of GraphsBodlaender, H. (Invited speaker)
4 Jun 2020
, Frontiers of Parameterized Complexity

2019

New applications of treewidthBodlaender, H. (Invited speaker)
11 Jun 201913 Jun 2019
, 19th Haifa Workshop on Interdisciplinary Applications of Graphs, Combinatorics and Algorithms

2016

42nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2016 (Event)Bodlaender, H. (Member)
4 Mar 2016 → …
, 42nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2016
Tesshu HanakaBodlaender, H. (Host)
29 Feb 201611 Mar 2016
Center for Exploring the Limits of ComputationBodlaender, H. (Visiting researcher)
13 Feb 201621 Feb 2016

2015

10th International Frontiers of Algorithmics Workshop (Event)Bodlaender, H. (Member)
5 Nov 2015 → …
, 10th International Frontiers of Algorithmics Workshop
Treewidth and Combinatorial Optimization (TACO)Bodlaender, H. (Organiser)
16 Mar 2015
, Treewidth and Combinatorial Optimization (TACO)
Lorentz Center. Leiden. The Netherlands (External organisation)Bodlaender, H. (Member)
1 Jan 2015 → …
Journal of Discrete Algorithms (Journal)Bodlaender, H. (Editor)
1 Jan 201531 Dec 2019

2014

Optimality and tight results in parameterized complexityBodlaender, H. (Invited speaker)
2 Nov 20147 Nov 2014
9th International Frontiers of Algorithms Workshop, FAW 2015 (Event)Bodlaender, H. (Member)
13 Oct 2014 → …
, 9th International Frontiers of Algorithms Workshop, FAW 2015
Invited lecture: On problems without polynomial kernels. Chairman of Business Meeting IPEC. Member of Steering Committee ESA.Bodlaender, H. (Invited speaker)
8 Sept 201412 Sept 2014
, ALGO 2014
42nd International Colloquium on Automata, Languages, and Programming, ICALP 2015 (Event)Bodlaender, H. (Member)
29 Jun 2014 → …
, 42nd International Colloquium on Automata, Languages, and Programming, ICALP 2015
Treewidth and Combinatorial Optimization 2014Bodlaender, H. (Organiser)
19 Mar 2014
8th International Frontiers of Algorithmics Workshop. FAW 2014 (Event)Bodlaender, H. (Member)
4 Mar 2014 → …
, 8th International Frontiers of Algorithmics Workshop. FAW 2014
Graph Modification ProblemsBodlaender, H. (Organiser)
9 Feb 201414 Feb 2014
9th International Workshop on Algorithms and Computation, WALCOM 2015 (Event)Bodlaender, H. (Member)
29 Jan 2014 → …
, 9th International Workshop on Algorithms and Computation, WALCOM 2015
9th International Symposium on Parameterized and Exact Computation, IPEC 2014 (Event)Bodlaender, H. (Member)
1 Jan 2014 → …
, 9th International Symposium on Parameterized and Exact Computation, IPEC 2014

2013

40th International Workshop on GraphTheoretic Concepts in Computer Science, WG 2014 (Event)Bodlaender, H. (Member)
12 Jul 2013
, 40th International Workshop on GraphTheoretic Concepts in Computer Science, WG 2014
Tutorial: An introduction to fixed parameter tractability and kernelizationBodlaender, H. (Keynote speaker)
7 Jul 2013
, 12th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
ESA 2013, 21st Annual European Symposium on Algorithms (Event)Bodlaender, H. (Chair)
1 Jan 2013
, ESA 2013, 21st Annual European Symposium on Algorithms

2012

WG 2012: 38th International Workshop on Graph-Theoretic Concepts in Computer Science (Event)Bodlaender, H. (Member)
1 Jan 2012
, WG 2012: 38th International Workshop on Graph-Theoretic Concepts in Computer Science
International Workshop on Approximation, Parameterized and EXact algorithms, APEX 2012 (Event)Bodlaender, H. (Member)
1 Jan 2012 → …
, International Workshop on Approximation, Parameterized and EXact algorithms, APEX 2012

2011

5th Workshop on Graph Classes and Width Parameters, GROW 2011Bodlaender, H. (Invited speaker)
27 Oct 201129 Oct 2011
29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012 (Event)Bodlaender, H. (Member)
23 Sept 2011 → …
, 29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012
Tutorial on KernelsBodlaender, H. (Keynote speaker)
7 Sept 2011
, 6th International Symposium on Parameterized and Exact Computation
Theory Day of the Nederlandse Vereniging voor Theoretische InformaticaBodlaender, H. (Invited speaker)
3 Mar 2011

2009

Invited Lecture on Kernelization; IWPEC 2009, part of ALGO 2009.Bodlaender, H. (Invited speaker)
7 Sept 200911 Sept 2009
, ALGO 2009

2008

Workshop in Graph Decomposition: Theoretical, Algorithmic and Logical AspectsBodlaender, H. (Invited speaker)
7 Apr 200811 Apr 2008

2007

Treewidth: Structure and AlgorithmsBodlaender, H. (Invited speaker)
5 Jun 20078 Jun 2007
, 14th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2007

2006

Treewidth: Characterizations, Applications, and ComputationsBodlaender, H. (Invited speaker)
22 Jun 200624 Jun 2006
, 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2006

2005

SOFSEM 2005: Theory and Practice of Computer Science, 31st Conference on Current Trends in Theory and Practice of Computer ScienceBodlaender, H. (Invited speaker)
22 Jan 200528 Jan 2005

2000

The Algorithmic Theory of TreewidthBodlaender, H. (Invited speaker)
28 Aug 20002 Sept 2000
, 6th International Conference on Graph Theory

1997

Treewidth: Algorithmic Techniques and ResultsBodlaender, H. (Invited speaker)
25 Aug 199729 Aug 1997
, Mathematical Foundations of Computer Science, MFCS'97

1992

7th International Meeting of Young Computer Scientists, IMYCS'92Bodlaender, H. (Invited speaker)
16 Nov 199220 Nov 1992