par Higashikawa, Yuya;Katoh, Naoki;Langerman, Stefan ;Tanigawa, Shin Ichi
Référence Journal of combinatorial optimization, 28, 2, page (480-495)
Publication Publié, 2014
Article révisé par les pairs
Titre:
  • Online graph exploration algorithms for cycles and trees by multiple searchers
Auteur:Higashikawa, Yuya; Katoh, Naoki; Langerman, Stefan; Tanigawa, Shin Ichi
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 générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:1382-6905
info:doi/10.1007/s10878-012-9571-y
info:scp/84903556567