We are happy to announce the results of PACE 2023. Congratulations to the winners and all the participants.
Results of the Exact Track
| Rank | Team | Member | Student Submission | Score | Time | Repo |
|---|---|---|---|---|---|---|
| 1 | Hydra Prime | Yosuke Mizutani, David Dursteler, and Blair D. Sullivan | 36 | 450.32 | Link | |
| 2 | GUTHMi | Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer and Manuel Penschuck | 35 | 1257.48 | Link | |
| 3 | Touiouidth | Gaétan Berthe, Yoann Coudert–osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald and Mathis Rocton | 34 | 8885.32 | Link | |
| 4 | UAIC Twin Width | Andrei Arhire, Matei Chiriac and Radu Timofte | x | 34 | 12781.79 | Link |
| 5 | Soapen | Christopher Weyand and Marcus Wilhelm | 33 | 250.48 | Link | |
| 6 | GBathie | Gabriel Bathie, Jérôme Boillot, Nicolas Bousquet and Théo Pierron | 31 | 1183.32 | Link | |
| 7 | Zygosity | Emmanuel Arrighi, Petra Wolf, Pål Grønas Drange, Kenneth Langedal, Farhad Vadiee and Martin Vatshelle | 29 | 391.21 | Link | |
| 8 | trex-ufmg | Alan Cabral Trindade Prado, Emanuel Juliano Morais Silva, Guilherme de Castro Mendes Gomes, Kaio Henrique Masse Vieira and Laila Melo Vaz Lopes | x | 27 | 14760.81 | Link |
| 9 | tuw | Andre Schidler and Stefan Szeider | 26 | 967.03 | Link | |
| 10 | HeiTwin | Thomas Möller, Nikita-Nick Funk, Dennis Jakob and Ernestine Großmann | x | 15 | 1187.19 | Link |
| 11 | A Simple Twin-width Searcher | Alexander Meiburg | 14 | 1490.55 | Link | |
| 12 | GOAT | Adam Barla, Václav Blažej, Radovan Červený, Michal Dvořák, Dušan Knop, Josef Koleda, Jan Pokorný, Petr Šťastný and Ondřej Suchý | 8 | 1487.98 | Link | |
| 13 | satwin | Yinon Horev, Shiraz Shay, Sarel Cohen, Tobias Friedrich, Davis Issac, Lior Kamma, Aikaterini Niklanovits and Kirill Simonov | 8 | 35833.86 | Link |
Results of the Heuristic Track
| Rank | Team | Member | Student Submission | Score | Time | Repo |
|---|---|---|---|---|---|---|
| 1 | GUTHM | Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer and Manuel Penschuck | x | 9103 | 30004.94 | Link |
| 2 | Zygosity | Emmanuel Arrighi, Petra Wolf, Pål Grønas Drange, Kenneth Langedal, Farhad Vadiee and Martin Vatshelle | 8604 | 24924.32 | Link | |
| 3 | YetAnotherPaceChallenger | Édouard Bonnet and Julien Duron | 7739 | 22924.65 | Link | |
| 4 | HATTER | Aman Jain, Sachin Agarwal, Talika Gupta and Srinibas Swain | x | 6196 | 30003.79 | Link |
| 5 | HeiTwin | Thomas Möller, Nikita-Nick Funk, Dennis Jakob and Ernestine Großmann | x | 6165 | 30122.17 | Link |
| 6 | UAIC Twin Width | Andrei Arhire, Matei Chiriac and Radu Timofte | x | 5937 | 28015.79 | Link |
| 7 | Greetwin | Jippe Hoogeveen | x | 5749 | 7265.07 | Link |
| 8 | METATWW | William Bille Meyling | x | 4265 | 27756.51 | Link |
| 9 | twin width fmi | Lucian Trepteanu, Adrian Miclaus, Alexandru Enache and Alexandru Popa | x | 3231 | 16081.96 | Link |
| 10 | jbalasin | Jonathan Balasingham, Sebastian Wild and Viktor Zamaraev | 342 | 2345.66 | Link |
Theory Award
We are pleased to announce that the Theory Award has been granted to the following submission, primarily due to its development of two novel ideas: timeline encoding and hydra decomposition. The implementation of timeline encoding introduces an innovative data structure that enables the efficient computation of the width of a contraction sequence, resulting in enhanced local search capabilities. Furthermore, the submission incorporates hydra decompositions, a divide-and-conquer strategy that features compact vertex separators.
| Team | Member |
|---|---|
| Hydra Prime | Yosuke Mizutani, David Dursteler, and Blair D. Sullivan |
Awards for Student Submissions
We recognizing outstanding achievements from student submission, by awarding the top three student submissions of each track. By honoring their achievements, we aim to inspire and motivate young researchers to participate in PACE.
| Rank | Team | Member |
|---|---|---|
| Exact 1 | UAIC Twin Width | Andrei Arhire, Matei Chiriac and Radu Timofte |
| Exact 2 | trex-ufmg | Alan Cabral Trindade Prado, Emanuel Juliano Morais Silva, Guilherme de Castro Mendes Gomes, Kaio Henrique Masse Vieira and Laila Melo Vaz Lopes |
| Exact 2 | HeiTwin | Thomas Möller, Nikita-Nick Funk, Dennis Jakob and Ernestine Großmann |
| Heuristic 1 | GUTHM | Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer and Manuel Penschuck |
| Heuristic 2 | HATTER | Aman Jain, Sachin Agarwal, Talika Gupta and Srinibas Swain |
| Heuristic 3 | HeiTwin | Thomas Möller, Nikita-Nick Funk, Dennis Jakob and Ernestine Großmann |