Article révisé par les pairs
Titre :
  • Online graph exploration algorithms for cycles and trees by multiple searchers
Auteur : Higashikawa, Yuya Y. ; Katoh, Naoki N. ; Langerman, Stefan ; Tanigawa, Shin Ichi S.I.
Informations sur la publication : Journal of combinatorial optimization, 28, 2, (page 480-495)
Statut de publication : Publié, 2014
Sujet CREF : Informatique appliquée logiciel
Mathématiques
Informatique mathématique
Mots-clés : Competitive ratio
Graph exploration
Online algorithms
Note : SCOPUS: ar.j
Langue :
  • Anglais
Identificateurs : urn:issn:1382-6905 
info:doi/10.1007/s10878-012-9571-y