Kangyi Tian

According to our database, Kangyi Tian authored at least 7 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth.

Yuxi Liu, Kangyi Tian, Mingyu Xiao

CoRR, May, 2026

A Note on Interdiction of Linear Minimization Problems.

Yu Cong, Kangyi Tian

CoRR, April, 2026

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set.

Kangyi Tian, Mingyu Xiao

CoRR, March, 2026

Faster Parameterized Vertex Multicut.

Huairui Chu, Yuxi Liu, Daniel Lokshtanov, Junqiang Peng, Kangyi Tian, Mingyu Xiao

CoRR, February, 2026

2025

Improved Parameterized Algorithms for Cluster Vertex Deletion.

Kangyi Tian, Mingyu Xiao, Boting Yang

Theory Comput. Syst., December, 2025

2024

A Quadratic Vertex Kernel for Diamond-Free Edge Deletion.

Kangyi Tian, Haotian Pan, Mingyu Xiao

Proceedings of the Computing and Combinatorics - 30th International Conference, 2024

2023

Parameterized Algorithms for Cluster Vertex Deletion on Degree-4 Graphs and General Graphs.

Kangyi Tian, Mingyu Xiao, Boting Yang

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023