Back to Results
First PageMeta Content
Spanning tree / Matching / Minimum spanning tree / Connectivity / SL / Graph coloring / Reverse-delete algorithm / Graph theory / Theoretical computer science / Mathematics


Analyzing Graph Structure via Linear Measurements
Add to Reading List

Document Date: 2011-11-18 11:43:47


Open Document

File Size: 392,51 KB

Share Result on Facebook

City

Lucknow / Orchha / /

Company

matrix AG / Let Nv / SIAM Journal / Database Systems / Google / /

Currency

pence / /

/

Facility

University of Massachusetts Amherst / University of Pennsylvania / /

IndustryTerm

compressed-sensing style algorithms / Graph mining / supernodes streaming algorithm / semi-streaming algorithm / space algorithm / phase algorithm / sketch algorithms / dynamic graph semi-streaming algorithms / dynamic distributed algorithm / maximal matching algorithm / connectivity algorithm / graph algorithms / deterministic fully-dynamic algorithms / dynamic graphs algorithm / semi-streaming algorithms / Space efficient mining / pass algorithm / stream algorithms / 2stage / singlepass streaming algorithm / web-graph and social networks / streaming algorithm / dynamic graph algorithms / adaptive group testing algorithms / pass algorithms / sparsifier algorithm / trivial algorithm / forest algorithm / /

Organization

National Science Foundation / University of Pennsylvania / University of Massachusetts Amherst / /

Person

Piotr Indyk / Jin Ahn / /

/

Position

author / straight-forward / /

Product

S1 / Galil / /

ProvinceOrState

Pennsylvania / /

PublishedMedium

SIAM Journal on Computing / IEEE Transactions on Information Theory / Journal of Machine Learning Research / /

Technology

dynamic algorithm / dynamic graph semi-streaming algorithms / Our algorithm / dynamic graph algorithms / singlepass streaming algorithm / av / compressed-sensing style algorithms / algorithm Sketch-Based Algorithm / partition Basic Algorithm / trivial algorithm / dynamic distributed algorithm / testing algorithms / dynamic graphs algorithm / phase algorithm / maximal matching algorithm / Machine Learning / dynamic algorithms / Sparsifier Algorithm / semi-streaming algorithms / semi-streaming algorithm / graph algorithms / pass algorithm / space algorithm / 8-approximation algorithm / pass algorithms / connectivity algorithm / spanning forest algorithm / resulting stream algorithms / supernodes streaming algorithm / multi-pass algorithms / two-stage algorithms / 2 Our sketch algorithms / same algorithm / streaming algorithm / /

URL

http /

SocialTag