30
Nov 2017
30
Nov 2017

Seminario Doctorado en Ingeniería de Sistemas Complejos (DISC): Spy Game on Graphs

El Doctorado en Ingeniería en Sistemas Complejos (DISC) invita al seminario «Spy Game on Graphs».

 

Abstract: We present a generalization of the Eternal Domination Game called the Spy Game. A spy moves at speed s > 1 in a graph in the search of a vertex that is distance at least d+1 from all the guards (speed 1) who want to control him (i.e. assure that there is always at least 1 guard at distance at most d from the spy). The objective is to minimize the number of guards (guard number) while ensuring they can eternally control the spy. We present results in various classes of graphs.

Expone: Fionn McInerney,  Inria Sophia Antipolis.

Lugar: Sala: 236-D  Edificio Talleres Campus UAI Peñalolén. Av. Diagonal Las Torres 2700.

Más información: marco.montalva@uai.cl

30
Nov 2017
Redes Sociales