Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116830311> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2116830311 endingPage "47" @default.
- W2116830311 startingPage "39" @default.
- W2116830311 abstract "Given a graph G and a positive integer R we address the following combinatorial search theoretic problem: What is the minimum number of queries of the form “does an unknown vertex v ∈ V ( G ) belong to the ball of radius r around u ?” with u ∈ V ( G ) and r ≤ R that is needed to determine v . We consider both the adaptive case when the j th query might depend on the answers to the previous queries and the non-adaptive case when all queries must be made at once. We obtain bounds on the minimum number of queries for hypercubes, the Erdős–Rényi random graphs and graphs of bounded maximum degree." @default.
- W2116830311 created "2016-06-24" @default.
- W2116830311 creator A5014239594 @default.
- W2116830311 creator A5018834142 @default.
- W2116830311 creator A5049283802 @default.
- W2116830311 creator A5059718448 @default.
- W2116830311 creator A5078906046 @default.
- W2116830311 creator A5079692409 @default.
- W2116830311 date "2015-10-01" @default.
- W2116830311 modified "2023-09-26" @default.
- W2116830311 title "Identifying codes and searching with balls in graphs" @default.
- W2116830311 cites W1976667255 @default.
- W2116830311 cites W1984096349 @default.
- W2116830311 cites W2037219199 @default.
- W2116830311 cites W2059209388 @default.
- W2116830311 cites W2070360430 @default.
- W2116830311 cites W2092469145 @default.
- W2116830311 cites W2094789861 @default.
- W2116830311 cites W2100994793 @default.
- W2116830311 cites W2122198415 @default.
- W2116830311 cites W2135472198 @default.
- W2116830311 cites W2154298980 @default.
- W2116830311 cites W2964081956 @default.
- W2116830311 cites W4242518419 @default.
- W2116830311 doi "https://doi.org/10.1016/j.dam.2015.03.018" @default.
- W2116830311 hasPublicationYear "2015" @default.
- W2116830311 type Work @default.
- W2116830311 sameAs 2116830311 @default.
- W2116830311 citedByCount "7" @default.
- W2116830311 countsByYear W21168303112016 @default.
- W2116830311 countsByYear W21168303112017 @default.
- W2116830311 countsByYear W21168303112019 @default.
- W2116830311 countsByYear W21168303112020 @default.
- W2116830311 countsByYear W21168303112021 @default.
- W2116830311 countsByYear W21168303112022 @default.
- W2116830311 crossrefType "journal-article" @default.
- W2116830311 hasAuthorship W2116830311A5014239594 @default.
- W2116830311 hasAuthorship W2116830311A5018834142 @default.
- W2116830311 hasAuthorship W2116830311A5049283802 @default.
- W2116830311 hasAuthorship W2116830311A5059718448 @default.
- W2116830311 hasAuthorship W2116830311A5078906046 @default.
- W2116830311 hasAuthorship W2116830311A5079692409 @default.
- W2116830311 hasBestOaLocation W21168303111 @default.
- W2116830311 hasConcept C114614502 @default.
- W2116830311 hasConcept C118615104 @default.
- W2116830311 hasConcept C122041747 @default.
- W2116830311 hasConcept C132525143 @default.
- W2116830311 hasConcept C134306372 @default.
- W2116830311 hasConcept C33923547 @default.
- W2116830311 hasConcept C34388435 @default.
- W2116830311 hasConcept C50820777 @default.
- W2116830311 hasConcept C80899671 @default.
- W2116830311 hasConceptScore W2116830311C114614502 @default.
- W2116830311 hasConceptScore W2116830311C118615104 @default.
- W2116830311 hasConceptScore W2116830311C122041747 @default.
- W2116830311 hasConceptScore W2116830311C132525143 @default.
- W2116830311 hasConceptScore W2116830311C134306372 @default.
- W2116830311 hasConceptScore W2116830311C33923547 @default.
- W2116830311 hasConceptScore W2116830311C34388435 @default.
- W2116830311 hasConceptScore W2116830311C50820777 @default.
- W2116830311 hasConceptScore W2116830311C80899671 @default.
- W2116830311 hasFunder F4320321994 @default.
- W2116830311 hasFunder F4320322030 @default.
- W2116830311 hasLocation W21168303111 @default.
- W2116830311 hasLocation W21168303112 @default.
- W2116830311 hasLocation W21168303113 @default.
- W2116830311 hasLocation W21168303114 @default.
- W2116830311 hasLocation W21168303115 @default.
- W2116830311 hasLocation W21168303116 @default.
- W2116830311 hasLocation W21168303117 @default.
- W2116830311 hasOpenAccess W2116830311 @default.
- W2116830311 hasPrimaryLocation W21168303111 @default.
- W2116830311 hasRelatedWork W1963961477 @default.
- W2116830311 hasRelatedWork W2026407613 @default.
- W2116830311 hasRelatedWork W2374778222 @default.
- W2116830311 hasRelatedWork W2471978415 @default.
- W2116830311 hasRelatedWork W2559139269 @default.
- W2116830311 hasRelatedWork W2790277062 @default.
- W2116830311 hasRelatedWork W2905487732 @default.
- W2116830311 hasRelatedWork W3000921674 @default.
- W2116830311 hasRelatedWork W4295192301 @default.
- W2116830311 hasRelatedWork W636636047 @default.
- W2116830311 hasVolume "193" @default.
- W2116830311 isParatext "false" @default.
- W2116830311 isRetracted "false" @default.
- W2116830311 magId "2116830311" @default.
- W2116830311 workType "article" @default.