I am a fourth year CS undergraduate student at UESTC. Nowadays my research interest is TCS(Theoretical Computer Science).


A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function

Tsuyoshi Hirayama Yuhao Liu Kazuhisa Makino Ke Shi Chao Xu

SODA (to appear) 2023.

This is a submitted paper about set cover problem instructed by Assistant Professor Chao Xu, you can download paper and slides here.