{"id":"https://openalex.org/W7160443440","doi":"https://doi.org/10.1109/tnse.2026.3690788","title":"Approximate Stable Task Assignment With Coverage and Skill in Spatial Crowdsourcing","display_name":"Approximate Stable Task Assignment With Coverage and Skill in Spatial Crowdsourcing","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7160443440","doi":"https://doi.org/10.1109/tnse.2026.3690788"},"language":null,"primary_location":{"id":"doi:10.1109/tnse.2026.3690788","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2026.3690788","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135487527","display_name":"Wenjie Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjie Yuan","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0002-5696-491X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135484343","display_name":"Peng Li","orcid":"https://orcid.org/0000-0002-0788-9186"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Li","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-0788-9186","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135467833","display_name":"Hai Yu","orcid":"https://orcid.org/0009-0008-4559-358X"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Yu","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0008-4559-358X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135466301","display_name":"Chengcan Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengcan Zhu","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101399186","display_name":"Rui Du","orcid":"https://orcid.org/0009-0002-9758-7161"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Du","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0001-3357-4903","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101490858","display_name":"Weiyi Huang","orcid":"https://orcid.org/0000-0003-1078-7321"},"institutions":[{"id":"https://openalex.org/I4210122157","display_name":"Hubei Polytechnic University","ror":"https://ror.org/01z07eq06","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210122157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiyi Huang","raw_affiliation_strings":["School of Computer, Hubei Polytechnic University, Huangshi, China"],"raw_orcid":"https://orcid.org/0000-0003-1078-7321","affiliations":[{"raw_affiliation_string":"School of Computer, Hubei Polytechnic University, Huangshi, China","institution_ids":["https://openalex.org/I4210122157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030254433","display_name":"Lei Nie","orcid":"https://orcid.org/0000-0001-6151-9170"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Nie","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-6151-9170","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077856574","display_name":"Haizhou Bao","orcid":"https://orcid.org/0000-0001-8358-8169"},"institutions":[{"id":"https://openalex.org/I4210165606","display_name":"Hubei Normal University","ror":"https://ror.org/056y3dw16","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210165606"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haizhou Bao","raw_affiliation_strings":["School of Artificial Intelligence and Computer Science, Hubei Normal University, Huangshi, China"],"raw_orcid":"https://orcid.org/0000-0001-8358-8169","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Computer Science, Hubei Normal University, Huangshi, China","institution_ids":["https://openalex.org/I4210165606"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049828882","display_name":"Q Y Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Liu","raw_affiliation_strings":["School of Cyber Science and Engineering, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-8979-5094","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.57618686,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"9083","last_page":"9100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9652000069618225,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9652000069618225,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.005400000140070915,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.004900000058114529,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.7343999743461609},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5989999771118164},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.31459999084472656},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.30059999227523804},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.2703999876976013}],"concepts":[{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.7343999743461609},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6759999990463257},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5989999771118164},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4122999906539917},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3264999985694885},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.31459999084472656},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.30059999227523804},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2912999987602234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2754000127315521},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.262800008058548},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25060001015663147},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.25}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2026.3690788","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2026.3690788","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4638100564479828}],"awards":[{"id":"https://openalex.org/G2660311089","display_name":null,"funder_award_id":"93K172024K27","funder_id":"https://openalex.org/F4320322300","funder_display_name":"Jilin University"},{"id":"https://openalex.org/G4338170349","display_name":null,"funder_award_id":"62272348","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322300","display_name":"Jilin University","ror":"https://ror.org/00js3aw79"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Spatial":[0],"crowdsourcing":[1],"(SC)":[2],"aims":[3],"to":[4,8,69,94],"assign":[5],"spatial":[6,39],"tasks":[7],"mobile":[9],"workers":[10,125],"while":[11,29,129],"balancing":[12],"platform":[13],"utility":[14,24,60],"and":[15,38,53,66,176,188],"matching":[16,99],"stability.":[17,131],"Existing":[18],"studies":[19],"typically":[20],"focus":[21],"on":[22,160,184],"either":[23],"maximization":[25],"or":[26],"strict":[27],"stability,":[28],"often":[30],"neglecting":[31],"heterogeneous":[32],"constraints":[33],"such":[34],"as":[35],"workers'":[36],"skills":[37],"coverage.":[40],"In":[41,82,104],"this":[42,74],"paper,":[43],"we":[44,76,86,108,142],"study":[45],"the":[46,83,105,134,137,161,170,173],"Approximate":[47],"Stable":[48],"Task":[49],"Assignment":[50],"with":[51,126],"coverage":[52],"skill":[54],"(ASTA)":[55],"problem,":[56,75],"which":[57,121,154],"maximizes":[58],"system":[59],"under":[61],"a":[62,78,88,96,116,145],"relaxed":[63],"stability":[64,102],"constraint":[65],"is":[67],"proven":[68],"be":[70],"NP-hard.":[71],"To":[72,132],"address":[73,133],"propose":[77,115,144],"two-stage":[79],"solution":[80],"framework.":[81],"first":[84,114],"stage,":[85,107],"develop":[87],"Task-Driven":[89],"Stability":[90],"Construction":[91],"(TDSC)":[92],"algorithm":[93],"generate":[95],"feasible":[97],"initial":[98],"that":[100,193],"satisfies":[101],"requirements.":[103],"second":[106],"design":[109],"two":[110,189],"optimization":[111],"algorithms.":[112],"We":[113,167],"Stability-Guided":[117],"Revision":[118],"(SGR)":[119],"algorithm,":[120,153],"iteratively":[122],"replaces":[123],"matched":[124],"unmatched":[127],"ones":[128],"maintaining":[130],"limitation":[135],"in":[136],"greedy":[138],"nature":[139],"of":[140,172],"SGR,":[141],"further":[143],"Multi-Armed":[146],"Bandit-based":[147],"Adaptive":[148],"Large":[149],"Neighborhood":[150],"Search":[151],"(MAB-ALNS)":[152],"adaptively":[155],"selects":[156],"destruction":[157],"operators":[158],"based":[159],"Upper":[162],"Confidence":[163],"Bound":[164],"(UCB)":[165],"policy.":[166],"theoretically":[168],"analyze":[169],"regret":[171],"adaptive":[174],"strategy":[175],"derive":[177],"an":[178],"upper":[179],"bound.":[180],"Finally,":[181],"extensive":[182],"experiments":[183],"one":[185],"synthetic":[186],"dataset":[187],"real-world":[190],"datasets":[191],"demonstrate":[192],"our":[194],"methods":[195],"outperform":[196],"baseline":[197],"approaches.":[198]},"counts_by_year":[],"updated_date":"2026-05-19T06:13:58.757530","created_date":"2026-05-07T00:00:00"}