PACE 2023 - Results · PACE Challenge (original) (raw)

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