{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T07:14:12Z","timestamp":1763018052949},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T00:00:00Z","timestamp":1558742400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T00:00:00Z","timestamp":1558742400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s11280-019-00696-8","type":"journal-article","created":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T06:32:01Z","timestamp":1558765921000},"page":"289-311","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Budget-aware online task assignment in spatial crowdsourcing"],"prefix":"10.1007","volume":"23","author":[{"given":"Jia-Xu","family":"Liu","sequence":"first","affiliation":[]},{"given":"Ke","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,25]]},"reference":[{"issue":"2","key":"696_CR1","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1007\/s00453-012-9676-9","volume":"68","author":"N Bansal","year":"2014","unstructured":"Bansal, N., Buchbinder, N., Gupta, A., Naor, J.: A randomized o(log2k)-competitive algorithm for metric bipartite matching. Algorithmica 68(2), 390\u2013403 (2014)","journal-title":"Algorithmica"},{"key":"696_CR2","unstructured":"Biswas, A., Jain, S., Mandal, D., Narahari, Y.: A Truthful Budget Feasible Multi-Armed Bandit Mechanism for Crowdsourcing Time Critical Tasks. In: International Conference on Autonomous Agents and Multiagent Systems, pp. 1101\u20131109 (2015)"},{"key":"696_CR3","doi-asserted-by":"crossref","unstructured":"Cheng, P., Lian, X., Chen, L., Shahabi, C.: Prediction-Based Task Assignment in Spatial Crowdsourcing. In: IEEE International Conference on Data Engineering, pp. 997\u20131008 (2017)","DOI":"10.1109\/ICDE.2017.146"},{"key":"696_CR4","doi-asserted-by":"crossref","unstructured":"Hassan, U.U., Curry, E.: A multi-armed bandit approach to online spatial task assignment. In: Proceedings of the 11th IEEE International Conference onUbiquitous Intelligence and Computing, pp. 212\u2013219 (2014)","DOI":"10.1109\/UIC-ATC-ScalCom.2014.68"},{"key":"696_CR5","unstructured":"Kalyanasundaram, B., Pruhs, K.: On-Line Weighted Matching. In: Acm-Siam Symposium on Discrete Algorithms, pp. 234\u2013240 (1991)"},{"issue":"1","key":"696_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/opre.2013.1235","volume":"62","author":"DR Karger","year":"2013","unstructured":"Karger, D.R., Oh, S., Shah, D.: Budget-optimal task allocation for reliable crowdsourcing systems. Oper. Res. 62(1), 1\u201324 (2013)","journal-title":"Oper. Res."},{"key":"696_CR7","doi-asserted-by":"crossref","unstructured":"Kazemi, L., Shahabi, C.: Geocrowd: Enabling Query Answering with Spatial Crowdsourcing. In: International Conference on Advances in Geographic Information Systems, pp. 189\u2013198 (2012)","DOI":"10.1145\/2424321.2424346"},{"key":"696_CR8","doi-asserted-by":"crossref","unstructured":"Kazemi, L., Shahabi, C., Lei, C.: Geotrucrowd: Trustworthy Query Answering with Spatial Crowdsourcing. In: Acm Sigspatial International Conference on Advances in Geographic Information Systems, pp. 314\u2013323 (2013)","DOI":"10.1145\/2525314.2525346"},{"key":"696_CR9","unstructured":"Khetan, A., Oh, S.: Achieving Budget-Optimality with Adaptive Schemes in Crowdsourcing. In: Advances in Neural Information Processing Systems 29, pp. 4844\u20134852 (2016)"},{"key":"696_CR10","unstructured":"Lahouti, F., Hassibi, B.: Fundamental Limits of Budget-Fidelity Trade-Off in Label Crowdsourcing. In: Thirtieth Annual Conference on Neural Information Processing Systems, pp. 5059\u20135067 (2016)"},{"key":"696_CR11","doi-asserted-by":"crossref","unstructured":"Li, Q., Ma, F., Gao, J., Su, L., Quinn, C.J.: Crowdsourcing High Quality Labels with a Tight Budget. In: ACM International Conference on Web Search and Data Mining, pp. 237\u2013246 (2016)","DOI":"10.1145\/2835776.2835797"},{"key":"696_CR12","doi-asserted-by":"crossref","unstructured":"Liu, X., He, H., Baras, J.S.: Trust-Aware Optimal Crowdsourcing with Budget Constraint. In: IEEE International Conference on Communications, pp. 1176\u20131181 (2015)","DOI":"10.1109\/ICC.2015.7248482"},{"key":"696_CR13","doi-asserted-by":"crossref","unstructured":"Meyerson, A., Nanavati, A., Poplawski, L.: Randomized Online Algorithms for Minimum Metric Bipartite Matching. In: Seventeenth Acm-Siam Symposium on Discrete Algorithm, pp. 954\u2013959 (2006)","DOI":"10.1145\/1109557.1109662"},{"issue":"2","key":"696_CR14","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.dss.2016.06.019","volume":"90","author":"C Miao","year":"2016","unstructured":"Miao, C., Yu, H., Shen, Z., Leung, C.: Balancing quality and budget considerations in mobile crowdsourcing. Decis. Support. Syst. 90(2), 56\u201364 (2016)","journal-title":"Decis. Support. Syst."},{"issue":"10","key":"696_CR15","doi-asserted-by":"publisher","first-page":"1022","DOI":"10.14778\/2794367.2794372","volume":"8","author":"C Peng","year":"2015","unstructured":"Peng, C., Xiang, L., Zhao, C., Lei, C., Han, J., Zhao, J.: Reliable diversity-based spatial crowdsourcing by moving workers. Proc. Vldb Endowment 8 (10), 1022\u20131033 (2015)","journal-title":"Proc. Vldb Endowment"},{"issue":"8","key":"696_CR16","doi-asserted-by":"publisher","first-page":"2201","DOI":"10.1109\/TKDE.2016.2550041","volume":"28","author":"C Peng","year":"2016","unstructured":"Peng, C., Xiang, L., Lei, C., Han, J., Zhao, J.: Task assignment on multi-skill oriented spatial crowdsourcing. IEEE Trans. Knowl. Data Eng. 28(8), 2201\u20132215 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"696_CR17","doi-asserted-by":"crossref","unstructured":"Pournajaf, L., Li, X., Sunderam, V., Goryczka, S.: Spatial Task Assignment for Crowd Sensing with Cloaked Locations. In: IEEE International Conference on Mobile Data Management, pp. 73\u201382 (2014)","DOI":"10.1109\/MDM.2014.15"},{"key":"696_CR18","doi-asserted-by":"crossref","unstructured":"Restuccia, F., Das, S.K.: Fides: a Trust-Based Framework for Secure User Incentivization in Participatory Sensing. In: World of Wireless, Mobile and Multimedia Networks, pp. 1\u201310 (2014)","DOI":"10.1109\/WoWMoM.2014.6918972"},{"key":"696_CR19","doi-asserted-by":"crossref","unstructured":"She, J., Tong, Y., Chen, L., Cao, C.C.: Conflict-Aware Event-Participant Arrangement. In: IEEE International Conference on Data Engineering, pp. 1629\u20131643 (2015)","DOI":"10.1109\/ICDE.2015.7113329"},{"issue":"9","key":"696_CR20","doi-asserted-by":"publisher","first-page":"2281","DOI":"10.1109\/TKDE.2016.2565468","volume":"28","author":"J She","year":"2016","unstructured":"She, J., Tong, Y., Chen, L., Cao, C.C.: Conflict-aware event-participant arrangement and its variant for online setting. IEEE Trans. Knowl. Data Eng. 28(9), 2281\u20132295 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"696_CR21","doi-asserted-by":"crossref","unstructured":"Song, T., Tong, Y., Wang, L., She, J., Yao, B., Chen, L., Xu, K.: Trichromatic Online Matching in Real-Time Spatial Crowdsourcing. In: IEEE International Conference on Data Engineering, pp. 1009\u20131020 (2017)","DOI":"10.1109\/ICDE.2017.147"},{"issue":"P2","key":"696_CR22","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/j.tcs.2015.05.032","volume":"607","author":"HF Ting","year":"2015","unstructured":"Ting, H.F., Xiang, X.: Near optimal algorithms for online maximum edge-weighted b -matching and two-sided vertex-weighted b -matching. Theor. Comput. Sci. 607(P2), 247\u2013256 (2015)","journal-title":"Theor. Comput. Sci."},{"issue":"10","key":"696_CR23","doi-asserted-by":"publisher","first-page":"919","DOI":"10.14778\/2732951.2732966","volume":"7","author":"H To","year":"2014","unstructured":"To, H., Ghinita, G., Shahabi, C.: A framework for protecting worker location privacy in spatial crowdsourcing. Proc. Vldb Endowment 7(10), 919\u2013930 (2014)","journal-title":"Proc. Vldb Endowment"},{"issue":"1","key":"696_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2729713","volume":"1","author":"H To","year":"2015","unstructured":"To, H., Shahabi, C., Kazemi, L.: A server-assigned spatial crowdsourcing framework. Acm Trans. Spatial Algorithm. Syst. 1(1), 1\u201328 (2015)","journal-title":"Acm Trans. Spatial Algorithm. Syst."},{"key":"696_CR25","doi-asserted-by":"crossref","unstructured":"To, H., Fan, L., Luan, T., Shahabi, C.: Real-Time Task Assignment in Hyperlocal Spatial Crowdsourcing under Budget Constraints. In: IEEE International Conference on Pervasive Computing and Communications, pp. 1\u20138 (2016)","DOI":"10.1109\/PERCOM.2016.7456507"},{"issue":"12","key":"696_CR26","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.14778\/2994509.2994523","volume":"9","author":"Y Tong","year":"2016","unstructured":"Tong, Y., She, J., Ding, B., Chen, L., Wo, T., Xu, K.: Online minimum matching in real-time spatial data: experiments and analysis. Proc. Vldb Endowment 9(12), 1053\u20131064 (2016)","journal-title":"Proc. Vldb Endowment"},{"key":"696_CR27","doi-asserted-by":"crossref","unstructured":"Tong, Y., She, J., Ding, B., Wang, L., Chen, L.: Online Mobile Micro-Task Allocation in Spatial Crowdsourcing. In: IEEE International Conference on Data Engineering, pp. 49\u201360 (2016)","DOI":"10.1109\/ICDE.2016.7498228"},{"issue":"11","key":"696_CR28","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.14778\/3137628.3137643","volume":"10","author":"Y Tong","year":"2017","unstructured":"Tong, Y., Wang, L., Zhou, Z., Ding, B., Chen, L., Ye, J., Xu, K.: Flexible online task assignment in real-time spatial data. Proc. Vldb Endowment 10 (11), 1334\u20131345 (2017)","journal-title":"Proc. Vldb Endowment"},{"key":"696_CR29","unstructured":"Uber Trip Data: \nhttps:\/\/www.kaggle.com\/fivethirtyeight\/uber-pickups-in-new-york-city"},{"key":"696_CR30","unstructured":"Wu, K.L., Wu, K.L., Wu, K.L., Wu, K.L.: Budgeted Online Assignment in Crowdsourcing Markets: Theory and Practice. In: Conference on Autonomous Agents and Multiagent Systems, pp. 1763\u20131765 (2017)"},{"key":"696_CR31","unstructured":"Yu, H., Miao, C., Shen, Z., Leung, C.: Quality and budget aware task allocation for spatial crowdsourcing. In: Proceedings of International Conference on Autonomous Agents and Multiagent Systems, pp. 1689\u20131690 (2015)"},{"issue":"2","key":"696_CR32","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/TNET.2014.2379281","volume":"24","author":"D Zhao","year":"2016","unstructured":"Zhao, D., Li, X.Y., Ma, H.: Budget-feasible online incentive mechanisms for crowdsourcing tasks truthfully. IEEE\/ACM Trans. Netw. 24(2), 647\u2013661 (2016)","journal-title":"IEEE\/ACM Trans. Netw."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00696-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-019-00696-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00696-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,2]],"date-time":"2020-06-02T09:54:48Z","timestamp":1591091688000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-019-00696-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,25]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["696"],"URL":"https:\/\/doi.org\/10.1007\/s11280-019-00696-8","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,25]]},"assertion":[{"value":"7 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}