Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950811110> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2950811110 abstract "A crowdsourcing task in real-world applications often consists of thousands of atomic tasks. A common practice to distribute a large-scale crowdsourcing task is to pack atomic tasks into task bins and send to crowd workers in batches. It is challenging to decompose a large-scale crowdsourcing task into task bins to ensure reliability at a minimal total cost. In this paper, we propose the Smart Large-scAle task DEcomposer (SLADE) problem, which aims to decompose a large-scale crowdsourcing task to achieve the desired reliability at a minimal cost. We prove its NP-hardness and study two variants of the problem. For the homogeneous SLADE problem, we propose a greedy algorithm and an approximation framework using an optimal priority queue (OPQ) structure with provable approximation ratio. For the heterogeneous SLADE problem, we extend this framework and prove its approximation guarantee. Extensive experiments validate the effectiveness and efficiency of the solutions." @default.
- W2950811110 created "2019-06-27" @default.
- W2950811110 creator A5010738468 @default.
- W2950811110 creator A5011140675 @default.
- W2950811110 creator A5049458306 @default.
- W2950811110 creator A5051874566 @default.
- W2950811110 creator A5078691114 @default.
- W2950811110 creator A5087012731 @default.
- W2950811110 date "2019-04-01" @default.
- W2950811110 modified "2023-10-16" @default.
- W2950811110 title "SLADE: A Smart Large-Scale Task Decomposer in Crowdsourcing" @default.
- W2950811110 cites W2059068649 @default.
- W2950811110 cites W2168144930 @default.
- W2950811110 cites W2785650693 @default.
- W2950811110 doi "https://doi.org/10.1109/icde.2019.00261" @default.
- W2950811110 hasPublicationYear "2019" @default.
- W2950811110 type Work @default.
- W2950811110 sameAs 2950811110 @default.
- W2950811110 citedByCount "14" @default.
- W2950811110 countsByYear W29508111102018 @default.
- W2950811110 countsByYear W29508111102020 @default.
- W2950811110 countsByYear W29508111102022 @default.
- W2950811110 countsByYear W29508111102023 @default.
- W2950811110 crossrefType "proceedings-article" @default.
- W2950811110 hasAuthorship W2950811110A5010738468 @default.
- W2950811110 hasAuthorship W2950811110A5011140675 @default.
- W2950811110 hasAuthorship W2950811110A5049458306 @default.
- W2950811110 hasAuthorship W2950811110A5051874566 @default.
- W2950811110 hasAuthorship W2950811110A5078691114 @default.
- W2950811110 hasAuthorship W2950811110A5087012731 @default.
- W2950811110 hasBestOaLocation W29508111102 @default.
- W2950811110 hasConcept C104170005 @default.
- W2950811110 hasConcept C107457646 @default.
- W2950811110 hasConcept C110872660 @default.
- W2950811110 hasConcept C127413603 @default.
- W2950811110 hasConcept C136764020 @default.
- W2950811110 hasConcept C18903297 @default.
- W2950811110 hasConcept C201995342 @default.
- W2950811110 hasConcept C205649164 @default.
- W2950811110 hasConcept C2522767166 @default.
- W2950811110 hasConcept C2778755073 @default.
- W2950811110 hasConcept C2780451532 @default.
- W2950811110 hasConcept C41008148 @default.
- W2950811110 hasConcept C58640448 @default.
- W2950811110 hasConcept C62230096 @default.
- W2950811110 hasConcept C86803240 @default.
- W2950811110 hasConceptScore W2950811110C104170005 @default.
- W2950811110 hasConceptScore W2950811110C107457646 @default.
- W2950811110 hasConceptScore W2950811110C110872660 @default.
- W2950811110 hasConceptScore W2950811110C127413603 @default.
- W2950811110 hasConceptScore W2950811110C136764020 @default.
- W2950811110 hasConceptScore W2950811110C18903297 @default.
- W2950811110 hasConceptScore W2950811110C201995342 @default.
- W2950811110 hasConceptScore W2950811110C205649164 @default.
- W2950811110 hasConceptScore W2950811110C2522767166 @default.
- W2950811110 hasConceptScore W2950811110C2778755073 @default.
- W2950811110 hasConceptScore W2950811110C2780451532 @default.
- W2950811110 hasConceptScore W2950811110C41008148 @default.
- W2950811110 hasConceptScore W2950811110C58640448 @default.
- W2950811110 hasConceptScore W2950811110C62230096 @default.
- W2950811110 hasConceptScore W2950811110C86803240 @default.
- W2950811110 hasLocation W29508111101 @default.
- W2950811110 hasLocation W29508111102 @default.
- W2950811110 hasLocation W29508111103 @default.
- W2950811110 hasOpenAccess W2950811110 @default.
- W2950811110 hasPrimaryLocation W29508111101 @default.
- W2950811110 hasRelatedWork W151193258 @default.
- W2950811110 hasRelatedWork W2050491563 @default.
- W2950811110 hasRelatedWork W2162304560 @default.
- W2950811110 hasRelatedWork W2756443057 @default.
- W2950811110 hasRelatedWork W2785516643 @default.
- W2950811110 hasRelatedWork W2802261560 @default.
- W2950811110 hasRelatedWork W2809632469 @default.
- W2950811110 hasRelatedWork W2827818489 @default.
- W2950811110 hasRelatedWork W3128051602 @default.
- W2950811110 hasRelatedWork W3155158955 @default.
- W2950811110 isParatext "false" @default.
- W2950811110 isRetracted "false" @default.
- W2950811110 magId "2950811110" @default.
- W2950811110 workType "article" @default.