Yuan Hanchun

Personal information

More  >>

lecturer  

Personal Profile

2023年获中南大学工学博士学位,导师为香港理工大学操宜新教授。

现为浙江师范大学讲师,主要研究计算复杂性、图修改问题的参数算法、部分NP难解问题的近似算法。


文献列表 (DBLP):

Hanchun Yuan, Zhen Zhang

Kernel for Proper Helly Circular-arc Vertex Deletion: Smaller and Simpler via Graph 

Isomorphism. COCOA 2024 (2024)


Yixin Cao, Hanchun Yuan, Jianxin Wang:

Modification problems toward proper (Helly) circular-arc graphs. Inf. Comput. 301: 105211 (2024)


Hanchun Yuan, Qilong Feng, Jian-xin Wang:

Improved kernels for triangle packing in tournaments. Sci. China Inf. Sci. 66(5) (2023)


Yixin Cao, Hanchun Yuan, Jianxin Wang:

Modification Problems Toward Proper (Helly) Circular-Arc Graphs. MFCS 2023: 31:1-31:14


Yixin Cao, Jianxin Wang, Hanchun Yuan:

Modification Problems toward Proper (Helly) Circular-arc Graphs. CoRR abs/2202.00854 (2022)


Hanchun Yuan, Yuping Ke, Yixin Cao:

Polynomial kernels for paw-free edge modification problems. Theor. Comput. Sci. 891: 1-12 (2021)


Yixin Cao, Yuping Ke, Hanchun Yuan:

Polynomial Kernels for Paw-Free Edge Modification Problems. TAMC 2020: 37-49


Yixin Cao, Yuping Ke, Hanchun Yuan:

Polynomial Kernels for Paw-free Edge Modification Problems. CoRR abs/2003.11273 (2020)


手稿:

1. A Quadratic Vertex-kernel for {Claw, Diamond}-free Deletion. (accepted by TAMC)

2. An Improved Kernel for Bipartite Permutation Vertex Deletion. 

3. A Quadratic Vertex-kernel for Line Deletion. 


在研问题:

Sum of Radii 的参数近似。


教授课程:《软件工程基础》、《数据结构》、《算法设计与分析》(研究生)等;



Education Background

Work Experience

Social Affiliations

Research FocusMore>>

  • 理论计算机
  • 计算复杂性
  • 参数算法