DBScholar

Back to papers

On Optimal Worst-Case Matching

Summary: Proposes SPM-MM, a new spatial-matching problem to minimize the maximum assignment distance under provider capacity and customer demand. Threshold-Adapt and Swap-Chain are proposed; Swap-Chain is faster and memory-efficient, with experiments validating scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4790
Venue
SIGMOD
Year
2013
Pagerank
6.0032138e-05
Overall Rank
6,023 | 58.68%
DOI
10.1145/2463676.2465321

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{long_sigmod13,
        title = {{On Optimal Worst-Case Matching}},
        author = {Long, Cheng and Wong, Raymond Chi-Wing and Yu, Philip S. and Jiang, Minhao},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465321},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465321},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
10,919 X-Blossom: Massive Parallelization of Graph Maximum Matching 2025 VLDB 5.093636e-05
12,017 Spatial Crowdsourcing: Challenges, Techniques, and Applications 2017 VLDB 5.093636e-05
12,122 Utility-Aware Social Event-Participant Planning 2015 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
546 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016734556
2,327 Capacity Constrained Assignment in Spatial Databases 2008 SIGMOD 8.7476945e-05
2,349 On Efficient Spatial Matching 2007 VLDB 8.7115756e-05
3,118 Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor 2009 VLDB 7.7373846e-05
Previous Page 1 / 1 Next

Semantically Similar Papers