Back to Results
First PageMeta Content
NP-complete problems / Combinatorial optimization / Spanning tree / Matching / Vertex cover / Graph coloring / Minimum spanning tree / Minimum cut / Connected component / Theoretical computer science / Graph theory / Mathematics


Filtering: A Method for Solving Graph Problems in MapReduce Silvio Lattanzi∗ Benjamin Moseley†
Add to Reading List

Document Date: 2011-04-18 22:39:50

Open Document

File Size: 378,39 KB

Share Result on Facebook

City

New York / Indianapolis / San Jose / /

Company

Yahoo! Inc Press / Facebook / Human Language Technologies / Vertex / Yahoo! Labs / Google Inc. New York / /

Country

United States / /

Currency

USD / /

/

Facility

USA University of Illinois Urbana / /

IndustryTerm

parallel algorithms / greedy semi-streaming algorithm / 8approximation algorithm / semi-streaming algorithm / maximum matching algorithm / fundamental graph algorithms / cover algorithm / individual algorithms / greedy streaming algorithm / above algorithm / maximal matching algorithm / contraction algorithm / formal algorithm / interim solution / data processing / connected components algorithm / parallel search / post-processing strategy / twitter follower network / message passing style algorithms / round algorithm / sequential algorithm / streaming algorithm / mining / show algorithms / semi streaming algorithm / computing / tree algorithm / overall algorithm / /

Organization

National Science Foundation / USA University of Illinois Urbana / /

Person

Philip N. Klein / Christos Faloutsos / Clifford Stein / Sergei Vassilvitskii / Chris Dyer / Matthew H. Austern / John Langford / Ravi Kumar / Jure Leskovec / Sanjay Ghemawat / Roger Wattenhofer / Andrew McGregor / Jon Kleinberg / Daniel A. Spielman / Naty Leiser / Aart J.C. Bik / Jian Zhang / Sampath Kannan / Ana Paula Appel / Mike Schroepfer / Cong Yu / David R. Karger / Grzegorz Czajkowski / Blake Irving / Joan Feigenbaum / Kang / Siddharth Suri / Nikhil Srivastava / A. Itai / Howard Karloff / Amos Israel / James C. Dehnert / Jimmy Lin / Jake Hofman / Serge Plotkin / Jeffrey Dean / Ashish Goel / Robert E. Tarjan / Michael T. Goodrich / Ilan Horn / Mirjam Wattenhofer / Bernard Chazelle / /

Position

messenger / algorithm designer / ABSTRACT General / /

Product

Hadoop / MapReduce / /

ProvinceOrState

New York / California / /

PublishedMedium

Journal of the ACM / The Definitive Guide / Theoretical Computer Science / /

Technology

show algorithms / maximum matching algorithm / above algorithm / cover algorithm / greedy semi-streaming algorithm / PRAM algorithms / overall algorithm / formal algorithm / individual algorithms / previous algorithms / 8approximation algorithm / greedy streaming algorithm / maximal matching algorithm / shared memory / 0 algorithm / fundamental graph algorithms / Minimum spanning tree algorithm / Contract algorithm / semi-streaming algorithm / round algorithm / Graph Algorithms / shoehorn message passing style algorithms / three phase MapReduce algorithm / 8-approximation algorithm / straightforward / greedy semi-streaming algorithm / distributed algorithm / MapReduce matching algorithm / Data Mining / MRC algorithm / dom / connected components algorithm / contraction algorithm / simulation / 4.1 Find Algorithm / same algorithm / MRC algorithms / MapReduce algorithm / semi streaming algorithm / streaming algorithm / /

URL

http /

SocialTag