IPEC

The International Symposium on Parameterized and Exact Computation (IPEC, formerly IWPEC) is a strongly peer-reviewed annual conference that covers research in all aspects of parameterized and exact algorithms and complexity.

History

The first International Workshop on Exact and Parameterized Computation (IWPEC) took place in Bergen in 2004. Since 2008, IWPEC has been held annually. In 2010, IWPEC changed its name to International Symposium on Parameterized and Exact Computation (IPEC). Since 2011, IPEC has often been co-located with the European Symposium on Algorithms (ESA) and other conferences and workshops in the ALGO confederated conference, held in Europe in early September. The research contributions accepted for presentation at the conference appear in printed proceedings; the 2004–2014 conferences were published with Springer in the Lecture Notes in Computer Science series. Since 2015, the IPEC proceedings are published in the Leibniz International Proceedings in Informatics.

Steering Committee

Organization of the steering committee
Membership:
• for three years, rotates in September after IPEC
• the two PC chairs of IPEC x+1 join SC after IPEC x
• one additional member is elected by SC each year
• thus SC consists of nine members

How to join:
•Express interest in being an IPEC PC chair or SC member
• ultimately the SC decides by nomination plus vote
• soft tradition of being PC chair only once, so afterwards can only join the SC through vote

Upcoming events

IPEC 2026 will be arranged as part of ALGO 2026 in L'Aquila, Italy, September 2-4, 2026.

Previous events

20th IPEC (2025)

Warsaw, Poland, September 17-19, 2025. Part of ALGO 2025. proceedings planned January 2026 IPEC 2025 website

19th IPEC (2024)

Egham/London, UK, September 4-6, 2024. Part of ALGO 2024. proceedings DBLP record IPEC 2024 website

18th IPEC (2023)

Amsterdam, The Netherlands, September 6-8, 2023. Part of ALGO 2023. proceedings DBLP record IPEC 2023 website

17th IPEC (2022)

Potsdam, Germany, September 7-9. 2022. Part of ALGO 2022. proceedings DBLP record IPEC 2022 website

16th IPEC (2021)

virtual event, Lisbon, Portugal, September 8-10, 2021. Part of ALGO 2021. proceedings DBLP record IPEC 2021 website Publicity report

15th IPEC (2020)

virtual event, Hong Kong, December 14–18, 2020. Co-located with ISAAC 2020. proceedings DBLP record IPEC 2020 website (no longer available) Business Meeting report

14th IPEC (2019)

Munich, Germany, September 11–13, 2019. Part of ALGO 2019. proceedings DBLP record IPEC 2019 website Business Meeting and Publicity report

13th IPEC (2018)

Helsinki, Finland, August 20–24, 2018. Part of ALGO 2018. proceedings DBLP record IPEC 2018 website Business Meeting report PC report

12th IPEC (2017)

Vienna, Austria, September 4–8, 2017. Part of ALGO 2017. proceedings DBLP record IPEC 2017 website Business Meeting report. PC report. Publicity report.

11th IPEC (2016)

Aarhus, Denmark, August 24–26, 2016. Part of ALGO 2016. proceedings DBLP record IPEC 2016 website

10th IPEC (2015)

Patras, Greece, September 16-18, 2015. Part of ALGO 2015. proceedings DBLP record IPEC 2015 website

9th IPEC (2014)

Wroclaw, Poland, September 10-12, 2014. Part of ALGO 2014. proceedings DBLP record IPEC 2014 website

8th IPEC (2013)

Sophia Antipolis, France, September 4-6, 2013. Part of ALGO 2013. proceedings DBLP record IPEC 2013 website

7th IPEC (2012)

Ljubljana, Slovenia, September 12-14, 2012. Part of ALGO 2012. proceedings DBLP record IPEC 2012 website (no longer available)

6th IPEC (2011)

Saarbrücken, Germany, September 6-8, 2011. Part of ALGO 2011. proceedings DBLP record IPEC 2011 website (no longer available)

5th IPEC (2010)

Chennai, India, December 13-15, 2010. Co-located with FSTTCS 2010. proceedings DBLP record IPEC 2010 website

4th IWPEC (2009)

Copenhagen, Denmark, September 10-11, 2009. Part of ALGO 2009. proceedings DBLP record IWPEC 2009 website

3rd IWPEC (2008)

Victoria, Canada, May 14-16, 2008. Co-located with STOC 2008. proceedings DBLP record IWPEC 2008 website (no longer available)

2nd IWPEC (2006)

Zürich, Switzerland, September 13-15, 2006. Part of ALGO 2006. proceedings DBLP record IWPEC 2006 website

1st IWPEC (2004)

Bergen, Norway, September 14-17, 2004. Part of ALGO 2004. proceedings DBLP record IWPEC 2004 website (no longer available)

Awards

Best paper award 2025

Yael Berkman and Ishay Haviv, "Kernelization for H-Coloring"

Best paper award 2024

Katrin Casel, Tobias Friedrich, Aikaterini Niklanovits, Kirill Simonov and Ziena Zeif, "Combining Crown Structures for Vulnerability Measures."

Best paper award 2023

Hans L. Bodlaender, Isja Mannens, Jelle Oostveen, Sukanya Pandey and Erik Jan van Leeuwen, "The Parameterised Complexity of Integer Multicommodity Flow."

Best student paper 2023

Stefan Kratsch and Pascal Kunz, "Approximate Turing kernelization and lower bounds for domination problems.”

Best paper award 2022

Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke and Paloma de Lima, "XNLP-completeness for Parameterized Problems on Graphs with a Linear Structure.”

Best student paper 2022

Jelle Oostveen and Erik Jan van Leeuwen, "Parameterized Complexity of Streaming Diameter and Connectivity Problems."

Best paper award 2021

Guillaume Ducoffe, "Maximum Matching in Almost Linear Time on the Graphs of Bounded Clique-width" and Shaohua Li and Marcin Pilipczuk, "Hardness of Metric Dimension in Graphs of Constant Treewidth."

Best student paper 2021

Vít Jelínek, Michal Opler and Jakub Pekárek, "Long Paths Make Pattern-counting Hard, and Deep Trees Make it Harder."

Best paper award and Best student paper award 2020

Łukasz Bożyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná and Karolina Okrasa, "Vertex Deletion into Bipartite Permutation Graphs", and Tuukka Korhonen "Finding Optimal Triangulations Parameterized by Edge Clique Cover."

Best student paper 2019

Gregory Rosenthal, "Beating Treewidth for Average-Case Subgraph Isomorphism."

Best paper award 2019

Giordano Da Lozzo, David Eppstein, Michael Goodrich and Siddharth Gupta, "C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-Width."

Best paper and best student paper award 2018

Marc Roth and Johannes Schmitt, "Counting Induced Subgraphs: A Topological Approach to #W[1]-hardness."

Excellent student paper 2017

Bart M. P. Jansen, Astrid Pieterse, "Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials."

Best paper award 2017

Radu Curticapean, Holger Dell, Fedor V. Fomin, Leslie Ann Goldberg, John Lapinskas, "A Fixed-Parameter Perspective on #BIS."

Best paper award 2016

Kitty Meeks, “Randomised enumeration of small witnesses using a decision oracle,” Archontia Giannopoulou, Michał Pilipczuk Jean-Florent Raymond, Dimitrios Thilikos and Marcin Wrochna, “Cutwidth: obstructions and algorithmic aspects,” and Cornelius Brand, Holger Dell and Marc Roth, “Fine-grained dichotomies for the Tutte plane and Boolean #CSP.”

Excellent student papers 2016

Michal Wlodarczyk, “Clifford algebras meet tree decompositions,” R. Krithika, Abhishek Sahu and Prafullkumar Tale, “Dynamic Parameterized Problems.”

Excellent student papers 2015

Stefan Kratsch and Manuel Sorge, “On Kernelization and Approximation for the Vector Connectivity Problem.”

Excellent student papers 2013

Bart M.P. Jansen “On Sparsification for Treewidth Computations,” Lukas Mach and Tomas Toufar “Amalgam Width of Matroids,” and Mateus de Oliveira Oliveira “Subgraphs Satisfying MSO Properties on z-Topologically Orderable Digraphs.”

Excellent student paper 2012

Ivan Bliznets and Alexander Golovnev, “A New Algorithm for Parameterized MAX-SAT.”

Excellent student paper 2011

Yoichi Iwata, “A Faster Algorithm for Dominating Set Analyzed by the Potential Method.”

Excellent student papers 2010

Jesper Nederlof and Johan M. M. van Rooij, “Inclusion/Exclusion Branching for Partial Dominating Set Set Splitting,” and M. Praveen, “Small Vertex Cover Makes Petri Net Coverability and Boundedness Easier."

Steering Committee

Current Members
The IPEC Steering Committee 2025-2026 has the following members:

• Akanksha Agrawal (2024-2027)
• Hans Bodlaender (2023-2026)
• Édouard Bonnet (2023-2026)
• Tuukka Korhonen (2025-2028)
• Michael Lampis (2025-2028)
• Paweł Rzążewski (2023-2026)
• Dimitrios Thilikos (2024-2027)
• Erik Jan van Leeuwen (2024-2027, chair)
• Meirav Zehavi (2025-2028)

Publicity Chair

• Frances Rosamond

Former Members

• Hans Bodlaender (2012-2015, chair 2015)
• Jianer Chen (2009-2012)
• Marek Cygan (2013-2016)
• Yixin Cao (2019-2022)
• Frank Dehne
• Holger Dell (2021-2024, chair 2022-2024)
• Rod Downey
• Mike Fellows (2009-2012)
• Henning Fernau (2015-2019, chair 2018)
• Fedor Fomin, (2009-2012, 2021-2024, chair 2012)
• Petr Golovach (2020-2023)
• Martin Grohe
• Jiong Guo (2015-2018)
• Gregory Gutin (2011-2014)
• Pinar Heggernes (2013-2016, chair 2015-2016)
• Danny Hermelin (2015-2018)
• Thore Husfeldt (2012-2017)
• Bart M. P. Jansen (2018-2021)
• Iyad Kanj (2014-2017)
• Eun Jung Kim (2019-2022)
• Łukasz Kowalik (2022-2025)
• Stefan Kratsch (2015-2018, chair 2016-2018).
• Michael Langston
• Daniel Lokshtanov (2016-2019)
• Daniel Marx (2010-2013, 2020-2023)
• Neeldhara Misra (2022-2025)
• Jesper Nederlof (2021-2024)
• Rolf Niedermeier (2012-2015)
• Naomi Nishimura (2016-2019)
• Christophe Paul (2017-2020)
• Marcin Pilipczuk (2019-2022, chair 2021-2022)
• Michał Pilipczuk (2017-2020)
• Venkatesh Raman
• Peter Rossmanith (2010-2013)
• Saket Saurabh (2009-2012, 2018-2021, chair 2020-2021)
• Stefan Szeider (2011-2014)
• Jan Arne Telle (2018-2021)
• Dimitrios Thilikos (2011-2014)
• Magnus Wahlström (2017-2020, 2022-2025, chair 2019-2020, 2024-2025)
• Gerhard Woeginger (2011-2017)
• Meirav Zehavi (2020-2023)

Links

IPEC proceedings in the DBLP database.