Skip to main content
SpringerLink
Log in

Real-time bottleneck matching in spatial crowdsourcing

  • Letter
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Tong Y, Zhou Z, Zeng Y et al. Spatial crowdsourcing: a survey. VLDB J, 2020, 29: 217–250

    Article  Google Scholar 

  2. Tong Y, She J, Ding B, et al. Online mobile micro-task allocation in spatial crowdsourcing. In: Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016. 49–60

  3. Li Y, Fang J, Zeng Y et al. Two-sided online bipartite matching in spatial data: experiments and analysis. Geoinformatica, 2020, 24: 175–198

    Article  Google Scholar 

  4. Tong Y, Zeng Y, Ding B, et al. Two-sided online micro-task assignment in spatial crowdsourcing. IEEE Trans Knowl Data Eng, 2020. doi: https://doi.org/10.1109/TKDE.2019.2948863

  5. Tong Y, She J, Ding B et al. Online minimum matching in real-time spatial data. Proc VLDB Endow, 2016, 9: 1053–1064

    Article  Google Scholar 

  6. Kalyanasundaram B, Pruhs K. Online weighted matching. J Algorithms, 1993, 14: 478–488

    Article  MathSciNet  Google Scholar 

  7. Anthony B M, Chung C. Online bottleneck matching. J Comb Optim, 2014, 27: 100–114

    Article  MathSciNet  Google Scholar 

  8. Kalyanasundaram B, Pruhs K R. The online transportation problem. SIAM J Discrete Math, 2000, 13: 370–383

    Article  MathSciNet  Google Scholar 

  9. Meyerson A, Nanavati A, Poplawski L. Randomized online algorithms for minimum metric bipartite matching. In: Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithm, 2006. 954–959

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant No. U11811463).

Author information

Authors and Affiliations

  1. State Key Laboratory of Software Development Environment (SKLSDE Lab) and Beijing Advanced Innovation Center for Big Data and Brain Computing (BDBC), Beihang University, Beijing, 100191, China

    Long Li & Weifeng Lv

  2. School of Management and Economics, Beijing Institute of Technology, Beijing, 100081, China

    Lingling Wang

Authors
  1. Long Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lingling Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weifeng Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lingling Wang.

Supplementary File

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, L., Wang, L. & Lv, W. Real-time bottleneck matching in spatial crowdsourcing. Sci. China Inf. Sci. 64, 189101 (2021). https://doi.org/10.1007/s11432-019-3061-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-019-3061-x

Search

Navigation