Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs

Sébastien Bouchard; Yoann Dieudonné; Arnaud Labourel; Andrzej Pelc

doi:10.1145/3588437

Article Dans Une Revue ACM Transactions on Algorithms Année : 2023

Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs

(1, 2) , (3) , ,

1
2
3

Sébastien Bouchard

Fonction : Auteur
PersonId : 15251
IdHAL : sebastien-bouchard
ORCID : 0000-0002-6464-9517

Networks and Performance Analysis

Laboratoire Bordelais de Recherche en Informatique

Yoann Dieudonné

Fonction : Auteur
PersonId : 746307
IdHAL : yoann-dieudonne
ORCID : 0000-0002-9593-7802

Modélisation, Information et Systèmes - UR UPJV 4290

Arnaud Labourel

Fonction : Auteur
PersonId : 1260488
ORCID : 0000-0003-0162-1899

Andrzej Pelc

Fonction : Auteur
PersonId : 1260489
ORCID : 0000-0003-0598-1218

Mots clés

mobile agent graph Treasure hunt

Domaines

Informatique [cs]

Yoann Dieudonné : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04122270

Soumis le : jeudi 8 juin 2023-14:18:19

Dernière modification le : mercredi 30 octobre 2024-13:32:42

Dates et versions

hal-04122270 , version 1 (08-06-2023)

Identifiants

HAL Id : hal-04122270 , version 1
DOI : 10.1145/3588437

Citer

Sébastien Bouchard, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc. Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs. ACM Transactions on Algorithms, 2023, 19 (3), pp.1-32. ⟨10.1145/3588437⟩. ⟨hal-04122270⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-BORDEAUX LIP6 SORBONNE-UNIVERSITE SU-SCIENCES U-PICARDIE MIS UPJV-MIS-SDMA SPRES

66 Consultations

0 Téléchargements

Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager