Pseudorandom Graphs in Data Structures

Omer Reingold, Ron D. Rothblum, Udi Wieder. Pseudorandom Graphs in Data Structures. In Javier Esparza, Pierre Fraigniaud, Thore Husfeldt, Elias Koutsoupias, editors, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I. Volume 8572 of Lecture Notes in Computer Science, pages 943-954, Springer, 2014. [doi]

Abstract

Abstract is missing.