Follow
Duc A. Hoang
Duc A. Hoang
Graduate School of Informatics, Kyoto University
Verified email at kyoto-u.ac.jp - Homepage
Title
Cited by
Cited by
Year
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
492015
Sliding token on bipartite permutation graphs
E Fox-Epstein, DA Hoang, Y Otachi, R Uehara
International Symposium on Algorithms and Computation, 237-247, 2015
332015
Sliding tokens on a cactus
HD Anh, R Uehara
The 27th International Symposium on Algorithms and Computation (ISAAC 2016), 2016
232016
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
212014
Reconfiguring k-path Vertex Covers
DA Hoang, A Suzuki, T Yagita
International Workshop on Algorithms and Computation, 133-145, 2020
72020
Sliding tokens on block graphs
DA Hoang, E Fox-Epstein, R Uehara
International Workshop on Algorithms and Computation, 460-471, 2017
52017
Polynomial-time algorithms for sliding tokens on cactus graphs and block graphs
DA Hoang, R Uehara
arXiv preprint arXiv:1705.00429, 2017
32017
On Reconfiguration Graph of Independent Sets under Token Sliding
D Avis, DA Hoang
arXiv preprint arXiv:2203.16861, 2022
22022
Shortest Reconfiguration Sequence for Sliding Tokens on Spiders
DA Hoang, A Khorramian, R Uehara
International Conference on Algorithms and Complexity, 262-273, 2019
22019
On The Complexity of Distance- Independent Set Reconfiguration
DA Hoang
arXiv preprint arXiv:2208.07199, 2022
2022
Reconfiguring k-Path Vertex Covers
DA Hoang, A Suzuki, T Yagita
IEICE TRANSACTIONS on Information and Systems 105 (7), 1258-1272, 2022
2022
TS-Reconfiguration of -Path Vertex Covers in Caterpillars for
DA Hoang
arXiv preprint arXiv:2203.11667, 2022
2022
The Application of Forbidden Structures in Solving Reconfiguration Problems
DA Hoang
2022
Reconfiguring k-path vertex covers
DA Hoang, A Suzuki, T Yagita
arXiv preprint arXiv:1911.03026, 2019
2019
A note regarding “Sliding Tokens on Block Graphs”
DA Hoang
2019
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
Sliding tokens on unicyclic graphs
DA Hoang, R Uehara
2016
The independent set reconfiguration problem on some restricted graphs
DA HOANG
Japan Advanced Institute of Science and Technology, 2015
2015
The system can't perform the operation now. Try again later.
Articles 1–19