III.24 Expanders: Existence by Avi Wigderson: Page 197

Existence of Expanders

Some graphs can be most effectively described by a listing of the neighbors of a node rather than a complete listing of the graph.

Leave a Reply

You must be logged in to post a comment.