Homepage of Duc A. Hoang (Hoàng Anh Đức)

Duc A. Hoang (July 30, 2022)

Current Position: Lecturer (Februray 2023 - )
Email: hoanganhduc [at] hus.edu.vn
Email: anhduc.hoang1990 [at] gmail.com
Institution: VNU University of Science, Vietnam National University, 334 Nguyen Trai, Thanh Xuan, Ha Noi, Viet Nam
Curriculum Vitae (PDF): [English] [Tiếng Việt]
ORCID: orcid.org/0000-0002-8635-8462
Research Interests: Graph Algorithms, Combinatorial Reconfiguration
PGP Fingerprint: FBEA AAD6 C193 858F 7D9B CFD7 3D54 4026 D4E5 1506

Introduction

As of February 01, 2023, I am a Lecturer at VNU-HUS (Hanoi, Vietnam).
From September 05, 2018 to December 31, 2018, I was a Lecturer at VNU-HUS (Hanoi, Vietnam). From April 01, 2019 to June 15, 2021, I was a Postdoc (partially supported by KAKENHI Grant Number 19K24349) and then a Research Assistant (from April 01, 2021) at Kyutech (Fukuoka, Japan) under the direction of Toshiki SAITOH. From June 16, 2021 to January 31, 2023, I was a Postdoc at Kyoto University (Kyoto, Japan) under the direction of Shin-ichi MINATO, in the B01 Group of the AFSA Project (supported by KAKENHI Grant Number 20H05964). (See also my (deleted) profile in KyotoU’s database and my brief introduction in AFSA News Letter No. 4 (Oct. 2022).)
I received the B.Math degree (Advanced Undergraduate Program in Mathematics) from VNU-HUS (Hanoi, Vietnam) in 2013, and the M.S. and Ph.D. degrees (Information Science) respectively in 2015 and 2018 from JAIST (Ishikawa, Japan) under the advice of Ryuhei UEHARA.
My list of publications (see also DBLP, Google Scholar, Researchmap, and some e-prints on arXiv).
Some events where my co-author(s) or I gave a (oral/poster) presentation of our research.
Some other activities.
Some courses which I participated in as a TA or Lecturer. (Some related materials may be available.)
Some of my visitors.
Some students whom I have worked with. See also some information for potential students who want to work with me on a research problem.
More details can be found in my CV.
Some miscellaneous stuff.

Announcement

TBA

News

May 07, 2025	From May 07, 2025 to May 06, 2027, my research will be partially supported by a VNU University of Science VNU-level project entitled "A study on reconfiguration problems from algorithmic and graph-theoretic perspectives (Nghiên cứu về các bài toán tái cấu hình từ góc độ thuật toán và lý thuyết đồ thị)" (My Role: PI, Grant Number: QG.25.07, Other Members: Nguyễn Hải Vinh (VNU-HUS)).
August 17, 2024	In 2024-2025, I will participate in Vietnam Polymath REU as a Research Mentor. You can find here the research topic I proposed. More details can be found here.
July 13, 2024	Mathew Francis and Veena Prabhakaran inform us about a flaw in Lemma 6 of our paper "Sliding Tokens on a Cactus". See this note for more details.
June 23, 2024	A manuscript entitled "A Note on Acyclic Token Sliding Reconfiguration Graphs of Independent Sets" has been accepted to Ars Combinatoria (joint work with David Avis).
June 06, 2024	A manuscript entitled "On the Complexity of Distance-$d$ Independent Set Reconfiguration" has been accepted to Theoretical Computer Science. (Selected paper in Special Issue of WALCOM 2023.)
May 26, 2024	A manuscript entitled "The Complexity of Distance-$r$ Dominating Set Reconfiguration" has been accepted to COCOON 2024 (joint work with Niranka Banerjee).
August 13, 2023	From July 28, 2023 to July 28, 2024, my research will be partially supported by a VNU University of Science basic-level project entitled "On the complexity of some reconfiguration problems on graphs under some distance constraints (Độ phức tạp tính toán của một số bài toán tái cấu hình trong đồ thị với một số điều kiện về khoảng cách)" (My Role: PI, Grant Number: TN.23.04).
August 01, 2023	In 2023-2024, I will participate in Vietnam Polymath REU as a Research Mentor. You can find here the research topic I proposed. More details can be found here.
March 30, 2023	In 2024, my research will be partially supported by VIASM's one-year postdoctoral fellowship.
March 17, 2023	A manuscript entitled "On Reconfiguration Graphs of Independent Sets under Token Sliding" has been accepted to Graphs and Combinatorics (joint work with David Avis).
March 14, 2023	A manuscript entitled "TS-Reconfiguration of $k$-Path Vertex Covers in Caterpillars for $k \geq 4$" has been accepted to Theory and Applications of Graphs.
February 01, 2023	I move to VNU University of Science (VNU-HUS) (Hanoi, Vietnam) and start working as a Lecturer at the Department of Informatics, Faculty of Mathematics, Mechanics, and Informatics.
January 31, 2023	I leave KyotoU.
November 28, 2022	A manuscript entitled "On the Complexity of Distance-$d$ Independent Set Reconfiguration" has been accepted to WALCOM 2023.
March 25, 2022	A manuscript entitled "Reconfiguring $k$-Path Vertex Covers" has been accepted to IEICE Transactions on Information and Systems (joint work with Akira Suzuki and Tsuyoshi Yagita).
June 16, 2021	I move to Kyoto University (Kyoto, Japan) and start working as a Postdoctoral Researcher under the direction of Shin-ichi MINATO, in the B01 Group of the AFSA Project (supported by KAKENHI Grant Number 20H05964). See also my profile in KyotoU's database.
June 15, 2021	I leave Kyutech.
April 07 - 08, 2021	I visit Kyoto University (Kyoto, Japan). Host: Shin-ichi MINATO.
April 01, 2021	I start working as a Research Assistant at Kyutech (Iizuka Campus, Fukuoka, Japan) under the direction of Toshiki SAITOH.
December 23 - 25, 2019	I visit Kumamoto University (Kumamoto, Japan). Host: Yota OTACHI.
October 29, 2019	A manuscript entitled "Reconfiguring $k$-Path Vertex Covers" has been accepted to WALCOM 2020 (joint work with Akira Suzuki and Tsuyoshi Yagita).
September 02, 2019	From August 30, 2019 to March 31, 2021, my research will be partially supported by a JSPS KAKENHI Grant-in-Aid for Research Activity start-up (FY2019) project entitled "A study on reconfiguration problems under Token Sliding and their applications" (My Role: PI, Grant Number: 19K24349).
April 01, 2019	I move to Kyutech (Iizuka Campus, Fukuoka, Japan) and start working as a Postdoctoral Researcher under the direction of Toshiki SAITOH.
February 10, 2019	I create reconf.wikidot.com for listing some resources related to Combinatorial Reconfiguration. An old version of this page at www.jaist.ac.jp/~s1520016/combinatorial-reconfiguration has been deleted, but one can find its captures saved at Internet Archive.
December 31, 2018	I leave VNU-HUS.
December 21, 2018	A manuscript entitled "Shortest Reconfiguration Sequence for Sliding Tokens on Spiders" has been accepted to CIAC 2019 (joint work with Amanj Khorramian and Ryuhei Uehara).
September 05, 2018	I move to VNU University of Science (Hanoi, Vietnam) and start working as a Lecturer at the Department of Informatics, Faculty of Mathematics, Mechanics, and Informatics.
June 22, 2018	I leave JAIST.
June 22, 2018	I receive my PhD degree along with the JAIST Outstanding Performance Award for doctoral students.
May 07, 2018	I complete my PhD final defense at JAIST. See this page for a copy of the presentation slides or a compressed handout with unnecessary animation removed).
March 14, 2018	Mariana Teatini Ribeiro and Vinícius Fernandes dos Santos inform us about a flaw in Proposition 6 of our paper "Sliding Tokens on Block Graphs". See this note for more details.
December 04, 2016	A manuscript entitled "Sliding Tokens on Block Graphs" has been accepted to WALCOM 2017 (joint work with Eli Fox-Epstein and Ryuhei Uehara).
August 31, 2016	A manuscript entitled "Sliding Tokens on a Cactus" has been accepted to ISAAC 2016 (joint work with Ryuhei Uehara).
April 01 - July 08, 2016	I visit Tohoku University (Sendai, Japan). Host: Xiao ZHOU and Takehiro ITO.
August 31, 2015	A manuscript entitled "Sliding Token on Bipartite Permutation Graphs" has been accepted to ISAAC 2015 (joint work with Eli Fox-Epstein, Yota Otachi, and Ryuhei Uehara).
July 16, 2015	A manuscript entitled "Linear-Time Algorithm for Sliding Tokens on Trees" has been accepted to Theoretical Computer Science (joint work with Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, and Takeshi Yamada).
April 01, 2015	I enroll JAIST's Doctoral course under the advice of Ryuhei UEHARA.
March 20, 2015	I receive my Master's degree along with the JAIST Outstanding Performance Award for master’s students.
August 29, 2014	A manuscript entitled "Polynomial-Time Algorithm for Sliding Tokens on Trees" has been accepted to ISAAC 2014 (joint work with Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, and Takeshi Yamada).
April 01, 2013	I enroll JAIST's Master course under the advice of Ryuhei UEHARA.