Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950381950> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2950381950 abstract "We consider the problem of human-assisted graph search: given a directed acyclic graph with some (unknown) target node(s), we consider the problem of finding the target node(s) by asking an omniscient human questions of the form Is there a target node that is reachable from the current node?. This general problem has applications in many domains that can utilize human intelligence, including curation of hierarchies, debugging workflows, image segmentation and categorization, interactive search and filter synthesis. To our knowledge, this work provides the first formal algorithmic study of the optimization of human computation for this problem. We study various dimensions of the problem space, providing algorithms and complexity results. Our framework and algorithms can be used in the design of an optimizer for crowd-sourcing platforms such as Mechanical Turk." @default.
- W2950381950 created "2019-06-27" @default.
- W2950381950 creator A5010857944 @default.
- W2950381950 creator A5010950113 @default.
- W2950381950 creator A5013608601 @default.
- W2950381950 creator A5041969853 @default.
- W2950381950 creator A5055883336 @default.
- W2950381950 date "2011-03-16" @default.
- W2950381950 modified "2023-09-23" @default.
- W2950381950 title "Human-Assisted Graph Search: It's Okay to Ask Questions" @default.
- W2950381950 cites W1583345983 @default.
- W2950381950 cites W1970381522 @default.
- W2950381950 cites W2014728371 @default.
- W2950381950 cites W2035683813 @default.
- W2950381950 cites W2049711652 @default.
- W2950381950 cites W2053400346 @default.
- W2950381950 cites W2060376762 @default.
- W2950381950 cites W2067566391 @default.
- W2950381950 cites W2069897123 @default.
- W2950381950 cites W2094028551 @default.
- W2950381950 cites W2101620066 @default.
- W2950381950 cites W2117058208 @default.
- W2950381950 cites W2132232498 @default.
- W2950381950 cites W2149489787 @default.
- W2950381950 cites W2151401338 @default.
- W2950381950 cites W2170931744 @default.
- W2950381950 cites W2903158431 @default.
- W2950381950 cites W272982077 @default.
- W2950381950 hasPublicationYear "2011" @default.
- W2950381950 type Work @default.
- W2950381950 sameAs 2950381950 @default.
- W2950381950 citedByCount "0" @default.
- W2950381950 crossrefType "posted-content" @default.
- W2950381950 hasAuthorship W2950381950A5010857944 @default.
- W2950381950 hasAuthorship W2950381950A5010950113 @default.
- W2950381950 hasAuthorship W2950381950A5013608601 @default.
- W2950381950 hasAuthorship W2950381950A5041969853 @default.
- W2950381950 hasAuthorship W2950381950A5055883336 @default.
- W2950381950 hasConcept C11413529 @default.
- W2950381950 hasConcept C127413603 @default.
- W2950381950 hasConcept C132525143 @default.
- W2950381950 hasConcept C136264566 @default.
- W2950381950 hasConcept C154945302 @default.
- W2950381950 hasConcept C162324750 @default.
- W2950381950 hasConcept C168065819 @default.
- W2950381950 hasConcept C177212765 @default.
- W2950381950 hasConcept C199360897 @default.
- W2950381950 hasConcept C41008148 @default.
- W2950381950 hasConcept C45374587 @default.
- W2950381950 hasConcept C62611344 @default.
- W2950381950 hasConcept C66938386 @default.
- W2950381950 hasConcept C74197172 @default.
- W2950381950 hasConcept C77088390 @default.
- W2950381950 hasConcept C80444323 @default.
- W2950381950 hasConcept C90329073 @default.
- W2950381950 hasConceptScore W2950381950C11413529 @default.
- W2950381950 hasConceptScore W2950381950C127413603 @default.
- W2950381950 hasConceptScore W2950381950C132525143 @default.
- W2950381950 hasConceptScore W2950381950C136264566 @default.
- W2950381950 hasConceptScore W2950381950C154945302 @default.
- W2950381950 hasConceptScore W2950381950C162324750 @default.
- W2950381950 hasConceptScore W2950381950C168065819 @default.
- W2950381950 hasConceptScore W2950381950C177212765 @default.
- W2950381950 hasConceptScore W2950381950C199360897 @default.
- W2950381950 hasConceptScore W2950381950C41008148 @default.
- W2950381950 hasConceptScore W2950381950C45374587 @default.
- W2950381950 hasConceptScore W2950381950C62611344 @default.
- W2950381950 hasConceptScore W2950381950C66938386 @default.
- W2950381950 hasConceptScore W2950381950C74197172 @default.
- W2950381950 hasConceptScore W2950381950C77088390 @default.
- W2950381950 hasConceptScore W2950381950C80444323 @default.
- W2950381950 hasConceptScore W2950381950C90329073 @default.
- W2950381950 hasOpenAccess W2950381950 @default.
- W2950381950 hasRelatedWork W1510675600 @default.
- W2950381950 hasRelatedWork W210956160 @default.
- W2950381950 hasRelatedWork W2279574202 @default.
- W2950381950 hasRelatedWork W2795075876 @default.
- W2950381950 hasRelatedWork W2890273554 @default.
- W2950381950 hasRelatedWork W2901658294 @default.
- W2950381950 hasRelatedWork W2905170038 @default.
- W2950381950 hasRelatedWork W2946542158 @default.
- W2950381950 hasRelatedWork W2962986227 @default.
- W2950381950 hasRelatedWork W2963068946 @default.
- W2950381950 hasRelatedWork W3021145031 @default.
- W2950381950 hasRelatedWork W3030087376 @default.
- W2950381950 hasRelatedWork W3034808961 @default.
- W2950381950 hasRelatedWork W3088685177 @default.
- W2950381950 hasRelatedWork W3188528756 @default.
- W2950381950 hasRelatedWork W3200388312 @default.
- W2950381950 hasRelatedWork W3201488213 @default.
- W2950381950 hasRelatedWork W3210751378 @default.
- W2950381950 hasRelatedWork W3214015167 @default.
- W2950381950 hasRelatedWork W3107239295 @default.
- W2950381950 isParatext "false" @default.
- W2950381950 isRetracted "false" @default.
- W2950381950 magId "2950381950" @default.
- W2950381950 workType "article" @default.