Follow
Duc A. Hoang
Duc A. Hoang
University of Science, Vietnam National University, Hanoi
Verified email at vnu.edu.vn - 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
572015
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
352015
Sliding tokens on a cactus
HD Anh, R Uehara
The 27th International Symposium on Algorithms and Computation (ISAAC 2016), 2016
262016
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
222014
Reconfiguring k-path Vertex Covers
DA Hoang, A Suzuki, T Yagita
International Workshop on Algorithms and Computation, 133-145, 2020
82020
Sliding tokens on block graphs
DA Hoang, E Fox-Epstein, R Uehara
WALCOM: Algorithms and Computation: 11th International Conference and …, 2017
62017
On reconfiguration graphs of independent sets under token sliding
D Avis, DA Hoang
Graphs and Combinatorics 39 (3), 59, 2023
52023
Shortest reconfiguration sequence for sliding tokens on spiders
DA Hoang, A Khorramian, R Uehara
International Conference on Algorithms and Complexity, 262-273, 2019
52019
Polynomial-time algorithms for sliding tokens on cactus graphs and block graphs
DA Hoang, R Uehara
arXiv preprint arXiv:1705.00429, 2017
32017
A note on acyclic token sliding reconfiguration graphs of independent sets
D Avis, DA Hoang
arXiv preprint arXiv:2301.00317, 2023
22023
Reconfiguring k-Path Vertex Covers
DA Hoang, A Suzuki, T Yagita
IEICE TRANSACTIONS on Information and Systems 105 (7), 1258-1272, 2022
12022
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
On the Complexity of Distance-d Independent Set Reconfiguration
DA Hoang
International Conference and Workshops on Algorithms and Computation, 254-266, 2023
2023
The Application of Forbidden Structures in Solving Reconfiguration Problems
DA Hoang
2022
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 system can't perform the operation now. Try again later.
Articles 1–20