Undirected connectivity in O(log/sup 1.5/n) space

Noam Nisan, Endre Szemeredi, Avi Wigderson

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

55 Scopus citations

Fingerprint

Dive into the research topics of 'Undirected connectivity in O(log/sup 1.5/n) space'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Arts and Humanities