Personal information

Websites & social links

Homepage
Researchmap

Other IDs

Scopus Author ID: 56492466800

Keywords

Graph Algorithms, Combinatorial Reconfiguration

Countries

Vietnam, Japan

Activities

Collapse all

Employment (5)

VNU University of Science: Hanoi, VN

2023-02-01 to present | Lecturer (Mathematics, Mechanics, and Informatics)
Employment
Source: Self-asserted source
Duc A. Hoang

Kyoto University: Kyoto, JP

2021-06-16 to 2023-01-31 | Postdoc (Graduate School of Informatics)
Employment
Source: Self-asserted source
Duc A. Hoang

Kyushu Institute of Technology: Kitakyushu, JP

2021-04-01 to 2021-06-15 | Research Assistant
Employment
Source: Self-asserted source
Duc A. Hoang

Kyushu Institute of Technology: Kitakyushu, JP

2019-04-01 to 2021-03-31 | Postdoc
Employment
Source: Self-asserted source
Duc A. Hoang

VNU University of Science: Hanoi, VN

2018-09-05 to 2018-12-31 | Lecturer (Mathematics, Mechanics, and Informatics)
Employment
Source: Self-asserted source
Duc A. Hoang

Education and qualifications (3)

Japan Advanced Institute of Science and Technology: Nomi Shi, JP

2015-04-01 to 2018-06-22 | PhD in Information Science (School of Information Science)
Education
Source: Self-asserted source
Duc A. Hoang

Japan Advanced Institute of Science and Technology: Nomi Shi, JP

2013-04-01 to 2015-03-31 | Master in Information Science (School of Information Science)
Education
Source: Self-asserted source
Duc A. Hoang

VNU University of Science: Hanoi, VN

2008-09-05 to 2013-03-31 | Bachelor in Mathematics (Mathematics, Mechanics, and Informatics)
Education
Source: Self-asserted source
Duc A. Hoang

Funding (2)

On the complexity of some reconfiguration problems on graphs under some distance constraints

2023-07 to 2024-07 | Grant
VNU University of Science (Hanoi, VN)
GRANT_NUMBER:

TN.23.04
Source: Self-asserted source
Duc A. Hoang

A study on reconfiguration problems under Token Sliding and their applications

2019-08 to 2021-03 | Grant
Japan Society for the Promotion of Science (Tokyo, JP)
URL: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19K24349/
GRANT_NUMBER:

JP19K24349
Source: Self-asserted source
Duc A. Hoang

Works (14)

A Note on Acyclic Token Sliding Reconfiguration Graphs of Independent Sets

Ars Combinatoria
2024 | Journal article
DOI: 10.61091/ars159-12
EID:

2-s2.0-85200332411

Part of ISSN: 28175204 03817032
Contributors: Avis, D.; Hoang, D.A.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

On the complexity of distance-d independent set reconfiguration

Theoretical Computer Science
2024 | Journal article
DOI: 10.1016/j.tcs.2024.114682
EID:

2-s2.0-85196020351

Part of ISSN: 03043975
Contributors: Hoang, D.A.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

Correction to: On Reconfiguration Graphs of Independent Sets Under Token Sliding (Graphs and Combinatorics, (2023), 39, 3, (59), 10.1007/s00373-023-02644-w)

Graphs and Combinatorics
2023 | Journal article
DOI: 10.1007/s00373-023-02684-2
EID:

2-s2.0-85166016242

Part of ISSN: 14355914 09110119
Contributors: Avis, D.; Hoang, D.A.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

On Reconfiguration Graphs of Independent Sets Under Token Sliding

Graphs and Combinatorics
2023 | Journal article
DOI: 10.1007/s00373-023-02644-w
EID:

2-s2.0-85159934370

Part of ISSN: 14355914 09110119
Contributors: Avis, D.; Hoang, D.A.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

On the Complexity of Distance-d Independent Set Reconfiguration

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2023 | Conference paper
DOI: 10.1007/978-3-031-27051-2_22
EID:

2-s2.0-85151052014

Part of ISBN: 9783031270505
Part of ISSN: 16113349 03029743
Contributors: Hoang, D.A.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

TS-Reconfiguration of $k$-Path Vertex Covers in Caterpillars for $k /geq 4$

Theory and Applications of Graphs
2023 | Journal article
DOI: 10.20429/tag.2023.10108
EID:

2-s2.0-85162127934

Part of ISSN: 24709859
Contributors: Hoang, D.A.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

Reconfiguring k-Path Vertex Covers

IEICE Transactions on Information and Systems
2022 | Journal article
DOI: 10.1587/transinf.2021EDP7177
EID:

2-s2.0-85135208973

Part of ISSN: 17451361 09168532
Contributors: Hoang, D.A.; Suzuki, A.; Yagita, T.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

Reconfiguring k-path vertex covers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2020 | Conference paper
DOI: 10.1007/978-3-030-39881-1_12
EID:

2-s2.0-85080945909

Part of ISBN: 9783030398804
Part of ISSN: 16113349 03029743
Contributors: Hoang, D.A.; Suzuki, A.; Yagita, T.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

Shortest Reconfiguration Sequence for Sliding Tokens on Spiders

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2019 | Conference paper
DOI: 10.1007/978-3-030-17402-6_22
EID:

2-s2.0-85066893773

Part of ISBN: 9783030174019
Part of ISSN: 16113349 03029743
Contributors: Hoang, D.A.; Khorramian, A.; Uehara, R.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

Sliding tokens on block graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2017 | Conference paper
DOI: 10.1007/978-3-319-53925-6_36
EID:

2-s2.0-85014256653

Part of ISBN: 9783319539249
Part of ISSN: 16113349 03029743
Contributors: Hoang, D.A.; Fox-Epstein, E.; Uehara, R.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

Sliding tokens on a cactus

Leibniz International Proceedings in Informatics, LIPIcs
2016 | Conference paper
DOI: 10.4230/LIPIcs.ISAAC.2016.37
EID:

2-s2.0-85010716214

Part of ISSN: 18688969
Contributors: Hoang, D.A.; Uehara, R.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

Linear-time algorithm for sliding tokens on trees

Theoretical Computer Science
2015 | Journal article
DOI: 10.1016/j.tcs.2015.07.037
EID:

2-s2.0-84941260327

Part of ISSN: 03043975
Contributors: Demaine, E.D.; Demaine, M.L.; Fox-Epstein, E.; Hoang, D.A.; Ito, T.; Ono, H.; Otachi, Y.; Uehara, R.; Yamada, T.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

Sliding token on bipartite permutation graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2015 | Conference paper
DOI: 10.1007/978-3-662-48971-0_21
EID:

2-s2.0-84951957866

Part of ISBN: 9783662489703
Part of ISSN: 16113349 03029743
Contributors: Fox-Epstein, E.; Hoang, D.A.; Otachi, Y.; Uehara, R.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier

Polynomial-time algorithm for sliding tokens on trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2014 | Book
DOI: 10.1007/978-3-319-13075-0_31
EID:

2-s2.0-84921646724

Part of ISSN: 16113349 03029743
Contributors: Demaine, E.D.; Demaine, M.L.; Fox-Epstein, E.; Hoang, D.A.; Ito, T.; Ono, H.; Otachi, Y.; Uehara, R.; Yamada, T.
Source: Self-asserted source
Duc A. Hoang via Scopus - Elsevier
How many people are using ORCID?