skip to main content

An annotated bibliography on guaranteed graph searching

Fomin, Fedor V. ; Thilikos, Dimitrios M.

Theoretical Computer Science, 2008, Vol.399(3), pp.236-245 [Periódico revisado por pares]

Texto completo disponível

Citações Citado por
  • Título:
    An annotated bibliography on guaranteed graph searching
  • Autor: Fomin, Fedor V. ; Thilikos, Dimitrios M.
  • Assuntos: Graph Searching ; Cops and Robbers Games ; Fugitive Search Games ; Pursuit Evasion in Graphs
  • É parte de: Theoretical Computer Science, 2008, Vol.399(3), pp.236-245
  • Descrição: Graph searching encompasses a wide variety of combinatorial problems related to the problem of capturing a fugitive residing in a graph using the minimum number of searchers. In this annotated bibliography, we give an elementary classification of problems and results related to graph searching and provide a source of bibliographical references on this field.
  • Idioma: Inglês

Buscando em bases de dados remotas. Favor aguardar.