Filtrer vos résultats
- 93
- 4
- 50
- 33
- 3
- 3
- 3
- 2
- 1
- 1
- 1
- 3
- 97
- 2
- 1
- 1
- 5
- 6
- 4
- 3
- 5
- 3
- 4
- 6
- 3
- 6
- 12
- 8
- 10
- 4
- 6
- 5
- 3
- 86
- 11
- 78
- 42
- 37
- 18
- 9
- 9
- 8
- 8
- 6
- 4
- 4
- 4
- 4
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 97
- 19
- 19
- 15
- 13
- 11
- 11
- 10
- 10
- 8
- 8
- 8
- 6
- 6
- 6
- 5
- 5
- 5
- 5
- 5
- 4
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
97 résultats
|
|
Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration StrategiesICALP 2009, Jul 2009, Greece. pp.411-422, ⟨10.1007/978-3-642-02930-1_34⟩
Communication dans un congrès
hal-00374071v1
|
||
|
|
Optimal Exploration of Terrains with ObstaclesSWAT 2010, Jun 2010, Bergen, Norway. pp.1-12, ⟨10.1007/978-3-642-13731-0_1⟩
Communication dans un congrès
hal-00516061v1
|
||
|
|
On the Power of Waiting when Exploring Public Transportation SystemsOPODIS 2011, Dec 2011, Toulouse, France. pp.451-464, ⟨10.1007/978-3-642-25873-2_31⟩
Communication dans un congrès
hal-00656607v1
|
||
|
|
Exploration of Constantly Connected Dynamic Graphs Based on Cactuses21th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2014), Jul 2014, Hida Takayama, Japan. pp.250--262, ⟨10.1007/978-3-319-09620-9_20⟩
Communication dans un congrès
hal-01068904v1
|
||
|
|
Algorithme distribué de routage compact en temps optimal15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.117-120
Communication dans un congrès
hal-00818445v2
|
||
|
|
Impact of memory size on graph exploration capabilityDiscrete Applied Mathematics, 2008, 156 (12), pp.2310-2319. ⟨10.1016/j.dam.2007.11.001⟩
Article dans une revue
hal-00341600v1
|
||
|
|
Exploration des graphes dynamiques $T$-intervalle-connexes : le cas de l'anneau15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.73-76
Communication dans un congrès
hal-00818450v1
|
||
|
|
Setting port numbers for fast graph explorationTheoretical Computer Science, 2008, 401 (1-3), pp.236-242. ⟨10.1016/j.tcs.2008.03.035⟩
Article dans une revue
hal-00341613v1
|
||
|
|
Recherche optimale de trou noir avec cailloux10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.101-104
Communication dans un congrès
inria-00374463v1
|
||
|
|
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious RobotsAlgorithmica, 2013, 65 (3), pp.562-583. ⟨10.1007/s00453-011-9611-5⟩
Article dans une revue
hal-00912499v1
|
||
|
|
Fast Radio Broadcasting with AdviceSIROCCO 2008, Jun 2008, Villars-sur-Ollon, Switzerland. pp.291-305, ⟨10.1007/978-3-540-69355-0_24⟩
Communication dans un congrès
hal-00341449v1
|
||
|
|
Oblivious Robots on Graphs: ExplorationPaola Flocchini; Giuseppe Prencipe; Nicola Santoro. Distributed Computing by Mobile Entities, 11340, Springer, pp.218-233, 2019, Lecture Notes in Computer Science, 978-3-030-11071-0. ⟨10.1007/978-3-030-11072-7_9⟩
Chapitre d'ouvrage
hal-02127691v1
|
||
|
|
Exploration of the T-Interval-Connected Dynamic Graphs: the Case of the RingTheory of Computing Systems, 2018, 62 (5), pp.1144 - 1160. ⟨10.1007/s00224-017-9796-3⟩
Article dans une revue
hal-01899735v1
|
||
|
|
Making local algorithms efficiently self-stabilizing in arbitrary asynchronous environments2023
Pré-publication, Document de travail
hal-04159863v1
|
||
|
|
Schéma général auto-stabilisant et silencieux de constructions de type arbres couvrantsALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
Communication dans un congrès
hal-01781338v1
|
||
|
|
Comment battre la marche aléatoire en comptant ?12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France
Communication dans un congrès
inria-00475863v1
|
||
|
|
The Cost of Monotonicity in Distributed Graph SearchingDistributed Computing, 2009, 22 (2), pp.117-127. ⟨10.1007/s00446-009-0089-1⟩
Article dans une revue
hal-00412063v1
|
||
|
|
On the Communication Complexity of Distributed Name-Independent Routing SchemesDISC 2013, Oct 2013, Jérusalem, Israel. pp.418-432
Communication dans un congrès
hal-00851217v1
|
||
|
|
Linear Search by a Pair of Distinct-Speed RobotsAlgorithmica, 2019, 81 (1), pp.317-342. ⟨10.1007/s00453-018-0447-0⟩
Article dans une revue
hal-01872346v1
|
||
|
|
Impact of Asynchrony on the Behavior of Rational Selfish AgentsFundamenta Informaticae, 2008, 82 (1-2), pp.113-125
Article dans une revue
hal-00341579v1
|
||
|
|
More efficient periodic traversal in anonymous undirected graphsTheoretical Computer Science, 2012, 444, p. 60-76. ⟨10.1016/j.tcs.2012.01.035⟩
Article dans une revue
hal-00726767v1
|
||
|
|
Tree exploration with adviceInformation and Computation, 2008, 206 (11), pp.1276-1287. ⟨10.1016/j.ic.2008.07.005⟩
Article dans une revue
hal-00341624v1
|
||
|
|
Disconnected Components Detection and Rooted Shortest-Path Tree Maintenance in NetworksProceedings of the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2014), Sep 2014, Paderborn, Germany. pp.120 - 134, ⟨10.1007/978-3-319-11764-5_9⟩
Communication dans un congrès
hal-01111188v1
|
||
|
|
Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces2010
Pré-publication, Document de travail
hal-00454565v1
|
||
|
|
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure TokensDISC 2008, Sep 2008, France. pp.227-241, ⟨10.1007/978-3-540-87779-0_16⟩
Communication dans un congrès
hal-00341523v1
|
||
|
|
Disconnected components detection and rooted shortest-path tree maintenance in networks - extended version[Research Report] LaBRI, CNRS UMR 5800. 2016
Rapport
hal-01352245v1
|
||
|
|
Tree Exploration with an OracleMFCS 2006, Aug 2006, Stará Lesná, Slovakia. pp.24-37, ⟨10.1007/11821069_2⟩
Communication dans un congrès
hal-00339868v1
|
||
|
|
Impact de la dynamique sur la fiabilité d'informations de routageALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4
Communication dans un congrès
hal-00985637v1
|
||
|
|
Puissance de l'attente aux stations pour l'exploration des réseaux de transport public14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.107-110
Communication dans un congrès
hal-00691015v1
|
||
|
|
Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional GridsDISC 2010, Sep 2010, United States. pp.297--311, ⟨10.1007/978-3-642-15763-9_28⟩
Communication dans un congrès
hal-00534263v1
|