Yuping Ke's Homepage
Yuping Ke (柯玉平)
I'm a PhD student under the supervision of Dr. Yixin Cao at The Hong Kong Polytechnic University. I obtained my master's degree in Computer Science and Technology from Central South University. After that, I have worked as a research assistant at the Department of Computing, The Hong Kong Polytechnic University
Research Interests
Graph Algorithms, Kernelization, Enumeration Algorithms.
Publications
Gabriel Bathie, Nicolas Bousquet, Yixin Cao, Yuping Ke, Théo Pierro.
(Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes.
Algorithmica, 84(11): 3338-3364 (2022).
Yixin Cao, Yuping Ke, Hanchun Yuan.
Polynomial kernels for paw-free edge modification problems.
Theoretical Computer Science, 891: 1-12 (2021).
Yixin Cao, Yuping Ke.
Improved kernels for edge modification problems.
In IPEC 2021: 13:1-13:14.
Yixin Cao, Yuping Ke, Hanchun Yuan.
Polynomial Kernels for Paw-free Edge Modification Problems.
In TAMC 2020, pages 37–49.
Yuping Ke, Yixin Cao, Xiating Ouyang, Wenjun Li, Jianxin Wang
Unit interval vertex deletion: Fewer vertices are relevant.
Journal of Computer and System Sciences (JCSS). 95: 109-121 (2018).
Yixin Cao, Yuping Ke, Yota Otachi, Jie You.
Vertex deletion problems on chordal graphs.
Theoretical Computer Science (TCS). 745: 75-86 (2018).
Yuping Ke, Jianxin Wang.
特殊图的图修正问题研究综述 (Survey of Graph Modification Problems Related to Specific Graphs).
计算机科学 45(3): 9-15 (2018).
Yixin Cao, Yuping Ke, Yota Otachi, Jie You
Vertex deletion problems on chordal graphs.
Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2017: 22:1-22:14.
Teaching
Teaching assistant : [COMP 1011] Programming Fundamentals.
Teaching assistant [Fall 2019]: [COMP 2011] Data Structures.
Teaching assistant [Fall 2020]: [COMP 2011] Data Structures.
Teaching assistant [Fall 2021]: [COMP 2011] Data Structures.