News and Events: Projects and Awards

These pages provide information about recent developments at or relevant to the ILLC. Please let us know if you have material that you would like to be added to the news pages, by using the online submission form. For minor updates to existing entries you can also email the news administrators directly. English submissions strongly preferred.

Headlines Projects and Awards

Projects and Awards

  • The 2023 Gödel Prize awarded to Ronald de Wolf et al.

    The 2023 Gödel Prize is awarded to the paper by Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary and Ronald de Wolf: Exponential Lower Bounds for Polytopes in Combinatorial Optimization. STOC 2012: 95-106. J. ACM, 62(2), 17:1-17:23 (2015).

    Linear Programming and polyhedral methods form the backbone of combinatorial optimization. Associating a polytope to a discrete optimization problem, and characterizing its structure, has long furnished important insights in combinatorics and algorithm design. A basic question is whether the polytopes for classical problems such as traveling salesman and matching admit a small description. Resolving a long-standing question, Fiorini, Massar, Pokutta, Tiwary and de Wolf made ingenious use of techniques from communication complexity (following a framework pioneered by Yannakakis) to show that any extended formulation for the TSP polytope has exponential size.

    For more information, see or contact Ronald de Wolf at .
  • Gregor Behnke is awarded an Open Competition Domain Science - M grant

    We are pleased to announce that Gregor Behnke has been awarded an Open Competition Domain Science - M grant. This grant will provide funding for one PhD position.

    For more information, see or contact Gregor Behnke at .
  • acadlogo.cropped.png

    Benedikt Löwe elected to membership of Academia Europaea

    Benedikt Löwe was elected as a member of the Academia Europaea in the Class Humanities, Section Philosophy, Theology and Religious Studies.

    The object of Academia Europaea is the advancement and propagation of excellence in scholarship in all academic disciplines, in particular, to promote European research, advise governments and international organisations in scientific matters, and further interdisciplinary and international research. The Academy elects scientists and scholars of international distinction to recognise their sustained academic excellence.

    For more information, see or contact Benedikt Löwe at .
  • Sonja Smets appointed to the National Organisation of Scientific Integrity

    We are pleased to announce that Sonja Smets has been appointed to the National Organisation of Scientific Integrity (LOWI).

    LOWI is an independent advisory body in the complaints procedure for possible violations of research integrity.

    For more information, see or contact Sonja Smets at .
  • Rens Bod appointed KNAW member

    We are happy to announce that Rens Bod has been selected as new member of the Royal Netherlands Academy of Arts and Sciences (KNAW).

  • ACM PODS'23 best paper award

    The Best Paper Award of 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS) goes to B. ten Cate, V. Dalmau, M. Funk, and C. Lutz (2023). Extremal Fitting Problems for Conjunctive Queries.

    For more information, see or contact Balder ten Cate at .
  • ams-logo.jpg

    Benedikt Löwe appointed to the advisory board of the UK Academy of the Mathematical Sciences

    The mathematical community in the United Kingdom is represented by a number of separate learned societies; in 2018, the creation of an Academy of the Mathematical Sciences speaking for the entire discipline with one voice was recommended by an external review.

    In 2022, a proto-academy was created with the intent to launch the Academy in 2025. Benedikt Löwe was appointed to serve on the proto-academy's Advisory Board.