DMCA

A (log n)Ω(1) integrality gap for the Sparsest Cut SDP (2009)

Cached

Download Links

by Jeff Cheeger , Bruce Kleiner , Assaf Naor
Venue:In Proceedings of 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009
Citations:13 - 3 self