Scholar
Yixin Cao
Google Scholar ID: vnVm31kAAAAJ
Hong Kong Polytechnic University
algorithms
graph classes
combinatorial optimization
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
898
H-index
15
i10-index
20
Publications
20
Co-authors
22
list available
Publications
4 items
Cluster Deletion is as Hard to Approximate as Vertex Cover
2026
Cited
0
Minimum Sum Set Cover: Structures and Algorithm
2026
Cited
0
Feedback Set Problems on Bounded-Degree (Planar) Graphs
2026
Cited
0
Cluster Vertex Deletion on Chordal Graphs
2026
Cited
0
Co-authors
10 total
Jianxin Wang
School of Computer Science and Engineering, Central South university
Dániel Marx
CISPA Helmholtz Center for Information Security
Yota Otachi
Nagoya University
Martín D. Safe
Full Professor at Departamento de Matemática, UNS | Independent Researcher at CONICET
Tomasz Krawczyk
Warsaw University of Technology
Ashutosh Rai
Department of Mathematics, IIT Delhi
Xiaochun Cao
Sun Yat-sen University
Nate Veldt
Texas A&M University
