个人简介

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 的参数近似。


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



研究方向

理论计算机

计算复杂性

参数算法

近似算法

教育经历

暂无内容

工作经历

暂无内容

社会兼职

暂无内容

团队成员

暂无内容

[ 袁汉春]

  • 讲师    

  • 性别:
  • 电子邮箱:
  • 入职时间:2024-04-07
  • 在职信息:在岗
  • 所在单位:计算机科学与技术学院
  • 学历:博士研究生毕业
  • 学位:博士学位
  • 学科:计算机科学与技术
  • 毕业院校:中南大学
联系方式
  • 邮箱: