Personal Information
Name: Yong Chen
Office: Room 416, 6th BuildingSouth, Hangzhou Dianzi Campus, Xiasha, Hangzhou
Current occupation: Department ofMathematics, Hangzhou Dianzi University
Telephone: (86)-571-87713552
E-Mail: chenyong@hdu.edu.cn
EDUCATION
Sep.2005-June.2011, Ph.D. in Science,Department of Mathematics, Zhejiang University, P. R. China
Sep.2001-July.2005, B.S. in Science,Department of Mathematics, Hangzhou Dianzi University, P. R. China
Professional Working Experience
2014-present, Associate Professor,Department of Mathematics, Hangzhou Dianzi University, Hangzhou, P.R. China
2016-2017, Visiting Scholar, Universityof Alberta, Canada
2011-2014, Lecture, Department ofMathematics, Hangzhou Dianzi University, Hangzhou, P. R. China
RESEARCH INTEREST
I am interested in designing and****yzing approximation algorithms for NP-hard combinatorialproblems. Main types of problems I worked on include graph algorithmsand optimization, network routing and design, sche****ng, etc.
Selected Publications
Yong Chen, RandyGoebel, Guohui Lin, Bing Su, and An Zhang. Open-shopsche****ng for unit jobs under precedence constraints, TheoreticalComputer Science, 803, 144-151, 2020.
Zhi-ZhongChen, Guohui Lin, LushengWang, Yong Chen, and Dan Wang. Approximationalgorithms for the maximum weight internal spanning tree problem.Algorithmica,81(11-12), 4167-4199, 2019.
Yong Chen, RandyGoebel, Guohui Lin, Bing Su, Yao Xu, and An Zhang. Animproved approximation algorithm for the minimum 3-path partitionproblem. Journalof Combinatorial Optimization. 38(1), 150-164, 2019.
Yong Chen, Randy Goebel, BingSu, Weitian Tong, Yao Xu and An Zhang. A 21/16-approximationfor the minimum 3-path partition problem. ISAAC 2019
Yinhui Cai, Guangting Chen, YongChen*, Randy Goebel, Guohui Lin, Longcheng Liu, An Zhang. Approximation Algorithms for Two-Machine Flow-Shop Sche****ng with aConflict Graph. COCOON 2018.
SUPPORTING FUNDING
Some Graph Partitioning and RelatedSche****ng Problems: Theory and Algorithms
No. 11971139, Year: 2020-2023
National Natural Foundation of China,P. R. China