{"id":"https://openalex.org/W2795145309","doi":"https://doi.org/10.1145/3140459","title":"Online Sequencing of Non-Decomposable Macrotasks in Expert Crowdsourcing","display_name":"Online Sequencing of Non-Decomposable Macrotasks in Expert Crowdsourcing","publication_year":2018,"publication_date":"2018-01-10","ids":{"openalex":"https://openalex.org/W2795145309","doi":"https://doi.org/10.1145/3140459","mag":"2795145309"},"language":"en","primary_location":{"id":"doi:10.1145/3140459","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3140459","pdf_url":null,"source":{"id":"https://openalex.org/S4210183887","display_name":"ACM Transactions on Social Computing","issn_l":"2469-7818","issn":["2469-7818","2469-7826"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Social Computing","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/A5020319042","display_name":"Heinz Schmitz","orcid":"https://orcid.org/0000-0002-3371-6983"},"institutions":[{"id":"https://openalex.org/I137932638","display_name":"Trier University of Applied Sciences","ror":"https://ror.org/02e3hdx05","country_code":"DE","type":"education","lineage":["https://openalex.org/I137932638"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heinz Schmitz","raw_affiliation_strings":["Hochschule Trier, Trier, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hochschule Trier, Trier, Germany","institution_ids":["https://openalex.org/I137932638"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042333468","display_name":"Ioanna Lykourentzou","orcid":"https://orcid.org/0000-0002-4243-4128"},"institutions":[{"id":"https://openalex.org/I4210112527","display_name":"Luxembourg Institute of Science and Technology","ror":"https://ror.org/01t178j62","country_code":"LU","type":"nonprofit","lineage":["https://openalex.org/I4210112527"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Ioanna Lykourentzou","raw_affiliation_strings":["Luxembourg Institute of Science and Technology, Esch-sur-Alzette, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Luxembourg Institute of Science and Technology, Esch-sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I4210112527"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.3567,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.95305832,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"1","issue":"1","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"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":1.0,"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/T11182","display_name":"Auction Theory and Applications","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9656555652618408},{"id":"https://openalex.org/keywords/timeline","display_name":"Timeline","score":0.8529673218727112},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7514944672584534},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6869417428970337},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5721336603164673},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.4980614185333252},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.49770691990852356},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.38104185461997986},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3434518575668335},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.223425030708313},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16023623943328857},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10267114639282227}],"concepts":[{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.9656555652618408},{"id":"https://openalex.org/C4438859","wikidata":"https://www.wikidata.org/wiki/Q186117","display_name":"Timeline","level":2,"score":0.8529673218727112},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7514944672584534},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6869417428970337},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5721336603164673},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.4980614185333252},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.49770691990852356},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.38104185461997986},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3434518575668335},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.223425030708313},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16023623943328857},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10267114639282227},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3140459","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3140459","pdf_url":null,"source":{"id":"https://openalex.org/S4210183887","display_name":"ACM Transactions on Social Computing","issn_l":"2469-7818","issn":["2469-7818","2469-7826"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Social Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.47999998927116394,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G5389632777","display_name":null,"funder_award_id":"8734708","funder_id":"https://openalex.org/F4320321038","funder_display_name":"Fonds National de la Recherche Luxembourg"}],"funders":[{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W121487318","https://openalex.org/W565401094","https://openalex.org/W774056195","https://openalex.org/W1522548332","https://openalex.org/W1552828154","https://openalex.org/W1607035479","https://openalex.org/W1608614953","https://openalex.org/W1651188610","https://openalex.org/W1660039293","https://openalex.org/W1968326021","https://openalex.org/W1970970009","https://openalex.org/W1976165025","https://openalex.org/W1988511622","https://openalex.org/W1995211436","https://openalex.org/W2006146932","https://openalex.org/W2011907632","https://openalex.org/W2028953510","https://openalex.org/W2029530486","https://openalex.org/W2034967727","https://openalex.org/W2036625304","https://openalex.org/W2037505222","https://openalex.org/W2043871507","https://openalex.org/W2049774111","https://openalex.org/W2056225838","https://openalex.org/W2058179030","https://openalex.org/W2064677871","https://openalex.org/W2087758854","https://openalex.org/W2089050785","https://openalex.org/W2090509708","https://openalex.org/W2095709770","https://openalex.org/W2096848877","https://openalex.org/W2097726984","https://openalex.org/W2104749423","https://openalex.org/W2105837509","https://openalex.org/W2112059919","https://openalex.org/W2117521099","https://openalex.org/W2120396827","https://openalex.org/W2124793952","https://openalex.org/W2126079815","https://openalex.org/W2127008633","https://openalex.org/W2128123885","https://openalex.org/W2133485007","https://openalex.org/W2136236470","https://openalex.org/W2138097034","https://openalex.org/W2141017982","https://openalex.org/W2144764286","https://openalex.org/W2151401338","https://openalex.org/W2164969196","https://openalex.org/W2166145477","https://openalex.org/W2168765606","https://openalex.org/W2170627268","https://openalex.org/W2182472765","https://openalex.org/W2182779842","https://openalex.org/W2182992846","https://openalex.org/W2185667876","https://openalex.org/W2222512263","https://openalex.org/W2241862190","https://openalex.org/W2277895402","https://openalex.org/W2284509824","https://openalex.org/W2290102723","https://openalex.org/W2293524895","https://openalex.org/W2347172641","https://openalex.org/W2398690976","https://openalex.org/W2401610261","https://openalex.org/W2538816180","https://openalex.org/W2553906916","https://openalex.org/W2951077615","https://openalex.org/W3126123353","https://openalex.org/W4213051584","https://openalex.org/W4230939871","https://openalex.org/W4297685388"],"related_works":["https://openalex.org/W1858249912","https://openalex.org/W2114034199","https://openalex.org/W4391249598","https://openalex.org/W2317428717","https://openalex.org/W2734259032","https://openalex.org/W3032998312","https://openalex.org/W3094038556","https://openalex.org/W135177976","https://openalex.org/W2014772881","https://openalex.org/W4254228154"],"abstract_inverted_index":{"We":[0],"introduce":[1],"the":[2,32,39,50,62,78,82],"problem":[3],"of":[4,25,28,34,41,81,93],"Task":[5],"Assignment":[6],"and":[7,67,120,153,186,198],"Sequencing,":[8],"which":[9,45],"models":[10],"online":[11,108,138],"optimization":[12],"in":[13,55,73],"expert":[14,111,202],"crowdsourcing":[15,203],"settings":[16],"that":[17,140,177,205],"involve":[18],"non-decomposable":[19,209],"macrotasks.":[20],"Non-decomposition":[21],"is":[22,102],"a":[23,42,87,94,98,126,154],"property":[24],"certain":[26],"types":[27],"complex":[29],"problems,":[30],"like":[31],"formulation":[33],"an":[35,107,137],"R&D":[36],"approach":[37,52],"or":[38,166],"definition":[40],"research":[43],"methodology,":[44],"cannot":[46],"be":[47],"handled":[48],"through":[49],"\"divide-and-conquer\"":[51],"typically":[53],"used":[54],"microtask":[56],"crowdsourcing.":[57],"In":[58],"contrast":[59],"to":[60,64,70,131,142,173,201,207],"splitting":[61],"macrotask":[63,83],"multiple":[65],"microtasks":[66],"allocating":[68],"them":[69],"several":[71],"workers":[72,112],"parallel,":[74],"our":[75],"model":[76,105],"supports":[77],"sequential":[79],"improvement":[80],"one":[84],"worker":[85,167],"at":[86,116],"time,":[88],"across":[89],"distinct":[90],"time":[91,118],"slots":[92,119],"given":[95,155],"timeline,":[96,156],"until":[97],"sufficient":[99],"quality":[100,199],"level":[101],"achieved.":[103],"Our":[104],"assumes":[106],"environment":[109],"where":[110],"are":[113,123],"available":[114],"only":[115],"specific":[117],"worker/task":[121],"arrivals":[122],"not":[124],"known":[125],"priori":[127],".":[128],"With":[129],"respect":[130],"this":[132],"setting,":[133],"we":[134],"propose":[135],"TAS-ONLINE,":[136],"algorithm":[139],"aims":[141],"complete":[143],"as":[144,147],"many":[145],"tasks":[146],"possible":[148],"within":[149],"budget,":[150],"required":[151],"quality,":[152],"without":[157],"any":[158],"future":[159],"input":[160],"information":[161],"regarding":[162],"job":[163,188],"release":[164],"dates":[165],"availabilities.":[168],"Experimental":[169],"results":[170],"comparing":[171],"TAS-ONLINE":[172],"five":[174],"benchmarks":[175],"show":[176],"it":[178],"achieves":[179],"more":[180],"completed":[181],"jobs,":[182],"lower":[183],"flow":[184],"times,":[185],"higher":[187],"quality.":[189],"This":[190],"work":[191],"bears":[192],"practical":[193],"implications":[194],"for":[195],"providing":[196],"performance":[197],"guarantees":[200],"platforms":[204],"wish":[206],"integrate":[208],"macrotasks":[210],"into":[211],"their":[212],"offered":[213],"services.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":10}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}