• 1760 Citations
1988 …2019

Research output per year

If you made any changes in Pure these will be visible here soon.

Personal profile

Research profile

Hans Bodlaender is a Full Professor and Chair of Network Algorithms in the Department of Mathematics and Computer Science at Eindhoven University of Technology (TU/e). His area’s of expertise include computer systems, architectures, networks, artificial intelligence, expert systems, operations research, software, algorithms, control systems and theoretical computer science.

Hans’ work focuses on the study of algorithms and the complexity of computational problems, in particular for problems on graphs and networks. Important themes are:

Fixed parameter tractability and complexity

Kernelization (mathematical analysis of preprocessing)

Exact algorithms

Treewidth and other width notions on graphs

Dynamic programming

Academic background

Hans Bodlaender studied Mathematics at Utrecht University from 1978 till 1983. In 1986, he obtained his PhD with a thesis titled: ‘Distributed Computing - Structure and Complexity’. In 1987, he was postdoc at M.I.T. and later that year returned as Associate Professor at Utrecht University. In June 2003, he became associate professor (UHD) in Utrecht, where he is currently still working in addition to his position at TU/e. He has received five NWO grants, as well as grants from the EU and Japanese government.

Hans has been a Chairman, Program Committee Member and speaker at a large number of international symposia and workshops, including STACS, WG, SIROCCO, CIAC, CIRM, ISAAC, WG, WADS, ECSQARU, ALGO and IWPEC. He has been a reviewer for Zentralblatt für Mathematik and Mathematical Reviews and Scientific Organizer of WORKER 2010: Workshop on Kernelization, Lorentz Center Leiden, and Dagstuhl Seminar Graph modification problems, 2014.

External positions

Utrecht University

Fingerprint Dive into the research topics where Hans L. Bodlaender is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 5 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

On exploring always-connected temporal graphs of small pathwidth

Bodlaender, H. L. & van der Zanden, T. C., 1 Feb 2019, In : Information Processing Letters. 142, p. 68-71 4 p.

Research output: Contribution to journalArticleAcademicpeer-review

  • On the maximum weight minimal separator

    Hanaka, T., Bodlaender, H. L., van der Zanden, T. C. & Ono, H., 3 Dec 2019, In : Theoretical Computer Science. 796, p. 294-308 15 p.

    Research output: Contribution to journalArticleAcademicpeer-review

  • Parameterized complexity of conflict-free graph coloring

    Bodlaender, H. L., Kolay, S. & Pieterse, A., 1 May 2019, In : arXiv. 41 p., 1905.00305v1.

    Research output: Contribution to journalArticleAcademic

    Open Access
    File
  • Parameterized complexity of conflict-free graph coloring

    Bodlaender, H. L., Kolay, S. & Pieterse, A., 12 Jul 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Cham: Springer, p. 168-180 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • 1 Citation (Scopus)

    Stable divisorial gonality is in NP

    Bodlaender, H. L., van der Wegen, M. & van der Zanden, T. C., 11 Jan 2019, SOFSEM 2019: Theory and Practice of Computer Science - 45th International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Catania, B., Pighizzini, G., Královič, R. & Nawrocki, J. (eds.). Cham: Springer, p. 81-93 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11376 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • 1 Citation (Scopus)

    Prizes

    CIAC 2017 Best Paper Award

    Hans Bodlaender (Recipient) & Tom C. van der Zanden (Recipient), 24 May 2017

    Prize: OtherCareer, activity or publication related prizes (lifetime, best paper, poster etc.)Scientific

    Activities

    • 1 Keynote talk

    Treewidth

    Hans Bodlaender (Speaker)
    8 Dec 2017

    Activity: Talk or presentation typesKeynote talkScientific