Home
Updates (Oct. 30 2023)
- We have released all solver/graph results in the web page.
- All data can be downloaded from the result repository.
- All solver track benchmark instances are available from the result repository.
- The solver and graph descriptions are avaiable in arXiv.
- The solvers that participated are available in the solver showcase repository.
Overview
- Combinatorial Reconfiguration is a novel algorithmic concept that provides mathematical models and analysis for "transformations over state spaces." Its appearance ranges from theory to applications. However, its technical achievements are hard to access. Thus, it is required to found a common infrastructure for utilizing and applying the algorithmic technology of combinatorial reconfiguration. See this website for more backgrounds.
- The 2nd Combinatorial Reconfiguration Challenge (CoRe Challenge 2023) is a competition aiming for practically exploring the combinatorial reconfiguration.
- This 2nd challenge targets the Independent Set Reconfiguration (ISR) problem.
- The ISR problem is one of the most well-studied reconfiguration problems. Theoretically, the problem is PSPACE-complete, which implies that there exist instances such that even a shortest reconfiguration sequence requires a super polynomial steps. Theoretical results and their references can be found in a survey by N. Nishimura.
Schedule
| Date | Event |
|---|---|
| Dec. 14, 2022 | Challenge is open (you can join at any point) |
| Mar. 1st 2023 | Registration is open |
| Apr. 30, 2023, 23:59 (AoE, UTC-12) | Challenge ends (registration/submission deadline) |
Results
- We have released all solver/graph results in the web page.
- All data can be downloaded from the result repository.
- The solver and graph descriptions are avaiable in arXiv.
- The solvers that participated are available in the solver showcase repository.
Organizers
- Takehiro Ito (Tohoku University, Japan)
- Yoshio Okamoto (The University of Electro-Communications, Japan)
- Takehide Soh (Kobe University, Japan)
- Tomoya Tanjo (National Institute of Genetics, Japan)
Support
KAKENHI Grant-in-Aid for Transformative Research Areas (B)
"Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration"
Mailing List and Contact
- We use https://groups.google.com/g/core-challenge for any announcements of this challenge.
- For questions, also please use https://groups.google.com/g/core-challenge.
- You can join the group for "just looking". Participation in the group does not immediately mean registration to the competition.
- If you cannot access the group, see FAQ.
Previous Competition
FAQ
- Q1. Google group cannot be displayed from my account.
- A1. You might use your Google Workspace account and your organization (e.g. university, company) does not allow you to use outside google groups. Please use a google account (e.g. xxx@gmail.com) other than one of Google workspace (e.g. xxx@your.org).