Search - Archive ouverte HAL Access content directly

Filter your results

116 Results
Author: personID (integer) : 835294
Image document

An extended comparison of slotted and unslotted deflection routing.

Thierry Chich , Pierre Fraigniaud
[Research Report] LIP RR-1997-07, Laboratoire de l'informatique du parallélisme. 1997, 2+17p
Reports hal-02101999v1

Simple and Fast Distributed Computation of Betweenness Centrality

Pierluigi Crescenzi , Pierre Fraigniaud , Ami Paz
IEEE INFOCOM 2020 - International Conference on Computer Communications, Apr 2020, Pekin / Virtual, China
Conference papers hal-02433541v1

Distributed Detection of Cycles

Pierre Fraigniaud , Dennis Olivetti
ACM Transactions on Parallel Computing, 2019, 6 (3), pp.1-20. ⟨10.1145/3322811⟩
Journal articles hal-02433486v1
Image document

Diffusion probabiliste dans les réseaux dynamiques

Adrea Clementi , Pierluigi Crescenzi , Carola Doerr , Pierre Fraigniaud , Francesco Pasquale et al.
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4
Conference papers hal-00818369v1
Image document

Report on GRASTA 2014

Fedor V. Fomin , Pierre Fraigniaud , Nicolas Nisse , Dimitrios M. Thilikos
[Research Report] AlGCo project team, CNRS, LIRMM, Montpellier, France. 2014
Reports hal-01084230v1
Image document

Compact Distributed Certification of Planar Graphs

Laurent Feuilloley , Pierre Fraigniaud , Pedro Montealegre , Ivan Rapaport , Éric Rémila et al.
39th ACM Symposium on Principles of Distributed Computing, Aug 2020, Virtual Event Italy, Italy. pp.319-328, ⟨10.1145/3382734.3404505⟩
Conference papers halshs-02991868v1
Image document

Exploration par un automate fini de réseaux anonymes étiquetés

Reuven Cohen , Pierre Fraigniaud , David Ilcinkas , Amos Korman , David Peleg et al.
AlgoTel 2005, May 2005, Presqu'île de Giens, France. pp.9-12
Conference papers hal-00412096v1
Image document

Labeling Schemes for Tree Representation

Reuven Cohen , Pierre Fraigniaud , David Ilcinkas , Amos Korman , David Peleg et al.
IWDC 2005, Dec 2005, Kharagpur, India. pp.13-24, ⟨10.1007/11603771_2⟩
Conference papers hal-00339834v1
Image document

Distributed Chasing of Network Intruders by Mobile Agents

Lélia Blin , Pierre Fraigniaud , Nicolas Nisse , Sandrine Vial
Proceedings of the 13th Colloquium on Structural Information and Communication Complexity (SIROCCO 2006), 2006, Chester, United Kingdom. pp.70--84, ⟨10.1007/11780823_7⟩
Conference papers hal-00342000v1
Image document

Graph Exploration by a Finite Automaton

Pierre Fraigniaud , David Ilcinkas , Guy Peer , Andrzej Pelc , David Peleg et al.
MFCS 2004, Aug 2004, Prague, Czech Republic. pp.451-462, ⟨10.1007/978-3-540-28629-5_34⟩
Conference papers hal-00339763v1
Image document

Space Lower Bounds for Graph Exploration via Reduced Automata

Pierre Fraigniaud , David Ilcinkas , Sergio Rajsbaum , Sébastien Tixeuil
SIROCCO 2005, May 2005, Le Mont Saint-Michel, France. pp.140-154, ⟨10.1007/11429647_13⟩
Conference papers hal-00339766v1
Image document

Label-Guided Graph Exploration by a Finite Automaton

Reuven Cohen , Pierre Fraigniaud , David Ilcinkas , Amos Korman , David Peleg et al.
ACM Transactions on Algorithms, 2008, 4 (4), pp.Article 42. ⟨10.1145/1383369.1383373⟩
Journal articles hal-00341609v1
Image document

Distributed Testing of Excluded Subgraphs

Pierre Fraigniaud , Ivan Rapaport , Ville Salo , Ioan Todinca
30th International Symposium on Distributed Computing (DISC 2016), Sep 2016, Paris, France. pp.342 - 356, ⟨10.1007/978-3-662-53426-7_25⟩
Conference papers hal-01423633v1

Scattering on on a ring of processors

Pierre Fraigniaud , Serge Miguet , Yves Robert
Parallel Computing, 1990, 13, pp.377-383
Journal articles hal-00857041v1

Present-biased optimization

Fedor Fomin , Pierre Fraigniaud , Petr Golovach
Mathematical Social Sciences, 2022, 119, pp.56-67. ⟨10.1016/j.mathsocsci.2022.06.001⟩
Journal articles hal-03871448v1

Polynomial Time Algorithms for Minimum-Time Broadcast in Tree

Johanne Cohen , Pierre Fraigniaud , Margarita Mitjana
Theory of Computing Systems, 2002, 35, pp.641--665. ⟨10.1007/s00224-002-1047-5⟩
Journal articles istex hal-00102819v1

Unslotted deflection routing: a practical and efficient protocol for multihop optical networks

Thierry Chich , Johanne Cohen , Pierre Fraigniaud
IEEE/ACM Transactions on Networking, 2001, 9 (1), pp.47-59
Journal articles inria-00100505v1
Image document

Parallel Bayesian Search with no Coordination

Pierre Fraigniaud , Amos Korman , Yoav Rodeh
2018
Preprints, Working Papers, ... hal-01865469v1
Image document

Attachement préférentiel comme unique équilibre

Chen Avin , Avi Cohen , Pierre Fraigniaud , Zvi Lotker , David Peleg et al.
ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
Conference papers hal-01782206v1

Brief Announcement: Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes

Lélia Blin , Pierre Fraigniaud
28th International Symposium on Distributed Computing (DISC 2014), Oct 2014, Austin Texas, United States. pp.565-566
Conference papers hal-01206324v1

Recognizing Bipartite Incident-Graphs of Circulant Digraphs

Johanne Cohen , Pierre Fraigniaud , Cyril Gavoille
International Workshop on Graph Theoretic Concepts in Computer Science - WG'99, 1999, Ascona, Switzerland, pp.215-227
Conference papers inria-00098892v1
Image document

A propos des schémas d'augmentation universels pour la navigation dans les réseaux

Pierre Fraigniaud , Cyril Gavoille , Adrian Kosowski , Emmanuelle Lebhar , Zvi Lotker et al.
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.23-26
Conference papers inria-00176942v1
Image document

Distributed Computing with Advice: Information Sensitivity of Graph Coloring

Pierre Fraigniaud , Cyril Gavoille , David Ilcinkas , Andrzej Pelc
ICALP 2007, Jul 2007, Wrocław, Poland. pp.231-242, ⟨10.1007/978-3-540-73420-8_22⟩
Conference papers hal-00339878v1

Deciding and verifying network properties locally with few output bits

Heger Arfaoui , Pierre Fraigniaud , David Ilcinkas , Fabien Mathieu , Andrzej Pelc et al.
Distributed Computing, 2020, 33 (2), pp.169-187. ⟨10.1007/s00446-019-00355-1⟩
Journal articles hal-03100213v1

A topological perspective on distributed network algorithms

Armando Castañeda , Pierre Fraigniaud , Ami Paz , Sergio Rajsbaum , Matthieu Roy et al.
Theoretical Computer Science, 2021, 849, pp.121-137. ⟨10.1016/j.tcs.2020.10.012⟩
Journal articles hal-03100217v1

A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement

Pierre Fraigniaud , Ami Paz , Sergio Rajsbaum
PODC '22: ACM Symposium on Principles of Distributed Computing, 2022, Salerno Italy, Italy. pp.460-470, ⟨10.1145/3519270.3538422⟩
Conference papers hal-03872310v1
Image document

Influence d'une distribution des degrés en loi de puissance sur la navigabilité des petits mondes

Pierre Fraigniaud , George Giakkoupis
AlgoTel, 2009, Carry-Le-Rouet, France
Conference papers inria-00383862v1
Image document

Exploration d'arbres avec oracle

Pierre Fraigniaud , David Ilcinkas , Andrzej Pelc
AlgoTel 2006, May 2006, Trégastel, France. pp.25-28
Conference papers hal-00412086v1
Image document

Vérification de preuves distribuées : compromis temps-espace

Laurent Feuilloley , Pierre Fraigniaud , Juho Hirvonen , Ami Paz , Mor Perry et al.
ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
Conference papers hal-02118043v1
Image document

A note on the XRAM and PRAM models.

Pierre Fraigniaud
[Research Report] LIP RR-1996-03, Laboratoire de l'informatique du parallélisme. 1996, 2+12p
Reports hal-02102089v1