Higher-Order Cheeger Inequality for Partitioning with Buffers.

Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan

Browse the full SODA paper archive.