Basic Information

Email Address

• Email Address

  hoang.duc.8rkyoto-u.ac.jp

Academic Degree

• 20 Mar. 2015

  北陸先端科学技術大学院大学修士（情報工学）
• 22 Jun. 2018

  北陸先端科学技術大学院大学博士（情報工学）

Academic Resume (Graduate Schools)

• 北陸先端科学技術大学院大学, 情報科学研究科博士後期課程情報科学専攻, 修了
• 北陸先端科学技術大学院大学, 情報科学研究科博士前期課程情報科学専攻, 修了

Academic Resume (Undergraduate School/Majors)

• VNU University of Science, Faculty of Mathematics，Mechanics，and Informatics，Advanced Mathematics，Mathematics，Bachelor, 卒業

Research History

• From Jun. 2021, To Present

  Kyoto University, Graduate School of Informatics, Postdoctoral Researcher
• From Apr. 2021, To Jun. 2021

  Kyushu Institute of Technology, School of Computer Science and Systems Engineering, Research Assistant
• From Apr. 2019, To Mar. 2021

  Kyushu Institute of Technology, School of Computer Science and Systems Engineering, Postdoctoral Researcher
• From Sep. 2018, To Dec. 2018

  VNU University of Science, Department of Informatics, Faculty of Mathematics, Mechanics, and Informatics, Lecturer, Lecturer

Language of Instruction

• Vietnamese
• English

ID,URL

• ORCID ID

  0000-0002-8635-8462

• J-Global ID

  201901010380862930

• Researcher number

  00847824

• External link

  https://hoanganhduc.github.io/

researchmap URL

• https://researchmap.jp/hoanganhduc

Research

Research Interests

• Combinatorial Reconfiguration
• Graph Algorithms

Research Areas

• Informatics, Information theory, Graph Algorithms

Papers

• Reconfiguring k-Path Vertex Covers

  Duc A. Hoang; Akira Suzuki; Tsuyoshi Yagita

  IEICE Transactions on Information and Systems, 01 Jul. 2022, Peer-reviewed

  
• Reconfiguring k-path vertex covers

  Duc A. Hoang; Akira Suzuki; Tsuyoshi Yagita

  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2020, Peer-reviewed

  
• Shortest Reconfiguration Sequence for Sliding Tokens on Spiders

  Duc A. Hoang; Amanj Khorramian; Ryuhei Uehara

  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2019, Peer-reviewed

  
• Sliding tokens on block graphs

  Duc A. Hoang; Eli Fox-Epstein; Ryuhei Uehara

  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017, Peer-reviewed

  
• Sliding tokens on a cactus

  Duc A. Hoang; Ryuhei Uehara

  Leibniz International Proceedings in Informatics, LIPIcs, 01 Dec. 2016, Peer-reviewed

  
• Linear-time algorithm for sliding tokens on trees

  Erik D. Demaine; Martin L. Demaine; Eli Fox-Epstein; Duc A. Hoang; Takehiro Ito; Hirotaka Ono; Yota Otachi; Ryuhei Uehara; Takeshi Yamada

  Theoretical Computer Science, 04 Oct. 2015, Peer-reviewed

  
• Sliding token on bipartite permutation graphs

  Eli Fox-Epstein; Duc A. Hoang; Yota Otachi; Ryuhei Uehara

  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2015, Peer-reviewed

  
• Polynomial-time algorithm for sliding tokens on trees

  Erik D. Demaine; Martin L. Demaine; Eli Fox-Epstein; Duc A. Hoang; Takehiro Ito; Hirotaka Ono; Yota Otachi; Ryuhei Uehara; Takeshi Yamada

  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, Peer-reviewed

  

Misc.

• On Reconfiguration Graph of Independent Sets under Token Sliding

  David Avis; Duc A. Hoang

  31 Mar. 2022

  
• TS-Reconfiguration of $k$-Path Vertex Covers in Caterpillars

  Duc A. Hoang

  22 Mar. 2022

  

Presentations

• On Reconfiguration Graph of Independent Sets under Token Sliding

  Duc A. Hoang

  The 2nd AFSA B01 Group Seminar: SSSS 2022.05, 22 May 2022

  
• On Reconfiguration Graph of Independent Sets under Token Sliding

  Duc A. Hoang

  2022 AFSA 1st General Meeting, 28 May 2022

  
• The Application of Forbidden Structures in Solving Reconfiguration Problems

  Duc A. Hoang

  The 84th National Convention of IPSJ - Towards an Innovative Algorithmic Foundations Symposium, 03 Mar. 2022

  

External funds: Kakenhi

• A study on reconfiguration problems under Token Sliding and their applications

  Grant-in-Aid for Research Activity Start-up

  1001:Information science, computer engineering, and related fields

  Kyushu Institute of Technology

  Hoang DucA.

  From 30 Aug. 2019, To 31 Mar. 2021, Project Closed

  reconfiguration problems;token sliding;k-path vertex cover;graph algorithms;reconfiguration graph;reconfiguration problem;computational complexity;PSPACE-complete;polynomial time

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19K24349/