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

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 eprints on arXiv).
Some events where my co-author(s) or I gave a (oral/poster) presentation of our research.
Some open problems I am interested in.
Some courses which I participated in as a TA or Lecturer. (Some related materials may be available.)
More details can be found in my CV.
Some miscellaneous stuff.

News

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 (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 detail.
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.