Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783016657> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2783016657 abstract "In a pursuit evasion game on a finite, simple, undirected, and connected graph $G$, a first player visits vertices $m_1,m_2,ldots$ of $G$, where $m_{i+1}$ is in the closed neighborhood of $m_i$ for every $i$, and a second player probes arbitrary vertices $c_1,c_2,ldots$ of $G$, and learns whether or not the distance between $c_{i+1}$ and $m_{i+1}$ is at most the distance between $c_i$ and $m_i$. Up to what distance $d$ can the second player determine the position of the first? For trees of bounded maximum degree and grids, we show that $d$ is bounded by a constant. We conjecture that $d=O(log n)$ for every graph $G$ of order $n$, and show that $d=0$ if $m_{i+1}$ may differ from $m_i$ only if $i$ is a multiple of some sufficiently large integer." @default.
- W2783016657 created "2018-01-26" @default.
- W2783016657 creator A5008584258 @default.
- W2783016657 creator A5032828042 @default.
- W2783016657 date "2018-01-08" @default.
- W2783016657 modified "2023-09-27" @default.
- W2783016657 title "Approximately locating an invisible agent in a graph with relative distance queries" @default.
- W2783016657 cites W1537714981 @default.
- W2783016657 cites W1973204071 @default.
- W2783016657 cites W1984405480 @default.
- W2783016657 cites W2022012821 @default.
- W2783016657 cites W2036432387 @default.
- W2783016657 cites W2735868284 @default.
- W2783016657 cites W2745711864 @default.
- W2783016657 cites W2949940531 @default.
- W2783016657 hasPublicationYear "2018" @default.
- W2783016657 type Work @default.
- W2783016657 sameAs 2783016657 @default.
- W2783016657 citedByCount "0" @default.
- W2783016657 crossrefType "posted-content" @default.
- W2783016657 hasAuthorship W2783016657A5008584258 @default.
- W2783016657 hasAuthorship W2783016657A5032828042 @default.
- W2783016657 hasConcept C10138342 @default.
- W2783016657 hasConcept C114614502 @default.
- W2783016657 hasConcept C118615104 @default.
- W2783016657 hasConcept C126255220 @default.
- W2783016657 hasConcept C132525143 @default.
- W2783016657 hasConcept C134306372 @default.
- W2783016657 hasConcept C162324750 @default.
- W2783016657 hasConcept C182306322 @default.
- W2783016657 hasConcept C2778388243 @default.
- W2783016657 hasConcept C2780990831 @default.
- W2783016657 hasConcept C3018234147 @default.
- W2783016657 hasConcept C33923547 @default.
- W2783016657 hasConcept C34388435 @default.
- W2783016657 hasConcept C76444178 @default.
- W2783016657 hasConceptScore W2783016657C10138342 @default.
- W2783016657 hasConceptScore W2783016657C114614502 @default.
- W2783016657 hasConceptScore W2783016657C118615104 @default.
- W2783016657 hasConceptScore W2783016657C126255220 @default.
- W2783016657 hasConceptScore W2783016657C132525143 @default.
- W2783016657 hasConceptScore W2783016657C134306372 @default.
- W2783016657 hasConceptScore W2783016657C162324750 @default.
- W2783016657 hasConceptScore W2783016657C182306322 @default.
- W2783016657 hasConceptScore W2783016657C2778388243 @default.
- W2783016657 hasConceptScore W2783016657C2780990831 @default.
- W2783016657 hasConceptScore W2783016657C3018234147 @default.
- W2783016657 hasConceptScore W2783016657C33923547 @default.
- W2783016657 hasConceptScore W2783016657C34388435 @default.
- W2783016657 hasConceptScore W2783016657C76444178 @default.
- W2783016657 hasLocation W27830166571 @default.
- W2783016657 hasOpenAccess W2783016657 @default.
- W2783016657 hasPrimaryLocation W27830166571 @default.
- W2783016657 hasRelatedWork W1967572669 @default.
- W2783016657 hasRelatedWork W2015352917 @default.
- W2783016657 hasRelatedWork W2048150919 @default.
- W2783016657 hasRelatedWork W2058707837 @default.
- W2783016657 hasRelatedWork W2112022949 @default.
- W2783016657 hasRelatedWork W2295195288 @default.
- W2783016657 hasRelatedWork W2327557306 @default.
- W2783016657 hasRelatedWork W2618376793 @default.
- W2783016657 hasRelatedWork W2770881618 @default.
- W2783016657 hasRelatedWork W2781644995 @default.
- W2783016657 hasRelatedWork W2892882511 @default.
- W2783016657 hasRelatedWork W2950856268 @default.
- W2783016657 hasRelatedWork W2951160272 @default.
- W2783016657 hasRelatedWork W2952413008 @default.
- W2783016657 hasRelatedWork W2953264933 @default.
- W2783016657 hasRelatedWork W2953304616 @default.
- W2783016657 hasRelatedWork W2956212118 @default.
- W2783016657 hasRelatedWork W2963292337 @default.
- W2783016657 hasRelatedWork W2964057992 @default.
- W2783016657 hasRelatedWork W2970023904 @default.
- W2783016657 isParatext "false" @default.
- W2783016657 isRetracted "false" @default.
- W2783016657 magId "2783016657" @default.
- W2783016657 workType "article" @default.