MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Short Random Walks on Graphs." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

Short Random Walks On Graphs
by Greg Barnes, Uriel Feige — 1993 — in Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing
…SHORT RANDOM WALKS ON GRAPHS GREG BARNES y AND URIEL FEIGE z Abstract. The short term behavior…
Cited by 25 (2 self) – Add To MetaCart

An O(log (n)^4/3) Space Algorithm for (s, t) Connectivity in Undirected Graphs
by Roy Armoni, Amnon Ta-Shma, Avi Wigderson, Shiyu Zhou
… and Phrases: undirected graph connectivity, short pseudo-random walks on graphs, derandomization, space…
Cited by 6 (0 self) – Add To MetaCart

An Optimal Randomized Logarithmic Time Connectivity Algorithm for the EREW PRAM
by Shay Halperin, Uri Zwick — 1996
… the same time, Karger, Nisan and Parnas [KNP92] used the interesting technique of short random walks…
Cited by 12 (1 self) – Add To MetaCart

SL ⊆ L^4/3
by Roy Armoni, Amnon Ta-shma, Avi Wigderson, Shiyu Zhou
… the UTS of [NSW92] by a pseudo-random walk using Nisan's gen1 erator with short hash functions. We show…
Add To MetaCart

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB