No. |
Title |
Author |
Year |
1 |
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra |
Ito, Takehiro et al. |
2023 |
2 |
Reconfiguration of Colorings in Triangulations of the Sphere |
Ito, Takehiro et al. |
2023 |
3 |
Rerouting Planar Curves and Disjoint Paths |
Ito, Takehiro et al. |
2023 |
4 |
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited |
Gima, Tatsuya et al. |
2022 |
5 |
Independent Set Reconfiguration on Directed Graphs |
Ito, Takehiro et al. |
2022 |
6 |
Invitation to Combinatorial Reconfiguration (Invited Talk) |
Ito, Takehiro |
2022 |
7 |
Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint |
Bousquet, Nicolas et al. |
2022 |
8 |
Sorting Balls and Water: Equivalence and Computational Complexity |
Ito, Takehiro et al. |
2022 |
9 |
Fixed-Parameter Algorithms for Graph Constraint Logic |
Hatanaka, Tatsuhiko et al. |
2020 |
10 |
Minimization and Parameterized Variants of Vertex Partition Problems on Graphs |
Tamura, Yuma et al. |
2020 |
11 |
Reconfiguration of Spanning Trees with Many or Few Leaves |
Bousquet, Nicolas et al. |
2020 |
12 |
Shortest Reconfiguration of Colorings Under Kempe Changes |
Bonamy, Marthe et al. |
2020 |
13 |
Reconfiguration of Minimum Steiner Trees via Vertex Exchanges |
Mizuta, Haruka et al. |
2019 |
14 |
Shortest Reconfiguration of Perfect Matchings via Alternating Cycles |
Ito, Takehiro et al. |
2019 |
15 |
The Perfect Matching Reconfiguration Problem |
Bonamy, Marthe et al. |
2019 |
16 |
Algorithms for Coloring Reconfiguration Under Recolorability Constraints |
Osawa, Hiroki et al. |
2018 |
17 |
Reconfiguration of Colorable Sets in Classes of Perfect Graphs |
Ito, Takehiro et al. |
2018 |
18 |
Complexity of Coloring Reconfiguration under Recolorability Constraints |
Osawa, Hiroki et al. |
2017 |
19 |
Complexity of the Multi-Service Center Problem |
Ito, Takehiro et al. |
2017 |
20 |
Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters |
Hatanaka, Tatsuhiko et al. |
2017 |