Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs.

MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi

Browse the full SODA paper archive.