The top documents tagged [expander graph g]

Undirected ST-Connectivity In Log Space

---

29 views

Undirected ST-Connectivity In Log Space Omer Reingold Slides by Sharon Bruckner.

---

218 views