First Page | Meta Content | |
---|---|---|
Document Date: 2010-03-21 22:20:17Open Document File Size: 173,68 KBShare Result on FacebookCityRehovot / Cambridge / /CompanyUndirected Connectivity / /CountryUnited States / /EventBusiness Partnership / /FacilityApplied Sciences Harvard University / The square / Applied Mathematics Weizmann Institute / square X / /IndustryTermzigzag 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 / /OrganizationHarvard University / National Science Foundation / Israel Salil Vadhan† Division of Engineering / Graphs∗ Eyal Rozenman Department of Computer Science / Computer Science & Applied Mathematics Weizmann Institute / /PersonReingold / /TechnologyAv / logarithmic space algorithm / randomized logspace algorithms / search algorithms / logspace algorithm / deterministic logspace algorithm / log-space algorithm / space deterministic algorithm / st-connectivity algorithm / /SocialTag |