Finding a Bounded-Degree Expander Inside a Dense One.

Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan

Browse the full SODA paper archive.