研究者
J-GLOBAL ID:201901010380862930
更新日: 2024年07月11日
ホアン ドゥック アン
ホアン ドゥック アン | Hoang Duc A.
ホームページURL (1件):
https://hoanganhduc.github.io/
研究キーワード (2件):
Combinatorial Reconfiguration
, Graph Algorithms
競争的資金等の研究課題 (1件):
- 2019 - 2021 A study on reconfiguration problems under Token Sliding and their applications
論文 (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
もっと見る
講演・口頭発表等 (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
(AFSA 2022年度第1回領域集会 2022)
-
On Reconfiguration Graph of Independent Sets under Token Sliding
(第2回 AFSA B01班セミナー: SSSS 2022.05 2022)
-
The Application of Forbidden Structures in Solving Reconfiguration Problems
(情報処理学会 第84回全国大会 - 革新的アルゴリズム基盤の構築に向けて 2022)
学歴 (3件):
- 2015 - 2018 北陸先端科学技術大学院大学 情報科学系 Doctor
- 2013 - 2015 北陸先端科学技術大学院大学 情報科学系 Master
- 2008 - 2013 ベトナム国家大学ハノイ自然科学大学 Department of Mathematics, Mechanics, and Informatics Bachelor
学位 (1件):
経歴 (4件):
- 2021/06 - 2023/01 京都大学 大学院情報学研究科 博士研究員
- 2021/04 - 2021/06 九州工業大学 情報工学部 科学研究支援員
- 2019/04 - 2021/03 九州工業大学 情報工学部 博士研究員
- 2018/09 - 2018/12 ベトナム国家大学ハノイ自然科学大学 Department of Informatics, Faculty of Mathematics, Mechanics, and Informatics 講師
前のページに戻る