A Distributed Algorithm for Large-Scale Generalized Matching

Summary: First distributed algorithm for near-optimal generalized matching on millions of users and items; runs on commodity clusters or MapReduce with polylog passes. Solves mixed packing-covering LPs with strong guarantees; scalable in practice and dramatically faster than alternatives. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10913
Venue: VLDB
Year: 2013
Pagerank: 5.7303405e-05
Overall Rank: 6,972 | 52.17%
DOI: 10.14778/2536222.2536226

Incoming Non-self Citations Over Time

Authors

1. Faraz Makari Manshadi (Max Planck Institute)
2. Baruch Awerbuch (Johns Hopkins University)
3. Rainer Gemulla (Max Planck Institute)
4. Rohit Khandekar (Knight Capital Group)
5. Julián Mestre (University of Sydney)
6. Mauro Sozio (CNRS; Institut Mines-Telecom; Telecom ParisTech)

BibTeX Citation

@article{manshadi_vldb13,
        title = {{A Distributed Algorithm for Large-Scale Generalized Matching}},
        author = {Manshadi, Faraz Makari and Awerbuch, Baruch and Gemulla, Rainer and Khandekar, Rohit and Mestre, Julián and Sozio, Mauro},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {9},
        pages = {613--624},
        doi = {10.14778/2536222.2536226},
        url = {https://doi.org/10.14778/2536222.2536226},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,205	Show Me the Money: Dynamic Recommendations for Revenue Maximization	2014	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
2,858	Social Content Matching in MapReduce	2011	VLDB	8.029569e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,894	Distributed Statistical Estimation of Matrix Products with Applications	2018	PODS
2	9,718	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD
3	3,821	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB
4	1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
5	7,111	Submodularity of Distributed Join Computation	2018	SIGMOD
6	8,929	Distributed and Streaming Linear Programming in Low Dimensions	2019	PODS
7	442	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB
8	4,697	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB
9	3,315	Distributed Algorithms on Exact Personalized PageRank	2017	SIGMOD
10	2,858	Social Content Matching in MapReduce	2011	VLDB