We stand with Ukraine  

Duc A. Hoang

Orcid: 0000-0002-8635-8462

Affiliations:
  • VNU University of Science, Vietnam National University, Hanoi, Vietnam
  • Kyoto University, Graduate School of Informatics, Japan
  • Kyushu Institute of Technology, School of Computer Science and Systems Engineering, Fukuoka, Japan
  • Japan Advanced Institute of Science and Technology, Ishikawa, Japan (PhD 2018)


According to our database1, Duc A. Hoang authored at least 16 papers between 2014 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
On the complexity of distance-d independent set reconfiguration.
[BibTeX]
[DOI]
Duc A. Hoang
Theor. Comput. Sci., 2024

Distance Recoloring.
[BibTeX]
[DOI]
Niranka Banerjee
,
Christian Engels
,
Duc A. Hoang
CoRR, 2024

2023
Correction to: On Reconfiguration Graphs of Independent Sets Under Token Sliding.
[BibTeX]
[DOI]
David Avis
,
Duc A. Hoang
Graphs Comb., August, 2023

On Reconfiguration Graphs of Independent Sets Under Token Sliding.
[BibTeX]
[DOI]
David Avis
,
Duc A. Hoang
Graphs Comb., June, 2023

The Complexity of Distance-r Dominating Set Reconfiguration.
[BibTeX]
[DOI]
Niranka Banerjee
,
Duc A. Hoang
CoRR, 2023

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets.
[BibTeX]
[DOI]
David Avis
,
Duc A. Hoang
CoRR, 2023

2022
Reconfiguring <i>k</i>-Path Vertex Covers.
[BibTeX]
[DOI]
Duc A. Hoang
,
Akira Suzuki
,
Tsuyoshi Yagita
IEICE Trans. Inf. Syst., 2022

On Reconfiguration Graph of Independent Sets under Token Sliding.
[BibTeX]
[DOI]
David Avis
,
Duc A. Hoang
CoRR, 2022

TS-Reconfiguration of k-Path Vertex Covers in Caterpillars.
[BibTeX]
[DOI]
Duc A. Hoang
CoRR, 2022

2020
Reconfiguring k-path Vertex Covers.
[BibTeX]
[DOI]
Duc A. Hoang
,
Akira Suzuki
,
Tsuyoshi Yagita
Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

2019
Shortest Reconfiguration Sequence for Sliding Tokens on Spiders.
[BibTeX]
[DOI]
Duc A. Hoang
,
Amanj Khorramian
,
Ryuhei Uehara
Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2017
Sliding Tokens on Block Graphs.
[BibTeX]
[DOI]
Duc A. Hoang
,
Eli Fox-Epstein
,
Ryuhei Uehara
Proceedings of the WALCOM: Algorithms and Computation, 2017

2016
Sliding Tokens on a Cactus.
[BibTeX]
[DOI]
Duc A. Hoang
,
Ryuhei Uehara
Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

2015
Linear-time algorithm for sliding tokens on trees.
[BibTeX]
[DOI]
Erik D. Demaine
,
Martin L. Demaine
,
Eli Fox-Epstein
,
Duc A. Hoang
,
Takehiro Ito
,
Hirotaka Ono
,
Yota Otachi
,
Ryuhei Uehara
,
Takeshi Yamada
Theor. Comput. Sci., 2015

Sliding Token on Bipartite Permutation Graphs.
[BibTeX]
[DOI]
Eli Fox-Epstein
,
Duc A. Hoang
,
Yota Otachi
,
Ryuhei Uehara
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

2014
Polynomial-Time Algorithm for Sliding Tokens on Trees.
[BibTeX]
[DOI]
Erik D. Demaine
,
Martin L. Demaine
,
Eli Fox-Epstein
,
Duc A. Hoang
,
Takehiro Ito
,
Hirotaka Ono
,
Yota Otachi
,
Ryuhei Uehara
,
Takeshi Yamada
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014


  Loading...