Duc A. Hoang

25 papers B 6C 1Journal 17Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
The complexity of distance-r dominating set reconfiguration.
J. Comb. Optim.
Niranka Banerjee, Duc A. Hoang
2024 J jnl
A Note on Acyclic Token Sliding Reconfiguration Graphs of Independent Sets.
Ars Comb.
David Avis, Duc A. Hoang
2024 J jnl
Directed Token Sliding.
CoRR
Niranka Banerjee, Christian Engels, Duc A. Hoang
2024 J jnl
Distance Recoloring.
CoRR
Niranka Banerjee, Christian Engels, Duc A. Hoang
2024 J jnl
On the complexity of distance-d independent set reconfiguration.
Theor. Comput. Sci.
Duc A. Hoang
2024 — conf
The Complexity of Distance-r Dominating Set Reconfiguration.
COCOON (1)
Niranka Banerjee, Duc A. Hoang
2023 J jnl
A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets.
CoRR
David Avis, Duc A. Hoang
2023 J jnl
Correction to: On Reconfiguration Graphs of Independent Sets Under Token Sliding.
Graphs Comb.
David Avis, Duc A. Hoang
2023 J jnl
On Reconfiguration Graphs of Independent Sets Under Token Sliding.
Graphs Comb.
David Avis, Duc A. Hoang
2023 B conf
On the Complexity of Distance-d Independent Set Reconfiguration.
WALCOM
Duc A. Hoang
2023 J jnl
The Complexity of Distance-r Dominating Set Reconfiguration.
CoRR
Niranka Banerjee, Duc A. Hoang
2022 J jnl
On Reconfiguration Graph of Independent Sets under Token Sliding.
CoRR
David Avis, Duc A. Hoang
2022 J jnl
On The Complexity of Distance-d Independent Set Reconfiguration.
CoRR
Duc A. Hoang
2022 J jnl
Reconfiguring
IEICE Trans. Inf. Syst.
Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
2022 J jnl
TS-Reconfiguration of k-Path Vertex Covers in Caterpillars.
CoRR
Duc A. Hoang
2020 B conf
Reconfiguring k-path Vertex Covers.
WALCOM
Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
2019 J jnl
Reconfiguring k-path vertex covers.
CoRR
Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
2019 C conf
Shortest Reconfiguration Sequence for Sliding Tokens on Spiders.
CIAC
Duc A. Hoang, Amanj Khorramian, Ryuhei Uehara
2018 J jnl
Shortest Reconfiguration Sequence for Sliding Tokens on Spiders.
CoRR
Duc A. Hoang, Amanj Khorramian, Ryuhei Uehara
2017 B conf
Sliding Tokens on Block Graphs.
WALCOM
Duc A. Hoang, Eli Fox-Epstein, Ryuhei Uehara
2016 B conf
Sliding Tokens on a Cactus.
ISAAC
Duc A. Hoang, Ryuhei Uehara
2015 J jnl
Linear-time algorithm for sliding tokens on trees.
Theor. Comput. Sci.
Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
2015 B conf
Sliding Token on Bipartite Permutation Graphs.
ISAAC
Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, Ryuhei Uehara
2014 B conf
Polynomial-Time Algorithm for Sliding Tokens on Trees.
ISAAC
Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
2014 J jnl
Polynomial-Time Algorithm for Sliding Tokens on Trees.
CoRR
Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada