The expansion and mixing time of skip graphs with applications.

James Aspnes, Udi Wieder

Browse the full SPAA paper archive.