SKIP GRAPHS James Aspnes Gauri Shah To appear in SODA 2003. Level 0 Level 1 Level 2 Outline Peer-to-peer systems Existing approach: Distributed Hash Tables Our Approach:…
