Researchers Information System

日本語に切り替えるswitch to english

Hoang, Duc

Graduate School of Informatics, Department of Communications and Computer Engineering Program-Specific Researcher

Hoang, Duc
list
    Last Updated :2022/07/01

    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

    researchmap URL

    list
      Last Updated :2022/07/01

      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

      ページ上部へ戻る