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
652015
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
412015
Sliding tokens on a cactus
HD Anh, R Uehara
The 27th International Symposium on Algorithms and Computation (ISAAC 2016), 2016
272016
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
262014
On reconfiguration graphs of independent sets under token sliding
D Avis, DA Hoang
Graphs and Combinatorics 39 (3), 59, 2023
92023
Sliding tokens on block graphs
DA Hoang, E Fox-Epstein, R Uehara
WALCOM: Algorithms and Computation: 11th International Conference and …, 2017
82017
Reconfiguring k-path Vertex Covers
DA Hoang, A Suzuki, T Yagita
International Workshop on Algorithms and Computation, 133-145, 2020
72020
Shortest reconfiguration sequence for sliding tokens on spiders
DA Hoang, A Khorramian, R Uehara
International Conference on Algorithms and Complexity, 262-273, 2019
72019
Polynomial-time algorithms for sliding tokens on cactus graphs and block graphs
DA Hoang, R Uehara
arXiv preprint arXiv:1705.00429, 2017
42017
A note on acyclic token sliding reconfiguration graphs of independent sets
D Avis, DA Hoang
arXiv preprint arXiv:2301.00317, 2023
32023
Reconfiguring k-Path Vertex Covers
DA Hoang, A Suzuki, T Yagita
IEICE TRANSACTIONS on Information and Systems 105 (7), 1258-1272, 2022
12022
A note regarding “Sliding Tokens on Block Graphs”
DA Hoang
12019
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
The system can't perform the operation now. Try again later.
Articles 1–20