Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1016/J.EJC.2022.103616 | ||||
| Año | 2023 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
The localization game is a two player combinatorial game played on a graph G = (V, E). The cops choose a set of vertices S1 subset of V with |S1| = k. The robber then chooses a vertex v is an element of V whose location is hidden from the cops, but the cops learn the graph distance between the current position of the robber and the vertices in S1. If this information is sufficient to locate the robber, the cops win immediately; otherwise the cops choose another set of vertices S2 subset of V with |S2| = k, and the robber may move to a neighboring vertex. The new distances to the robber are presented, and if the cops can deduce the new location of the robber based on all information they accumulated thus far, then they win; otherwise, a new round begins. If the robber has a strategy to avoid being captured, then she wins. The localization number is defined to be the smallest integer k so that the cops win the game. In this paper we determine the localization number (up to poly-logarithmic factors) of the random geometric graph G is an element of G(n, r) slightly above the connectivity threshold.(c) 2022 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Lichev, Lyuben | Hombre |
Univ Jean Monnet - Francia
Université Jean Monnet Saint Etienne - Francia |
| 2 | Mitsche, Dieter | Hombre |
Univ Jean Monnet - Francia
Pontificia Universidad Católica de Chile - Chile Université Jean Monnet Saint Etienne - Francia |
| 3 | Pralat, Pawel | Hombre |
Toronto Metropolitan Univ - Canadá
Toronto Metropolitan University - Canadá |