Linear-time algorithm for sliding tokens on trees ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ... Theoretical Computer Science 600, 132-142, 2015 | 65 | 2015 |
Sliding token on bipartite permutation graphs E Fox-Epstein, DA Hoang, Y Otachi, R Uehara Algorithms and Computation: 26th International Symposium, ISAAC 2015, Nagoya …, 2015 | 41 | 2015 |
Sliding tokens on a cactus HD Anh, R Uehara The 27th International Symposium on Algorithms and Computation (ISAAC 2016), 2016 | 27 | 2016 |
Polynomial-time algorithm for sliding tokens on trees ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ... International Symposium on Algorithms and Computation, 389-400, 2014 | 26 | 2014 |
On reconfiguration graphs of independent sets under token sliding D Avis, DA Hoang Graphs and Combinatorics 39 (3), 59, 2023 | 9 | 2023 |
Sliding tokens on block graphs DA Hoang, E Fox-Epstein, R Uehara WALCOM: Algorithms and Computation: 11th International Conference and …, 2017 | 8 | 2017 |
Reconfiguring k-path Vertex Covers DA Hoang, A Suzuki, T Yagita International Workshop on Algorithms and Computation, 133-145, 2020 | 7 | 2020 |
Shortest reconfiguration sequence for sliding tokens on spiders DA Hoang, A Khorramian, R Uehara International Conference on Algorithms and Complexity, 262-273, 2019 | 7 | 2019 |
Polynomial-time algorithms for sliding tokens on cactus graphs and block graphs DA Hoang, R Uehara arXiv preprint arXiv:1705.00429, 2017 | 4 | 2017 |
A note on acyclic token sliding reconfiguration graphs of independent sets D Avis, DA Hoang arXiv preprint arXiv:2301.00317, 2023 | 3 | 2023 |
Reconfiguring k-Path Vertex Covers DA Hoang, A Suzuki, T Yagita IEICE TRANSACTIONS on Information and Systems 105 (7), 1258-1272, 2022 | 1 | 2022 |
A note regarding “Sliding Tokens on Block Graphs” DA Hoang | 1 | 2019 |
Directed Token Sliding N Banerjee, C Engels, DA Hoang arXiv preprint arXiv:2411.16149, 2024 | | 2024 |
On the complexity of distance-d independent set reconfiguration DA Hoang Theoretical Computer Science 1009, 114682, 2024 | | 2024 |
Distance Recoloring N Banerjee, C Engels, DA Hoang arXiv preprint arXiv:2402.12705, 2024 | | 2024 |
The Complexity of Distance- Dominating Set Reconfiguration N Banerjee, DA Hoang arXiv preprint arXiv:2310.00241, 2023 | | 2023 |
TS-Reconfiguration of -Path Vertex Covers in Caterpillars for DA Hoang Theory and Applications of Graphs 10 (1), 8, 2023 | | 2023 |
The Application of Forbidden Structures in Solving Reconfiguration Problems DA Hoang | | 2022 |
Algorithms for k-path vertex cover reconfiguration problem DA Hoang, A Suzuki, T Yagita IEICE Technical Report; IEICE Tech. Rep. 119 (191), 35-42, 2019 | | 2019 |
制限されたグラフに対する独立集合遷移問題と関連問題 DA Hoang | | 2018 |