Prof. dr. Hans Bodlaender

Prof. dr. Hans Bodlaender

Professor
Algorithms and Complexity
+31 30 253 4409
h.l.bodlaender@uu.nl

Activities

2022

From the W-hierarchy to XNLP - Classes of Fixed Parameter IntractabilityHans Bodlaender (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 SpaceHans Bodlaender (Invited speaker)
7 Dec 2021
, Parametrized complexity and discrete optimization
Parameterized Complexity of Bandwidth of Caterpillars and Weighted Path EmulationHans Bodlaender (Invited speaker)
23 Jun 2021
, 47th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2021
Parameterized complexity of temporal domination and related problemsHans Bodlaender (Invited speaker)
30 Apr 2021
, Dagstuhl Seminar 21171

2020

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

2019

New applications of treewidthHans Bodlaender (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)Hans Bodlaender (Member)
4 Mar 2016 → …
, 42nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2016
Tesshu HanakaHans Bodlaender (Host)
29 Feb 201611 Mar 2016
Center for Exploring the Limits of ComputationHans Bodlaender (Visiting researcher)
13 Feb 201621 Feb 2016

2015

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

2014

Optimality and tight results in parameterized complexityHans Bodlaender (Invited speaker)
2 Nov 20147 Nov 2014
9th International Frontiers of Algorithms Workshop, FAW 2015 (Event)Hans Bodlaender (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.Hans Bodlaender (Invited speaker)
8 Sep 201412 Sep 2014
, ALGO 2014
42nd International Colloquium on Automata, Languages, and Programming, ICALP 2015 (Event)Hans Bodlaender (Member)
29 Jun 2014 → …
, 42nd International Colloquium on Automata, Languages, and Programming, ICALP 2015
Treewidth and Combinatorial Optimization 2014Hans Bodlaender (Organiser)
19 Mar 2014
8th International Frontiers of Algorithmics Workshop. FAW 2014 (Event)Hans Bodlaender (Member)
4 Mar 2014 → …
, 8th International Frontiers of Algorithmics Workshop. FAW 2014
Graph Modification ProblemsHans Bodlaender (Organiser)
9 Feb 201414 Feb 2014
9th International Workshop on Algorithms and Computation, WALCOM 2015 (Event)Hans Bodlaender (Member)
29 Jan 2014 → …
, 9th International Workshop on Algorithms and Computation, WALCOM 2015
9th International Symposium on Parameterized and Exact Computation, IPEC 2014 (Event)Hans Bodlaender (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)Hans Bodlaender (Member)
12 Jul 2013
, 40th International Workshop on GraphTheoretic Concepts in Computer Science, WG 2014
Tutorial: An introduction to fixed parameter tractability and kernelizationHans Bodlaender (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)Hans Bodlaender (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)Hans Bodlaender (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)Hans Bodlaender (Member)
1 Jan 2012 → …
, International Workshop on Approximation, Parameterized and EXact algorithms, APEX 2012

2011

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

2009

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

2008

Workshop in Graph Decomposition: Theoretical, Algorithmic and Logical AspectsHans Bodlaender (Invited speaker)
7 Apr 200811 Apr 2008

2007

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

2006

Treewidth: Characterizations, Applications, and ComputationsHans Bodlaender (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 ScienceHans Bodlaender (Invited speaker)
22 Jan 200528 Jan 2005

2000

The Algorithmic Theory of TreewidthHans Bodlaender (Invited speaker)
28 Aug 20002 Sep 2000
, 6th International Conference on Graph Theory

1997

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

1992

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