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)
Incoming Non-self Citations Over Time
Authors
- 1. Cheng Long (Hong Kong University of Science and Technology)
- 2. Raymond Chi-Wing Wong (Hong Kong University of Science and Technology)
- 3. Philip S. Yu (University of Illinois Chicago)
- 4. Minhao Jiang (Hong Kong University of Science and Technology)
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
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,112 | Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance | 2010 | VLDB |
| 2 | 1,685 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD |
| 3 | 11,141 | Optimal (Multiway) Spatial Joins | 2024 | PODS |
| 4 | 9,355 | Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates | 2015 | SIGMOD |
| 5 | 433 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD |
| 6 | 2,327 | Capacity Constrained Assignment in Spatial Databases | 2008 | SIGMOD |
| 7 | 7,378 | Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries | 2016 | VLDB |
| 8 | 4,661 | Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis | 2016 | VLDB |
| 9 | 3,118 | Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor | 2009 | VLDB |
| 10 | 2,349 | On Efficient Spatial Matching | 2007 | VLDB |