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.