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


Duc A. Hoang (July 30, 2022)


Introduction


Announcement

TBA

News

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.