スポンサーリンク
MIT Computer Science and Artificial Intelligence Laboratory | 論文
- リスト辺彩色の再構成問題
- 需要点と供給点があるグラフの分割問題の近似可能性
- 再構成問題の計算複雑さ
- A-025 Finding Reconfigurations between List Edge-Colorings of a Graph
- 部分集合和遷移問題の多項式時間近似スキーム
- Finding a Hamiltonian Path in a Cube with Specified Turns is Hard (Preprint)
- Finding a Hamiltonian Path in a Cube with Specified Turns is Hard
- Computational Complexity of Piano-Hinged Dissections