Back to Results
First PageMeta Content
Graph / Adjacency matrix / Zig-zag product / Regular graph / Degree / Clique / Line graph / Degeneracy / Graph theory / Connectivity / Expander graph


Document Date: 2010-03-21 22:20:17

Open Document

File Size: 173,68 KB

Share Result on Facebook

City

Rehovot / Cambridge / /

Company

Undirected Connectivity / /

Country

United States / /

Event

Business Partnership / /

Facility

Applied Sciences Harvard University / The square / Applied Mathematics Weizmann Institute / square X / /

IndustryTerm

zigzag product / latter product / logspace algorithm / randomized logspace algorithms / zig-zag product / log-space algorithm / space algorithm / depth-first search / zig-zag graph product / logarithmic space algorithm / replacement product / dot product / related replacement product / deterministic logspace algorithm / st-connectivity algorithm / graph products / graph product / space deterministic algorithm / breadthfirst search / search algorithms / /

Organization

Harvard University / National Science Foundation / Israel Salil Vadhan† Division of Engineering / Graphs∗ Eyal Rozenman Department of Computer Science / Computer Science & Applied Mathematics Weizmann Institute / /

Person

Reingold / /

Technology

Av / logarithmic space algorithm / randomized logspace algorithms / search algorithms / logspace algorithm / deterministic logspace algorithm / log-space algorithm / space deterministic algorithm / st-connectivity algorithm / /

SocialTag