Duc A. Hoang

Publication Activity (10 Years)

Years Active: 2014-2023
Publications (10 Years): 15

Top Topics

Independent Set

Top Venues

Publications

David Avis, Duc A. Hoang
On Reconfiguration Graphs of Independent Sets Under Token Sliding. Graphs Comb. 39 (3) (2023)
David Avis, Duc A. Hoang
Correction to: On Reconfiguration Graphs of Independent Sets Under Token Sliding. Graphs Comb. 39 (4) (2023)
Niranka Banerjee, Duc A. Hoang
The Complexity of Distance-r Dominating Set Reconfiguration. CoRR (2023)
Duc A. Hoang
On the Complexity of Distance-d Independent Set Reconfiguration. WALCOM (2023)
David Avis, Duc A. Hoang
A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets. CoRR (2023)
David Avis, Duc A. Hoang
On Reconfiguration Graph of Independent Sets under Token Sliding. CoRR (2022)
Duc A. Hoang
TS-Reconfiguration of k-Path Vertex Covers in Caterpillars. CoRR (2022)
Duc A. Hoang
On The Complexity of Distance-d Independent Set Reconfiguration. CoRR (2022)
Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
-Path Vertex Covers. IEICE Trans. Inf. Syst. (7) (2022)
Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
Reconfiguring k-path Vertex Covers. WALCOM (2020)
Duc A. Hoang, Amanj Khorramian, Ryuhei Uehara
Shortest Reconfiguration Sequence for Sliding Tokens on Spiders. CIAC (2019)
Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita
Reconfiguring k-path vertex covers. CoRR (2019)
Duc A. Hoang, Amanj Khorramian, Ryuhei Uehara
Shortest Reconfiguration Sequence for Sliding Tokens on Spiders. CoRR (2018)
Duc A. Hoang, Eli Fox-Epstein, Ryuhei Uehara
Sliding Tokens on Block Graphs. WALCOM (2017)
Duc A. Hoang, Ryuhei Uehara
Sliding Tokens on a Cactus. ISAAC (2016)
Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
Linear-time algorithm for sliding tokens on trees. Theor. Comput. Sci. 600 (2015)
Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, Ryuhei Uehara
Sliding Token on Bipartite Permutation Graphs. ISAAC (2015)
Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
Polynomial-Time Algorithm for Sliding Tokens on Trees. ISAAC (2014)
Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
Polynomial-Time Algorithm for Sliding Tokens on Trees. CoRR (2014)