FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2395495808> ?p ?o ?g. }

• W2395495808 abstract "We consider the following natural generalization of Binary Search: in a given undirected, positively weighted graph, one vertex is a target. The algorithm’s task is to identify the target by adaptively querying vertices. In response to querying a node q, the algorithm learns either that q is the target, or is given an edge out of q that lies on a shortest path from q to the target. We study this problem in a general noisy model in which each query independently receives a correct answer with probability p > 1/2 (a known constant), and an (adversarial) incorrect one with probability 1 − p." @default.
• W2395495808 created "2016-06-24" @default.
• W2395495808 creator A5017261717 @default.
• W2395495808 creator A5020782479 @default.
• W2395495808 creator A5064274071 @default.
• W2395495808 date "2016-06-19" @default.
• W2395495808 modified "2023-10-16" @default.
• W2395495808 title "Deterministic and probabilistic binary search in graphs" @default.
• W2395495808 cites W1576180980 @default.
• W2395495808 cites W1764956874 @default.
• W2395495808 cites W1897421292 @default.
• W2395495808 cites W1985572324 @default.
• W2395495808 cites W1989616165 @default.
• W2395495808 cites W1991217335 @default.
• W2395495808 cites W1996384709 @default.
• W2395495808 cites W2004158059 @default.
• W2395495808 cites W2007918688 @default.
• W2395495808 cites W2011350083 @default.
• W2395495808 cites W2025583426 @default.
• W2395495808 cites W2032004078 @default.
• W2395495808 cites W2038435918 @default.
• W2395495808 cites W2040877654 @default.
• W2395495808 cites W2044712489 @default.
• W2395495808 cites W2048175848 @default.
• W2395495808 cites W2057841763 @default.
• W2395495808 cites W2062563944 @default.
• W2395495808 cites W2064883689 @default.
• W2395495808 cites W2082764577 @default.
• W2395495808 cites W2092864936 @default.
• W2395495808 cites W2094365833 @default.
• W2395495808 cites W2111790732 @default.
• W2395495808 cites W2131306093 @default.
• W2395495808 cites W2136817255 @default.
• W2395495808 cites W2207058206 @default.
• W2395495808 cites W2268333399 @default.
• W2395495808 cites W2340502550 @default.
• W2395495808 cites W2697349394 @default.
• W2395495808 cites W3138237834 @default.
• W2395495808 doi "https://doi.org/10.1145/2897518.2897656" @default.
• W2395495808 hasPublicationYear "2016" @default.
• W2395495808 type Work @default.
• W2395495808 sameAs 2395495808 @default.
• W2395495808 citedByCount "34" @default.
• W2395495808 countsByYear W23954958082016 @default.
• W2395495808 countsByYear W23954958082017 @default.
• W2395495808 countsByYear W23954958082018 @default.
• W2395495808 countsByYear W23954958082019 @default.
• W2395495808 countsByYear W23954958082020 @default.
• W2395495808 countsByYear W23954958082021 @default.
• W2395495808 countsByYear W23954958082022 @default.
• W2395495808 countsByYear W23954958082023 @default.
• W2395495808 crossrefType "proceedings-article" @default.
• W2395495808 hasAuthorship W2395495808A5017261717 @default.
• W2395495808 hasAuthorship W2395495808A5020782479 @default.
• W2395495808 hasAuthorship W2395495808A5064274071 @default.
• W2395495808 hasBestOaLocation W23954958082 @default.
• W2395495808 hasConcept C11413529 @default.
• W2395495808 hasConcept C114614502 @default.
• W2395495808 hasConcept C118615104 @default.
• W2395495808 hasConcept C132525143 @default.
• W2395495808 hasConcept C134306372 @default.
• W2395495808 hasConcept C154945302 @default.
• W2395495808 hasConcept C177148314 @default.
• W2395495808 hasConcept C22590252 @default.
• W2395495808 hasConcept C3018234147 @default.
• W2395495808 hasConcept C33923547 @default.
• W2395495808 hasConcept C41008148 @default.
• W2395495808 hasConcept C48372109 @default.
• W2395495808 hasConcept C49937458 @default.
• W2395495808 hasConcept C80444323 @default.
• W2395495808 hasConcept C80899671 @default.
• W2395495808 hasConcept C94375191 @default.
• W2395495808 hasConceptScore W2395495808C11413529 @default.
• W2395495808 hasConceptScore W2395495808C114614502 @default.
• W2395495808 hasConceptScore W2395495808C118615104 @default.
• W2395495808 hasConceptScore W2395495808C132525143 @default.
• W2395495808 hasConceptScore W2395495808C134306372 @default.
• W2395495808 hasConceptScore W2395495808C154945302 @default.
• W2395495808 hasConceptScore W2395495808C177148314 @default.
• W2395495808 hasConceptScore W2395495808C22590252 @default.
• W2395495808 hasConceptScore W2395495808C3018234147 @default.
• W2395495808 hasConceptScore W2395495808C33923547 @default.
• W2395495808 hasConceptScore W2395495808C41008148 @default.
• W2395495808 hasConceptScore W2395495808C48372109 @default.
• W2395495808 hasConceptScore W2395495808C49937458 @default.
• W2395495808 hasConceptScore W2395495808C80444323 @default.
• W2395495808 hasConceptScore W2395495808C80899671 @default.
• W2395495808 hasConceptScore W2395495808C94375191 @default.
• W2395495808 hasLocation W23954958081 @default.
• W2395495808 hasLocation W23954958082 @default.
• W2395495808 hasOpenAccess W2395495808 @default.
• W2395495808 hasPrimaryLocation W23954958081 @default.
• W2395495808 hasRelatedWork W2031536548 @default.
• W2395495808 hasRelatedWork W2374778222 @default.
• W2395495808 hasRelatedWork W2559467459 @default.
• W2395495808 hasRelatedWork W2888987890 @default.
• W2395495808 hasRelatedWork W2889601212 @default.
• W2395495808 hasRelatedWork W2952106695 @default.
• W2395495808 hasRelatedWork W2964041938 @default.
• W2395495808 hasRelatedWork W32827807 @default.

• next