Rchr
J-GLOBAL ID:201901010380862930
Update date: Jul. 11, 2024
Hoang Duc A.
ホアン ドゥック アン | Hoang Duc A.
Homepage URL (1):
https://hoanganhduc.github.io/
Research field (1):
Information theory
Research keywords (2):
Combinatorial Reconfiguration
, Graph Algorithms
Research theme for competitive and other funds (1):
- 2019 - 2021 A study on reconfiguration problems under Token Sliding and their applications
Papers (13):
-
David Avis, Duc A. Hoang. A Note on Acyclic Token Sliding Reconfiguration Graphs of Independent Sets. Ars Combinatoria. 2024. 159. 1. 133-154
-
Duc A. Hoang. On the Complexity of Distance-d Independent Set Reconfiguration. Theoretical Computer Science. 2024. 1009. 114682-114682
-
David Avis, Duc A. Hoang. On Reconfiguration Graphs of Independent Sets Under Token Sliding. Graphs and Combinatorics. 2023. 39. 3
-
Duc A. Hoang. TS-Reconfiguration of $k$-Path Vertex Covers in Caterpillars for $k \geq 4. Theory and Applications of Graphs. 2023. 10. 1. 1-19
-
Duc A. Hoang. On the Complexity of Distance-d Independent Set Reconfiguration. WALCOM: Algorithms and Computation. 2023. 254-266
more...
Lectures and oral presentations (5):
-
On The Complexity of Distance-d Independent Set Reconfiguration
(The 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023) 2023)
-
Open Problems
(The 4th AFSA B01 Group Seminar: SSSS 2022.09 2022)
-
On Reconfiguration Graph of Independent Sets under Token Sliding
(2022 AFSA 1st General Meeting 2022)
-
On Reconfiguration Graph of Independent Sets under Token Sliding
(The 2nd AFSA B01 Group Seminar: SSSS 2022.05 2022)
-
The Application of Forbidden Structures in Solving Reconfiguration Problems
(The 84th National Convention of IPSJ - Towards an Innovative Algorithmic Foundations Symposium 2022)
Education (3):
- 2015 - 2018 Japan Advanced Institute of Science and Technology School of Information Science Doctor
- 2013 - 2015 Japan Advanced Institute of Science and Technology School of Information Science Master
- 2008 - 2013 VNU University of Science Department of Mathematics, Mechanics, and Informatics Bachelor
Professional career (1):
- PhD (Japan Advanced Institute of Science and Technology)
Work history (4):
- 2021/06 - 2023/01 Kyoto University Graduate School of Informatics Postdoctoral Researcher
- 2021/04 - 2021/06 Kyushu Institute of Technology School of Computer Science and Systems Engineering Research Assistant
- 2019/04 - 2021/03 Kyushu Institute of Technology School of Computer Science and Systems Engineering Postdoctoral Researcher
- 2018/09 - 2018/12 VNU University of Science Department of Informatics, Faculty of Mathematics, Mechanics, and Informatics Lecturer
Return to Previous Page