Results, papers, benchmarks, and codes for ICGCA 2024
Results with codes and papers
The results of the ICGCA 2024 held from March to December 2024 are presented.
Feb 17, 2025 update: In Dec 2024, we mistakenly reported incorrect results. We sincerely apologize for this error and the following results have been updated appropriately. Note that the winner remains unchanged, and the ranking change is only found at KAG and PaCo for D/M.
Ranking by the number of solved benchmarks
- Grand winner
- TL;DC (Too Long; Didn't Count)
- Rafael Kiesel (Vienna University of Technology) and Markus Hecher (Massachusetts Institute of Technology)
The following table shows the solvers ranked by the number of benchmarks they solved correctly. TL;DC won all the four tracks. For some benchmarks the correct answers are not still fixed, so some numbers are given as ranges. The codes and papers are available for download.
| Solver | U/S | U/M | D/S | D/M | Code | Paper |
|---|---|---|---|---|---|---|
| TL;DC | [73, 77] | [73, 77] | [43, 52] | [43, 53] | 01.zip | 01.pdf |
| KAG | 70 | 70 | [39, 41] | [38, 40] | 02.zip | 02.pdf |
| PaCo | 50 | 50 | 36 | 36 | 14.zip | 14.pdf |
| N-stella | 31 | - | - | - | 08.zip | 08.pdf |
| NaPS+GPMC | 8 | 8 | 7 | 8 | 03.zip | 03.pdf |
| XCC | 7 | -- | - | - | 05.zip | 05.pdf |
Abbreviations:
- U: Undirected graphs
- D: Directed graphs
- S: Single thread
- M: Multi threads
Ranking by ideas
- Winner
- KAG(U/M)
- Keita Maeda, Ryuma Noma, Toshiki Saitoh, Takumi Shiota, Shinryu Tachibana, Naoya Taguchi, and Soma Takao (Kyushu Institute of Technology)
The following table shows the solvers ranked by the number of contestants' mutual votes for their ideas. The codes and papers are available for download. Since some contestants cast their votes for teams, not solvers, the votes are split among the four-track solvers, leading the fractional vote counts.
| Solver | # of votes | Code | Paper |
|---|---|---|---|
| KAG(U/M) | 4.25 | 02.zip | 02.pdf |
| TL;DC(U/S) | 3.25 | 01.zip | 01.pdf |
| XCC(U/S) | 3 | 05.zip | 05.pdf |
KAG's other solvers get 2.25, 2.75, and 0.75 for U/S, D/S, and D/M, respectively. TL;DC's other solvers get 0.25, 2.25, 0.25 for U/M, D/S, and D/M, respectively. The other solvers get no vote.
Benchmark Set
The benchmark set used in the competition is given below. The file format is described here.