BibTeX records: Pierre Fraigniaud

download as .bib file

@article{DBLP:journals/algorithmica/FraigniaudMRT24,
  author       = {Pierre Fraigniaud and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  Ioan Todinca},
  title        = {A Meta-Theorem for Distributed Certification},
  journal      = {Algorithmica},
  volume       = {86},
  number       = {2},
  pages        = {585--612},
  year         = {2024},
  url          = {https://doi.org/10.1007/s00453-023-01185-1},
  doi          = {10.1007/S00453-023-01185-1},
  timestamp    = {Thu, 01 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FraigniaudMRT24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-12018,
  author       = {Pierre Fraigniaud and
                  Ma{\"{e}}l Luce and
                  Fr{\'{e}}d{\'{e}}ric Magniez and
                  Ioan Todinca},
  title        = {Even-Cycle Detection in the Randomized and Quantum {CONGEST} Model},
  journal      = {CoRR},
  volume       = {abs/2402.12018},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.12018},
  doi          = {10.48550/ARXIV.2402.12018},
  eprinttype    = {arXiv},
  eprint       = {2402.12018},
  timestamp    = {Fri, 22 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-12018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FeuilloleyF0RRT23,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  {\'{E}}ric R{\'{e}}mila and
                  Ioan Todinca},
  title        = {Local certification of graphs with bounded genus},
  journal      = {Discret. Appl. Math.},
  volume       = {325},
  pages        = {9--36},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.dam.2022.10.004},
  doi          = {10.1016/J.DAM.2022.10.004},
  timestamp    = {Sun, 25 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/FeuilloleyF0RRT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CastanedaFPRRT23,
  author       = {Armando Casta{\~{n}}eda and
                  Pierre Fraigniaud and
                  Ami Paz and
                  Sergio Rajsbaum and
                  Matthieu Roy and
                  Corentin Travers},
  title        = {Synchronous \emph{t}-resilient consensus in arbitrary graphs},
  journal      = {Inf. Comput.},
  volume       = {292},
  pages        = {105035},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.ic.2023.105035},
  doi          = {10.1016/J.IC.2023.105035},
  timestamp    = {Mon, 22 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/CastanedaFPRRT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/DasFR23,
  author       = {Avinandan Das and
                  Pierre Fraigniaud and
                  Adi Ros{\'{e}}n},
  editor       = {Alysson Bessani and
                  Xavier D{\'{e}}fago and
                  Junya Nakamura and
                  Koichi Wada and
                  Yukiko Yamauchi},
  title        = {Distributed Partial Coloring via Gradual Rounding},
  booktitle    = {27th International Conference on Principles of Distributed Systems,
                  {OPODIS} 2023, December 6-8, 2023, Tokyo, Japan},
  series       = {LIPIcs},
  volume       = {286},
  pages        = {30:1--30:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.OPODIS.2023.30},
  doi          = {10.4230/LIPICS.OPODIS.2023.30},
  timestamp    = {Fri, 19 Jan 2024 14:57:09 +0100},
  biburl       = {https://dblp.org/rec/conf/opodis/DasFR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudLT23,
  author       = {Pierre Fraigniaud and
                  Ma{\"{e}}l Luce and
                  Ioan Todinca},
  editor       = {Sergio Rajsbaum and
                  Alkida Balliu and
                  Joshua J. Daymude and
                  Dennis Olivetti},
  title        = {On the Power of Threshold-Based Algorithms for Detecting Cycles in
                  the {CONGEST} Model},
  booktitle    = {Structural Information and Communication Complexity - 30th International
                  Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June
                  6-9, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13892},
  pages        = {459--481},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-32733-9\_20},
  doi          = {10.1007/978-3-031-32733-9\_20},
  timestamp    = {Mon, 29 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/FraigniaudLT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudMRT23,
  author       = {Pierre Fraigniaud and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  Ioan Todinca},
  editor       = {Sergio Rajsbaum and
                  Alkida Balliu and
                  Joshua J. Daymude and
                  Dennis Olivetti},
  title        = {Energy-Efficient Distributed Algorithms for Synchronous Networks},
  booktitle    = {Structural Information and Communication Complexity - 30th International
                  Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June
                  6-9, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13892},
  pages        = {482--501},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-32733-9\_21},
  doi          = {10.1007/978-3-031-32733-9\_21},
  timestamp    = {Mon, 29 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/FraigniaudMRT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AttiyaFPR23,
  author       = {Hagit Attiya and
                  Pierre Fraigniaud and
                  Ami Paz and
                  Sergio Rajsbaum},
  editor       = {Rotem Oshman},
  title        = {One Step Forward, One Step Back: FLP-Style Proofs and the Round-Reduction
                  Technique for Colorless Tasks},
  booktitle    = {37th International Symposium on Distributed Computing, {DISC} 2023,
                  October 10-12, 2023, L'Aquila, Italy},
  series       = {LIPIcs},
  volume       = {281},
  pages        = {4:1--4:23},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2023.4},
  doi          = {10.4230/LIPICS.DISC.2023.4},
  timestamp    = {Thu, 05 Oct 2023 15:45:05 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/AttiyaFPR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudM0RT23,
  author       = {Pierre Fraigniaud and
                  Fr{\'{e}}d{\'{e}}ric Mazoit and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  Ioan Todinca},
  editor       = {Rotem Oshman},
  title        = {Distributed Certification for Classes of Dense Graphs},
  booktitle    = {37th International Symposium on Distributed Computing, {DISC} 2023,
                  October 10-12, 2023, L'Aquila, Italy},
  series       = {LIPIcs},
  volume       = {281},
  pages        = {20:1--20:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2023.20},
  doi          = {10.4230/LIPICS.DISC.2023.20},
  timestamp    = {Thu, 05 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FraigniaudM0RT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/FominFG23,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Petr A. Golovach},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Parameterized Complexity of Broadcasting in Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {334--347},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_24},
  doi          = {10.1007/978-3-031-43380-1\_24},
  timestamp    = {Wed, 27 Sep 2023 09:00:02 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/FominFG23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-11988,
  author       = {Pierre Fraigniaud and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  Ioan Todinca},
  title        = {Energy-Efficient Distributed Algorithms for Synchronous Networks},
  journal      = {CoRR},
  volume       = {abs/2301.11988},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2301.11988},
  doi          = {10.48550/ARXIV.2301.11988},
  eprinttype    = {arXiv},
  eprint       = {2301.11988},
  timestamp    = {Tue, 31 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2301-11988.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-02360,
  author       = {Pierre Fraigniaud and
                  Ma{\"{e}}l Luce and
                  Ioan Todinca},
  title        = {On the Power of Threshold-Based Algorithms for Detecting Cycles in
                  the {CONGEST} Model},
  journal      = {CoRR},
  volume       = {abs/2304.02360},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2304.02360},
  doi          = {10.48550/ARXIV.2304.02360},
  eprinttype    = {arXiv},
  eprint       = {2304.02360},
  timestamp    = {Mon, 17 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2304-02360.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-01536,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Petr A. Golovach},
  title        = {Parameterized Complexity of Broadcasting in Graphs},
  journal      = {CoRR},
  volume       = {abs/2306.01536},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.01536},
  doi          = {10.48550/ARXIV.2306.01536},
  eprinttype    = {arXiv},
  eprint       = {2306.01536},
  timestamp    = {Mon, 12 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-01536.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-14292,
  author       = {Pierre Fraigniaud and
                  Fr{\'{e}}d{\'{e}}ric Mazoit and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  Ioan Todinca},
  title        = {Distributed Certification for Classes of Dense Graphs},
  journal      = {CoRR},
  volume       = {abs/2307.14292},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2307.14292},
  doi          = {10.48550/ARXIV.2307.14292},
  eprinttype    = {arXiv},
  eprint       = {2307.14292},
  timestamp    = {Wed, 02 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2307-14292.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-04213,
  author       = {Hagit Attiya and
                  Pierre Fraigniaud and
                  Ami Paz and
                  Sergio Rajsbaum},
  title        = {One Step Forward, One Step Back: FLP-Style Proofs and the Round-Reduction
                  Technique for Colorless Tasks},
  journal      = {CoRR},
  volume       = {abs/2308.04213},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2308.04213},
  doi          = {10.48550/ARXIV.2308.04213},
  eprinttype    = {arXiv},
  eprint       = {2308.04213},
  timestamp    = {Tue, 22 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2308-04213.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-13977,
  author       = {Carole Delporte and
                  Hugues Fauconnier and
                  Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  Corentin Travers},
  title        = {The Computational Power of Distributed Shared-Memory Models with Bounded-Size
                  Registers},
  journal      = {CoRR},
  volume       = {abs/2309.13977},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2309.13977},
  doi          = {10.48550/ARXIV.2309.13977},
  eprinttype    = {arXiv},
  eprint       = {2309.13977},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2309-13977.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BonakdarpourFRR22,
  author       = {Borzoo Bonakdarpour and
                  Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  David A. Rosenblueth and
                  Corentin Travers},
  title        = {Decentralized Asynchronous Crash-resilient Runtime Verification},
  journal      = {J. {ACM}},
  volume       = {69},
  number       = {5},
  pages        = {34:1--34:31},
  year         = {2022},
  url          = {https://doi.org/10.1145/3550483},
  doi          = {10.1145/3550483},
  timestamp    = {Mon, 05 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/BonakdarpourFRR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/FeuilloleyF22,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud},
  title        = {Error-sensitive proof-labeling schemes},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {166},
  pages        = {149--165},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.jpdc.2022.04.015},
  doi          = {10.1016/J.JPDC.2022.04.015},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jpdc/FeuilloleyF22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mss/FominFG22,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Petr A. Golovach},
  title        = {Present-biased optimization},
  journal      = {Math. Soc. Sci.},
  volume       = {119},
  pages        = {56--67},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.mathsocsci.2022.06.001},
  doi          = {10.1016/J.MATHSOCSCI.2022.06.001},
  timestamp    = {Mon, 24 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mss/FominFG22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/Fraigniaud0PRWT22,
  author       = {Pierre Fraigniaud and
                  Pedro Montealegre and
                  Pablo Paredes and
                  Ivan Rapaport and
                  Mart{\'{\i}}n R{\'{\i}}os Wilson and
                  Ioan Todinca},
  editor       = {Eshcar Hillel and
                  Roberto Palmieri and
                  Etienne Rivi{\`{e}}re},
  title        = {Computing Power of Hybrid Models in Synchronous Networks},
  booktitle    = {26th International Conference on Principles of Distributed Systems,
                  {OPODIS} 2022, December 13-15, 2022, Brussels, Belgium},
  series       = {LIPIcs},
  volume       = {253},
  pages        = {20:1--20:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.OPODIS.2022.20},
  doi          = {10.4230/LIPICS.OPODIS.2022.20},
  timestamp    = {Wed, 15 Feb 2023 17:36:11 +0100},
  biburl       = {https://dblp.org/rec/conf/opodis/Fraigniaud0PRWT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AfekCFGPT22,
  author       = {Yehuda Afek and
                  Keren Censor{-}Hillel and
                  Pierre Fraigniaud and
                  Seth Gilbert and
                  Gopal Pandurangan and
                  Gadi Taubenfeld},
  editor       = {Alessia Milani and
                  Philipp Woelfel},
  title        = {2022 Principles of Distributed Computing Doctoral Dissertation Award},
  booktitle    = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
                  Salerno, Italy, July 25 - 29, 2022},
  pages        = {2},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3519270.3538412},
  doi          = {10.1145/3519270.3538412},
  timestamp    = {Mon, 25 Jul 2022 15:01:51 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/AfekCFGPT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudPR22,
  author       = {Pierre Fraigniaud and
                  Ami Paz and
                  Sergio Rajsbaum},
  editor       = {Alessia Milani and
                  Philipp Woelfel},
  title        = {A Speedup Theorem for Asynchronous Computation with Applications to
                  Consensus and Approximate Agreement},
  booktitle    = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
                  Salerno, Italy, July 25 - 29, 2022},
  pages        = {460--470},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3519270.3538422},
  doi          = {10.1145/3519270.3538422},
  timestamp    = {Mon, 25 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudPR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudLR22,
  author       = {Pierre Fraigniaud and
                  Patrick Lambein{-}Monette and
                  Mika{\"{e}}l Rabie},
  editor       = {Alessia Milani and
                  Philipp Woelfel},
  title        = {Brief Announcement: Fault Tolerant Coloring of the Asynchronous Cycle},
  booktitle    = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
                  Salerno, Italy, July 25 - 29, 2022},
  pages        = {493--495},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3519270.3538456},
  doi          = {10.1145/3519270.3538456},
  timestamp    = {Mon, 25 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudLR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudMRT22,
  author       = {Pierre Fraigniaud and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  Ioan Todinca},
  editor       = {Merav Parter},
  title        = {A Meta-Theorem for Distributed Certification},
  booktitle    = {Structural Information and Communication Complexity - 29th International
                  Colloquium, {SIROCCO} 2022, Paderborn, Germany, June 27-29, 2022,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13298},
  pages        = {116--134},
  publisher    = {Springer},
  year         = {2022},
  url          = {https://doi.org/10.1007/978-3-031-09993-9\_7},
  doi          = {10.1007/978-3-031-09993-9\_7},
  timestamp    = {Tue, 28 Jun 2022 16:23:40 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/FraigniaudMRT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudLR22,
  author       = {Pierre Fraigniaud and
                  Patrick Lambein{-}Monette and
                  Mika{\"{e}}l Rabie},
  editor       = {Christian Scheideler},
  title        = {Fault Tolerant Coloring of the Asynchronous Cycle},
  booktitle    = {36th International Symposium on Distributed Computing, {DISC} 2022,
                  October 25-27, 2022, Augusta, Georgia, {USA}},
  series       = {LIPIcs},
  volume       = {246},
  pages        = {23:1--23:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2022.23},
  doi          = {10.4230/LIPICS.DISC.2022.23},
  timestamp    = {Mon, 17 Oct 2022 16:44:53 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FraigniaudLR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Fraigniaud0PRWT22,
  author       = {Pierre Fraigniaud and
                  Pedro Montealegre and
                  Pablo Paredes and
                  Ivan Rapaport and
                  Mart{\'{\i}}n R{\'{\i}}os Wilson and
                  Ioan Todinca},
  editor       = {Christian Scheideler},
  title        = {Brief Announcement: Computing Power of Hybrid Models in Synchronous
                  Networks},
  booktitle    = {36th International Symposium on Distributed Computing, {DISC} 2022,
                  October 25-27, 2022, Augusta, Georgia, {USA}},
  series       = {LIPIcs},
  volume       = {246},
  pages        = {43:1--43:3},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2022.43},
  doi          = {10.4230/LIPICS.DISC.2022.43},
  timestamp    = {Mon, 17 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/Fraigniaud0PRWT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fun/2022,
  editor       = {Pierre Fraigniaud and
                  Yushi Uno},
  title        = {11th International Conference on Fun with Algorithms, {FUN} 2022,
                  May 30 to June 3, 2022, Island of Favignana, Sicily, Italy},
  series       = {LIPIcs},
  volume       = {226},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://www.dagstuhl.de/dagpub/978-3-95977-232-7},
  isbn         = {978-3-95977-232-7},
  timestamp    = {Mon, 23 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fun/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-05356,
  author       = {Pierre Fraigniaud and
                  Ami Paz and
                  Sergio Rajsbaum},
  title        = {A Speedup Theorem for Asynchronous Computation with Applications to
                  Consensus and Approximate Agreement},
  journal      = {CoRR},
  volume       = {abs/2206.05356},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.05356},
  doi          = {10.48550/ARXIV.2206.05356},
  eprinttype    = {arXiv},
  eprint       = {2206.05356},
  timestamp    = {Mon, 20 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-05356.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-11198,
  author       = {Pierre Fraigniaud and
                  Patrick Lambein{-}Monette and
                  Mika{\"{e}}l Rabie},
  title        = {Fault Tolerant Coloring of the Asynchronous Cycle},
  journal      = {CoRR},
  volume       = {abs/2207.11198},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.11198},
  doi          = {10.48550/ARXIV.2207.11198},
  eprinttype    = {arXiv},
  eprint       = {2207.11198},
  timestamp    = {Mon, 25 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-11198.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-02640,
  author       = {Pierre Fraigniaud and
                  Pedro Montealegre and
                  Pablo Paredes and
                  Ivan Rapaport and
                  Mart{\'{\i}}n R{\'{\i}}os Wilson and
                  Ioan Todinca},
  title        = {Computing Power of Hybrid Models in Synchronous Networks},
  journal      = {CoRR},
  volume       = {abs/2208.02640},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2208.02640},
  doi          = {10.48550/ARXIV.2208.02640},
  eprinttype    = {arXiv},
  eprint       = {2208.02640},
  timestamp    = {Wed, 10 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2208-02640.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FeuilloleyFMRRT21,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  {\'{E}}ric R{\'{e}}mila and
                  Ioan Todinca},
  title        = {Compact Distributed Certification of Planar Graphs},
  journal      = {Algorithmica},
  volume       = {83},
  number       = {7},
  pages        = {2215--2244},
  year         = {2021},
  url          = {https://doi.org/10.1007/s00453-021-00823-w},
  doi          = {10.1007/S00453-021-00823-W},
  timestamp    = {Tue, 13 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FeuilloleyFMRRT21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FeuilloleyFHPP21,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Juho Hirvonen and
                  Ami Paz and
                  Mor Perry},
  title        = {Redundancy in distributed proofs},
  journal      = {Distributed Comput.},
  volume       = {34},
  number       = {2},
  pages        = {113--132},
  year         = {2021},
  url          = {https://doi.org/10.1007/s00446-020-00386-z},
  doi          = {10.1007/S00446-020-00386-Z},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dc/FeuilloleyFHPP21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CastanedaFPRRT21,
  author       = {Armando Casta{\~{n}}eda and
                  Pierre Fraigniaud and
                  Ami Paz and
                  Sergio Rajsbaum and
                  Matthieu Roy and
                  Corentin Travers},
  title        = {A topological perspective on distributed network algorithms},
  journal      = {Theor. Comput. Sci.},
  volume       = {849},
  pages        = {121--137},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.tcs.2020.10.012},
  doi          = {10.1016/J.TCS.2020.10.012},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/CastanedaFPRRT21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FeuilloleyFH21,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Juho Hirvonen},
  title        = {A hierarchy of local decision},
  journal      = {Theor. Comput. Sci.},
  volume       = {856},
  pages        = {51--67},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.tcs.2020.12.017},
  doi          = {10.1016/J.TCS.2020.12.017},
  timestamp    = {Fri, 22 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FeuilloleyFH21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/FeuilloleyF21,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud},
  title        = {Randomized Local Network Computing: Derandomization Beyond Locally
                  Checkable Labelings},
  journal      = {{ACM} Trans. Parallel Comput.},
  volume       = {8},
  number       = {4},
  pages        = {18:1--18:25},
  year         = {2021},
  url          = {https://doi.org/10.1145/3470640},
  doi          = {10.1145/3470640},
  timestamp    = {Tue, 11 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/topc/FeuilloleyF21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/FominFG21,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Petr A. Golovach},
  title        = {Present-Biased Optimization},
  booktitle    = {Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2021, Thirty-Third Conference on Innovative Applications of Artificial
                  Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances
                  in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9,
                  2021},
  pages        = {5415--5422},
  publisher    = {{AAAI} Press},
  year         = {2021},
  url          = {https://doi.org/10.1609/aaai.v35i6.16682},
  doi          = {10.1609/AAAI.V35I6.16682},
  timestamp    = {Mon, 04 Sep 2023 12:29:24 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/FominFG21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FraigniaudGNP21,
  author       = {Pierre Fraigniaud and
                  Fran{\c{c}}ois Le Gall and
                  Harumichi Nishimura and
                  Ami Paz},
  editor       = {James R. Lee},
  title        = {Distributed Quantum Proofs for Replicated Data},
  booktitle    = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
                  2021, January 6-8, 2021, Virtual Conference},
  series       = {LIPIcs},
  volume       = {185},
  pages        = {28:1--28:20},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.ITCS.2021.28},
  doi          = {10.4230/LIPICS.ITCS.2021.28},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/FraigniaudGNP21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Censor-HillelFG21,
  author       = {Keren Censor{-}Hillel and
                  Pierre Fraigniaud and
                  Cyril Gavoille and
                  Seth Gilbert and
                  Andrzej Pelc and
                  David Peleg},
  editor       = {Avery Miller and
                  Keren Censor{-}Hillel and
                  Janne H. Korhonen},
  title        = {2021 Edsger W. Dijkstra Prize in Distributed Computing},
  booktitle    = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
                  Virtual Event, Italy, July 26-30, 2021},
  pages        = {1},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3465084.3468683},
  doi          = {10.1145/3465084.3468683},
  timestamp    = {Mon, 26 Jul 2021 09:04:22 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/Censor-HillelFG21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudGL21,
  author       = {Pierre Fraigniaud and
                  Ran Gelles and
                  Zvi Lotker},
  editor       = {Avery Miller and
                  Keren Censor{-}Hillel and
                  Janne H. Korhonen},
  title        = {The Topology of Randomized Symmetry-Breaking Distributed Computing},
  booktitle    = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
                  Virtual Event, Italy, July 26-30, 2021},
  pages        = {415--425},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3465084.3467936},
  doi          = {10.1145/3465084.3467936},
  timestamp    = {Mon, 26 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudGL21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/Fraigniaud21,
  author       = {Pierre Fraigniaud},
  editor       = {Colette Johnen and
                  Elad Michael Schiller and
                  Stefan Schmid},
  title        = {How Do Mobile Agents Benefit from Randomness?},
  booktitle    = {Stabilization, Safety, and Security of Distributed Systems - 23rd
                  International Symposium, {SSS} 2021, Virtual Event, November 17-20,
                  2021, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13046},
  pages        = {90--107},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-91081-5\_7},
  doi          = {10.1007/978-3-030-91081-5\_7},
  timestamp    = {Wed, 10 Nov 2021 16:15:58 +0100},
  biburl       = {https://dblp.org/rec/conf/sss/Fraigniaud21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BastideF21,
  author       = {Paul Bastide and
                  Pierre Fraigniaud},
  editor       = {Seth Gilbert},
  title        = {Brief Annoucement: On Extending Brandt's Speedup Theorem from {LOCAL}
                  to Round-Based Full-Information Models},
  booktitle    = {35th International Symposium on Distributed Computing, {DISC} 2021,
                  October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {209},
  pages        = {47:1--47:4},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2021.47},
  doi          = {10.4230/LIPICS.DISC.2021.47},
  timestamp    = {Mon, 25 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/BastideF21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-11713,
  author       = {Pierre Fraigniaud and
                  Ran Gelles and
                  Zvi Lotker},
  title        = {The Topology of Randomized Symmetry-Breaking Distributed Computing},
  journal      = {CoRR},
  volume       = {abs/2105.11713},
  year         = {2021},
  url          = {https://arxiv.org/abs/2105.11713},
  eprinttype    = {arXiv},
  eprint       = {2105.11713},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2105-11713.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-01989,
  author       = {Paul Bastide and
                  Pierre Fraigniaud},
  title        = {On Extending Brandt's Speedup Theorem from {LOCAL} to Round-Based
                  Full-Information Models},
  journal      = {CoRR},
  volume       = {abs/2108.01989},
  year         = {2021},
  url          = {https://arxiv.org/abs/2108.01989},
  eprinttype    = {arXiv},
  eprint       = {2108.01989},
  timestamp    = {Thu, 05 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2108-01989.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-03195,
  author       = {Pierre Fraigniaud and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  Ioan Todinca},
  title        = {A Meta-Theorem for Distributed Certification},
  journal      = {CoRR},
  volume       = {abs/2112.03195},
  year         = {2021},
  url          = {https://arxiv.org/abs/2112.03195},
  eprinttype    = {arXiv},
  eprint       = {2112.03195},
  timestamp    = {Wed, 08 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2112-03195.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/ArfaouiFIMP20,
  author       = {Heger Arfaoui and
                  Pierre Fraigniaud and
                  David Ilcinkas and
                  Fabien Mathieu and
                  Andrzej Pelc},
  title        = {Deciding and verifying network properties locally with few output
                  bits},
  journal      = {Distributed Comput.},
  volume       = {33},
  number       = {2},
  pages        = {169--187},
  year         = {2020},
  url          = {https://doi.org/10.1007/s00446-019-00355-1},
  doi          = {10.1007/S00446-019-00355-1},
  timestamp    = {Thu, 09 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dc/ArfaouiFIMP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FraigniaudRTKR20,
  author       = {Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  Corentin Travers and
                  Petr Kuznetsov and
                  Thibault Rieutord},
  title        = {Perfect failure detection with very few bits},
  journal      = {Inf. Comput.},
  volume       = {275},
  pages        = {104604},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.ic.2020.104604},
  doi          = {10.1016/J.IC.2020.104604},
  timestamp    = {Tue, 15 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/FraigniaudRTKR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jact/FraigniaudRT20,
  author       = {Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  Corentin Travers},
  title        = {A lower bound on the number of opinions needed for fault-tolerant
                  decentralized run-time monitoring},
  journal      = {J. Appl. Comput. Topol.},
  volume       = {4},
  number       = {1},
  pages        = {141--179},
  year         = {2020},
  url          = {https://doi.org/10.1007/s41468-019-00047-6},
  doi          = {10.1007/S41468-019-00047-6},
  timestamp    = {Mon, 09 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jact/FraigniaudRT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FraigniaudP20,
  author       = {Pierre Fraigniaud and
                  Ami Paz},
  editor       = {Artur Czumaj and
                  Anuj Dawar and
                  Emanuela Merelli},
  title        = {The Topology of Local Computing in Networks},
  booktitle    = {47th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2020, July 8-11, 2020, Saarbr{\"{u}}cken, Germany (Virtual
                  Conference)},
  series       = {LIPIcs},
  volume       = {168},
  pages        = {128:1--128:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2020.128},
  doi          = {10.4230/LIPICS.ICALP.2020.128},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/FraigniaudP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/CrescenziFP20,
  author       = {Pierluigi Crescenzi and
                  Pierre Fraigniaud and
                  Ami Paz},
  title        = {Simple and Fast Distributed Computation of Betweenness Centrality},
  booktitle    = {39th {IEEE} Conference on Computer Communications, {INFOCOM} 2020,
                  Toronto, ON, Canada, July 6-9, 2020},
  pages        = {337--346},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/INFOCOM41043.2020.9155354},
  doi          = {10.1109/INFOCOM41043.2020.9155354},
  timestamp    = {Sun, 12 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/infocom/CrescenziFP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FeuilloleyFMRRT20,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  {\'{E}}ric R{\'{e}}mila and
                  Ioan Todinca},
  editor       = {Yuval Emek and
                  Christian Cachin},
  title        = {Compact Distributed Certification of Planar Graphs},
  booktitle    = {{PODC} '20: {ACM} Symposium on Principles of Distributed Computing,
                  Virtual Event, Italy, August 3-7, 2020},
  pages        = {319--328},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3382734.3404505},
  doi          = {10.1145/3382734.3404505},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FeuilloleyFMRRT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudHN20,
  author       = {Pierre Fraigniaud and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Alexandre Nolin},
  editor       = {Andrea Werneck Richa and
                  Christian Scheideler},
  title        = {Distributed Testing of Distance-k Colorings},
  booktitle    = {Structural Information and Communication Complexity - 27th International
                  Colloquium, {SIROCCO} 2020, Paderborn, Germany, June 29 - July 1,
                  2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12156},
  pages        = {275--290},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-54921-3\_16},
  doi          = {10.1007/978-3-030-54921-3\_16},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/FraigniaudHN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudGNP20,
  author       = {Pierre Fraigniaud and
                  Fran{\c{c}}ois Le Gall and
                  Harumichi Nishimura and
                  Ami Paz},
  editor       = {Hagit Attiya},
  title        = {Brief Announcement: Distributed Quantum Proofs for Replicated Data},
  booktitle    = {34th International Symposium on Distributed Computing, {DISC} 2020,
                  October 12-16, 2020, Virtual Conference},
  series       = {LIPIcs},
  volume       = {179},
  pages        = {43:1--43:3},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2020.43},
  doi          = {10.4230/LIPICS.DISC.2020.43},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FraigniaudGNP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-08108,
  author       = {Pierluigi Crescenzi and
                  Pierre Fraigniaud and
                  Ami Paz},
  title        = {Simple and Fast Distributed Computation of Betweenness Centrality},
  journal      = {CoRR},
  volume       = {abs/2001.08108},
  year         = {2020},
  url          = {https://arxiv.org/abs/2001.08108},
  eprinttype    = {arXiv},
  eprint       = {2001.08108},
  timestamp    = {Fri, 24 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2001-08108.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-10018,
  author       = {Pierre Fraigniaud and
                  Fran{\c{c}}ois Le Gall and
                  Harumichi Nishimura and
                  Ami Paz},
  title        = {Distributed Quantum Proofs for Replicated Data},
  journal      = {CoRR},
  volume       = {abs/2002.10018},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.10018},
  eprinttype    = {arXiv},
  eprint       = {2002.10018},
  timestamp    = {Tue, 03 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-10018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-03255,
  author       = {Pierre Fraigniaud and
                  Ami Paz},
  title        = {The Topology of Local Computing in Networks},
  journal      = {CoRR},
  volume       = {abs/2003.03255},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.03255},
  eprinttype    = {arXiv},
  eprint       = {2003.03255},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-03255.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-05863,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Ivan Rapaport and
                  Eric R{\'{e}}mila and
                  Pedro Montealegre and
                  Ioan Todinca},
  title        = {Compact Distributed Certification of Planar Graphs},
  journal      = {CoRR},
  volume       = {abs/2005.05863},
  year         = {2020},
  url          = {https://arxiv.org/abs/2005.05863},
  eprinttype    = {arXiv},
  eprint       = {2005.05863},
  timestamp    = {Tue, 29 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2005-05863.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08084,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Pedro Montealegre and
                  Ivan Rapaport and
                  Eric R{\'{e}}mila and
                  Ioan Todinca},
  title        = {Local Certification of Graphs with Bounded Genus},
  journal      = {CoRR},
  volume       = {abs/2007.08084},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.08084},
  eprinttype    = {arXiv},
  eprint       = {2007.08084},
  timestamp    = {Tue, 29 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-08084.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-14736,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Petr A. Golovach},
  title        = {Present-Biased Optimization},
  journal      = {CoRR},
  volume       = {abs/2012.14736},
  year         = {2020},
  url          = {https://arxiv.org/abs/2012.14736},
  eprinttype    = {arXiv},
  eprint       = {2012.14736},
  timestamp    = {Fri, 08 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2012-14736.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/BalliuF19,
  author       = {Alkida Balliu and
                  Pierre Fraigniaud},
  title        = {Certification of Compact Low-Stretch Routing Schemes},
  journal      = {Comput. J.},
  volume       = {62},
  number       = {5},
  pages        = {730--746},
  year         = {2019},
  url          = {https://doi.org/10.1093/comjnl/bxy089},
  doi          = {10.1093/COMJNL/BXY089},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cj/BalliuF19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudPP19,
  author       = {Pierre Fraigniaud and
                  Boaz Patt{-}Shamir and
                  Mor Perry},
  title        = {Randomized proof-labeling schemes},
  journal      = {Distributed Comput.},
  volume       = {32},
  number       = {3},
  pages        = {217--234},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00446-018-0340-8},
  doi          = {10.1007/S00446-018-0340-8},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/FraigniaudPP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudN19,
  author       = {Pierre Fraigniaud and
                  Emanuele Natale},
  title        = {Noisy rumor spreading and plurality consensus},
  journal      = {Distributed Comput.},
  volume       = {32},
  number       = {4},
  pages        = {257--276},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00446-018-0335-5},
  doi          = {10.1007/S00446-018-0335-5},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/FraigniaudN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FraigniaudKR19,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  Yoav Rodeh},
  title        = {Parallel Bayesian Search with No Coordination},
  journal      = {J. {ACM}},
  volume       = {66},
  number       = {3},
  pages        = {17:1--17:28},
  year         = {2019},
  url          = {https://doi.org/10.1145/3304111},
  doi          = {10.1145/3304111},
  timestamp    = {Sat, 08 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/FraigniaudKR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/FraigniaudO19,
  author       = {Pierre Fraigniaud and
                  Dennis Olivetti},
  title        = {Distributed Detection of Cycles},
  journal      = {{ACM} Trans. Parallel Comput.},
  volume       = {6},
  number       = {3},
  pages        = {12:1--12:20},
  year         = {2019},
  url          = {https://doi.org/10.1145/3322811},
  doi          = {10.1145/3322811},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/topc/FraigniaudO19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CastanedaFPRRT19,
  author       = {Armando Casta{\~{n}}eda and
                  Pierre Fraigniaud and
                  Ami Paz and
                  Sergio Rajsbaum and
                  Matthieu Roy and
                  Corentin Travers},
  editor       = {Keren Censor{-}Hillel and
                  Michele Flammini},
  title        = {A Topological Perspective on Distributed Network Algorithms},
  booktitle    = {Structural Information and Communication Complexity - 26th International
                  Colloquium, {SIROCCO} 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11639},
  pages        = {3--18},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-24922-9\_1},
  doi          = {10.1007/978-3-030-24922-9\_1},
  timestamp    = {Mon, 15 Jul 2019 16:09:50 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/CastanedaFPRRT19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudMORT19,
  author       = {Pierre Fraigniaud and
                  Pedro Montealegre and
                  Rotem Oshman and
                  Ivan Rapaport and
                  Ioan Todinca},
  editor       = {Keren Censor{-}Hillel and
                  Michele Flammini},
  title        = {On Distributed Merlin-Arthur Decision Protocols},
  booktitle    = {Structural Information and Communication Complexity - 26th International
                  Colloquium, {SIROCCO} 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11639},
  pages        = {230--245},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-24922-9\_16},
  doi          = {10.1007/978-3-030-24922-9\_16},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sirocco/FraigniaudMORT19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/CastanedaFPRRT19,
  author       = {Armando Casta{\~{n}}eda and
                  Pierre Fraigniaud and
                  Ami Paz and
                  Sergio Rajsbaum and
                  Matthieu Roy and
                  Corentin Travers},
  editor       = {Mohsen Ghaffari and
                  Mikhail Nesterenko and
                  S{\'{e}}bastien Tixeuil and
                  Sara Tucci and
                  Yukiko Yamauchi},
  title        = {Synchronous t-Resilient Consensus in Arbitrary Graphs},
  booktitle    = {Stabilization, Safety, and Security of Distributed Systems - 21st
                  International Symposium, {SSS} 2019, Pisa, Italy, October 22-25, 2019,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11914},
  pages        = {53--68},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-34992-9\_5},
  doi          = {10.1007/978-3-030-34992-9\_5},
  timestamp    = {Mon, 23 May 2022 11:50:06 +0200},
  biburl       = {https://dblp.org/rec/conf/sss/CastanedaFPRRT19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/Delporte-Gallet19,
  author       = {Carole Delporte{-}Gallet and
                  Hugues Fauconnier and
                  Pierre Fraigniaud and
                  Mika{\"{e}}l Rabie},
  editor       = {Mohsen Ghaffari and
                  Mikhail Nesterenko and
                  S{\'{e}}bastien Tixeuil and
                  Sara Tucci and
                  Yukiko Yamauchi},
  title        = {Brief Announcement: Distributed Computing in the Asynchronous {LOCAL}
                  Model},
  booktitle    = {Stabilization, Safety, and Security of Distributed Systems - 21st
                  International Symposium, {SSS} 2019, Pisa, Italy, October 22-25, 2019,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11914},
  pages        = {105--110},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-34992-9\_9},
  doi          = {10.1007/978-3-030-34992-9\_9},
  timestamp    = {Mon, 18 Nov 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sss/Delporte-Gallet19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CrescenziFP19,
  author       = {Pierluigi Crescenzi and
                  Pierre Fraigniaud and
                  Ami Paz},
  editor       = {Jukka Suomela},
  title        = {Trade-Offs in Distributed Interactive Proofs},
  booktitle    = {33rd International Symposium on Distributed Computing, {DISC} 2019,
                  October 14-18, 2019, Budapest, Hungary},
  series       = {LIPIcs},
  volume       = {146},
  pages        = {13:1--13:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2019.13},
  doi          = {10.4230/LIPICS.DISC.2019.13},
  timestamp    = {Sun, 12 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wdag/CrescenziFP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-07664,
  author       = {Carole Delporte{-}Gallet and
                  Hugues Fauconnier and
                  Pierre Fraigniaud and
                  Mika{\"{e}}l Rabie},
  title        = {Distributed Computing in the Asynchronous {LOCAL} model},
  journal      = {CoRR},
  volume       = {abs/1904.07664},
  year         = {2019},
  url          = {http://arxiv.org/abs/1904.07664},
  eprinttype    = {arXiv},
  eprint       = {1904.07664},
  timestamp    = {Fri, 26 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1904-07664.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-03565,
  author       = {Armando Casta{\~{n}}eda and
                  Pierre Fraigniaud and
                  Ami Paz and
                  Sergio Rajsbaum and
                  Matthieu Roy and
                  Corentin Travers},
  title        = {A Topological Perspective on Distributed Network Algorithms},
  journal      = {CoRR},
  volume       = {abs/1907.03565},
  year         = {2019},
  url          = {http://arxiv.org/abs/1907.03565},
  eprinttype    = {arXiv},
  eprint       = {1907.03565},
  timestamp    = {Wed, 17 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1907-03565.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-03363,
  author       = {Pierluigi Crescenzi and
                  Pierre Fraigniaud and
                  Ami Paz},
  title        = {Trade-offs in Distributed Interactive Proofs},
  journal      = {CoRR},
  volume       = {abs/1908.03363},
  year         = {2019},
  url          = {http://arxiv.org/abs/1908.03363},
  eprinttype    = {arXiv},
  eprint       = {1908.03363},
  timestamp    = {Mon, 19 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1908-03363.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BalliuDFO18,
  author       = {Alkida Balliu and
                  Gianlorenzo D'Angelo and
                  Pierre Fraigniaud and
                  Dennis Olivetti},
  title        = {What can be verified locally?},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {97},
  pages        = {106--120},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.jcss.2018.05.004},
  doi          = {10.1016/J.JCSS.2018.05.004},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BalliuDFO18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FraigniaudHS18,
  author       = {Pierre Fraigniaud and
                  Juho Hirvonen and
                  Jukka Suomela},
  title        = {Node labels in local decision},
  journal      = {Theor. Comput. Sci.},
  volume       = {751},
  pages        = {61--73},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.tcs.2017.01.011},
  doi          = {10.1016/J.TCS.2017.01.011},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FraigniaudHS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/ColletFP18,
  author       = {Simon Collet and
                  Pierre Fraigniaud and
                  Paolo Penna},
  editor       = {Jiannong Cao and
                  Faith Ellen and
                  Lu{\'{\i}}s Rodrigues and
                  Bernardo Ferreira},
  title        = {Equilibria of Games in Networks for Local Tasks},
  booktitle    = {22nd International Conference on Principles of Distributed Systems,
                  {OPODIS} 2018, December 17-19, 2018, Hong Kong, China},
  series       = {LIPIcs},
  volume       = {125},
  pages        = {6:1--6:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.OPODIS.2018.6},
  doi          = {10.4230/LIPICS.OPODIS.2018.6},
  timestamp    = {Sat, 29 Apr 2023 18:21:58 +0200},
  biburl       = {https://dblp.org/rec/conf/opodis/ColletFP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FeuilloleyFHPP18,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Juho Hirvonen and
                  Ami Paz and
                  Mor Perry},
  editor       = {Ulrich Schmid and
                  Josef Widder},
  title        = {Redundancy in Distributed Proofs},
  booktitle    = {32nd International Symposium on Distributed Computing, {DISC} 2018,
                  New Orleans, LA, USA, October 15-19, 2018},
  series       = {LIPIcs},
  volume       = {121},
  pages        = {24:1--24:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2018.24},
  doi          = {10.4230/LIPICS.DISC.2018.24},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FeuilloleyFHPP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/AvinCFLP18,
  author       = {Chen Avin and
                  Avi Cohen and
                  Pierre Fraigniaud and
                  Zvi Lotker and
                  David Peleg},
  editor       = {Pierre{-}Antoine Champin and
                  Fabien Gandon and
                  Mounia Lalmas and
                  Panagiotis G. Ipeirotis},
  title        = {Preferential Attachment as a Unique Equilibrium},
  booktitle    = {Proceedings of the 2018 World Wide Web Conference on World Wide Web,
                  {WWW} 2018, Lyon, France, April 23-27, 2018},
  pages        = {559--568},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3178876.3186122},
  doi          = {10.1145/3178876.3186122},
  timestamp    = {Fri, 16 Apr 2021 10:04:12 +0200},
  biburl       = {https://dblp.org/rec/conf/www/AvinCFLP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03031,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Juho Hirvonen and
                  Ami Paz and
                  Mor Perry},
  title        = {Redundancy in Distributed Proofs},
  journal      = {CoRR},
  volume       = {abs/1803.03031},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.03031},
  eprinttype    = {arXiv},
  eprint       = {1803.03031},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-03031.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/EsparzaFMR18,
  author       = {Javier Esparza and
                  Pierre Fraigniaud and
                  Anca Muscholl and
                  Sergio Rajsbaum},
  title        = {Formal Methods and Fault-Tolerant Distributed Comp.: Forging an Alliance
                  (Dagstuhl Seminar 18211)},
  journal      = {Dagstuhl Reports},
  volume       = {8},
  number       = {5},
  pages        = {60--79},
  year         = {2018},
  url          = {https://doi.org/10.4230/DagRep.8.5.60},
  doi          = {10.4230/DAGREP.8.5.60},
  timestamp    = {Tue, 20 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dagstuhl-reports/EsparzaFMR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/FraigniaudP17,
  author       = {Pierre Fraigniaud and
                  Andrzej Pelc},
  title        = {Decidability classes for mobile agents computing},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {109},
  pages        = {117--128},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.jpdc.2017.04.003},
  doi          = {10.1016/J.JPDC.2017.04.003},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jpdc/FraigniaudP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudO17,
  author       = {Pierre Fraigniaud and
                  Dennis Olivetti},
  editor       = {Christian Scheideler and
                  Mohammad Taghi Hajiaghayi},
  title        = {Distributed Detection of Cycles},
  booktitle    = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
                  and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
  pages        = {153--162},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3087556.3087571},
  doi          = {10.1145/3087556.3087571},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FraigniaudO17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BalliuDFO17,
  author       = {Alkida Balliu and
                  Gianlorenzo D'Angelo and
                  Pierre Fraigniaud and
                  Dennis Olivetti},
  editor       = {Heribert Vollmer and
                  Brigitte Vall{\'{e}}e},
  title        = {What Can Be Verified Locally?},
  booktitle    = {34th Symposium on Theoretical Aspects of Computer Science, {STACS}
                  2017, March 8-11, 2017, Hannover, Germany},
  series       = {LIPIcs},
  volume       = {66},
  pages        = {8:1--8:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2017.8},
  doi          = {10.4230/LIPICS.STACS.2017.8},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/BalliuDFO17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BalliuF17,
  author       = {Alkida Balliu and
                  Pierre Fraigniaud},
  editor       = {Andr{\'{e}}a W. Richa},
  title        = {Certification of Compact Low-Stretch Routing Schemes},
  booktitle    = {31st International Symposium on Distributed Computing, {DISC} 2017,
                  October 16-20, 2017, Vienna, Austria},
  series       = {LIPIcs},
  volume       = {91},
  pages        = {6:1--6:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2017.6},
  doi          = {10.4230/LIPICS.DISC.2017.6},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/BalliuF17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/EvenFFGLMMOORT17,
  author       = {Guy Even and
                  Orr Fischer and
                  Pierre Fraigniaud and
                  Tzlil Gonen and
                  Reut Levi and
                  Moti Medina and
                  Pedro Montealegre and
                  Dennis Olivetti and
                  Rotem Oshman and
                  Ivan Rapaport and
                  Ioan Todinca},
  editor       = {Andr{\'{e}}a W. Richa},
  title        = {Three Notes on Distributed Property Testing},
  booktitle    = {31st International Symposium on Distributed Computing, {DISC} 2017,
                  October 16-20, 2017, Vienna, Austria},
  series       = {LIPIcs},
  volume       = {91},
  pages        = {15:1--15:30},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2017.15},
  doi          = {10.4230/LIPICS.DISC.2017.15},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wdag/EvenFFGLMMOORT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FeuilloleyF17,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud},
  editor       = {Andr{\'{e}}a W. Richa},
  title        = {Error-Sensitive Proof-Labeling Schemes},
  booktitle    = {31st International Symposium on Distributed Computing, {DISC} 2017,
                  October 16-20, 2017, Vienna, Austria},
  series       = {LIPIcs},
  volume       = {91},
  pages        = {16:1--16:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.DISC.2017.16},
  doi          = {10.4230/LIPICS.DISC.2017.16},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FeuilloleyF17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BalliuF17,
  author       = {Alkida Balliu and
                  Pierre Fraigniaud},
  title        = {Certification of Compact Low-Stretch Routing Schemes},
  journal      = {CoRR},
  volume       = {abs/1704.06070},
  year         = {2017},
  url          = {http://arxiv.org/abs/1704.06070},
  eprinttype    = {arXiv},
  eprint       = {1704.06070},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BalliuF17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeuilloleyF17,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud},
  title        = {Error-Sensitive Proof-Labeling Schemes},
  journal      = {CoRR},
  volume       = {abs/1705.04144},
  year         = {2017},
  url          = {http://arxiv.org/abs/1705.04144},
  eprinttype    = {arXiv},
  eprint       = {1705.04144},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FeuilloleyF17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudO17,
  author       = {Pierre Fraigniaud and
                  Dennis Olivetti},
  title        = {Distributed Detection of Cycles},
  journal      = {CoRR},
  volume       = {abs/1706.03992},
  year         = {2017},
  url          = {http://arxiv.org/abs/1706.03992},
  eprinttype    = {arXiv},
  eprint       = {1706.03992},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FraigniaudO17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudMORT17,
  author       = {Pierre Fraigniaud and
                  Pedro Montealegre and
                  Dennis Olivetti and
                  Ivan Rapaport and
                  Ioan Todinca},
  title        = {Distributed Subgraph Detection},
  journal      = {CoRR},
  volume       = {abs/1706.03996},
  year         = {2017},
  url          = {http://arxiv.org/abs/1706.03996},
  eprinttype    = {arXiv},
  eprint       = {1706.03996},
  timestamp    = {Tue, 29 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FraigniaudMORT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FraigniaudHPRR16,
  author       = {Pierre Fraigniaud and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Boaz Patt{-}Shamir and
                  Dror Rawitz and
                  Adi Ros{\'{e}}n},
  title        = {Shrinking Maxima, Decreasing Costs: New Online Packing and Covering
                  Problems},
  journal      = {Algorithmica},
  volume       = {74},
  number       = {4},
  pages        = {1205--1223},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00453-015-9995-8},
  doi          = {10.1007/S00453-015-9995-8},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FraigniaudHPRR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CrescenziFHHPPP16,
  author       = {Pierluigi Crescenzi and
                  Pierre Fraigniaud and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Hovhannes A. Harutyunyan and
                  Chiara Pierucci and
                  Andrea Pietracaprina and
                  Geppino Pucci},
  title        = {On the complexity of the shortest-path broadcast problem},
  journal      = {Discret. Appl. Math.},
  volume       = {199},
  pages        = {101--109},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.dam.2015.05.004},
  doi          = {10.1016/J.DAM.2015.05.004},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/CrescenziFHHPPP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/FeuilloleyF16,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud},
  title        = {Survey of Distributed Decision},
  journal      = {Bull. {EATCS}},
  volume       = {119},
  year         = {2016},
  url          = {http://eatcs.org/beatcs/index.php/beatcs/article/view/411},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/eatcs/FeuilloleyF16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FraigniaudK16,
  author       = {Pierre Fraigniaud and
                  Amos Korman},
  title        = {An Optimal Ancestry Labeling Scheme with Applications to {XML} Trees
                  and Universal Posets},
  journal      = {J. {ACM}},
  volume       = {63},
  number       = {1},
  pages        = {6:1--6:31},
  year         = {2016},
  url          = {https://doi.org/10.1145/2794076},
  doi          = {10.1145/2794076},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/FraigniaudK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/ClementiCDFPS16,
  author       = {Andrea E. F. Clementi and
                  Pierluigi Crescenzi and
                  Carola Doerr and
                  Pierre Fraigniaud and
                  Francesco Pasquale and
                  Riccardo Silvestri},
  title        = {Rumor spreading in random evolving graphs},
  journal      = {Random Struct. Algorithms},
  volume       = {48},
  number       = {2},
  pages        = {290--312},
  year         = {2016},
  url          = {https://doi.org/10.1002/rsa.20586},
  doi          = {10.1002/RSA.20586},
  timestamp    = {Sun, 12 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/ClementiCDFPS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FominFNT16,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Nicolas Nisse and
                  Dimitrios M. Thilikos},
  title        = {Forewords: Special issue on Theory and Applications of Graph Searching
                  Problems},
  journal      = {Theor. Comput. Sci.},
  volume       = {655},
  pages        = {1},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.tcs.2016.11.001},
  doi          = {10.1016/J.TCS.2016.11.001},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FominFNT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asunam/CrescenziFLP16,
  author       = {Pierluigi Crescenzi and
                  Pierre Fraigniaud and
                  Zvi Lotker and
                  Paolo Penna},
  editor       = {Ravi Kumar and
                  James Caverlee and
                  Hanghang Tong},
  title        = {Core-periphery clustering and collaboration networks},
  booktitle    = {2016 {IEEE/ACM} International Conference on Advances in Social Networks
                  Analysis and Mining, {ASONAM} 2016, San Francisco, CA, USA, August
                  18-21, 2016},
  pages        = {525--528},
  publisher    = {{IEEE} Computer Society},
  year         = {2016},
  url          = {https://doi.org/10.1109/ASONAM.2016.7752285},
  doi          = {10.1109/ASONAM.2016.7752285},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/asunam/CrescenziFLP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/concur/BonakdarpourFRR16,
  author       = {Borzoo Bonakdarpour and
                  Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  David A. Rosenblueth and
                  Corentin Travers},
  editor       = {Jos{\'{e}}e Desharnais and
                  Radha Jagadeesan},
  title        = {Decentralized Asynchronous Crash-Resilient Runtime Verification},
  booktitle    = {27th International Conference on Concurrency Theory, {CONCUR} 2016,
                  August 23-26, 2016, Qu{\'{e}}bec City, Canada},
  series       = {LIPIcs},
  volume       = {59},
  pages        = {16:1--16:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.CONCUR.2016.16},
  doi          = {10.4230/LIPICS.CONCUR.2016.16},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/concur/BonakdarpourFRR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FraigniaudHK16,
  author       = {Pierre Fraigniaud and
                  Marc Heinrich and
                  Adrian Kosowski},
  editor       = {Irit Dinur},
  title        = {Local Conflict Coloring},
  booktitle    = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
                  2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
                  {USA}},
  pages        = {625--634},
  publisher    = {{IEEE} Computer Society},
  year         = {2016},
  url          = {https://doi.org/10.1109/FOCS.2016.73},
  doi          = {10.1109/FOCS.2016.73},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/FraigniaudHK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeuilloleyFH16,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Juho Hirvonen},
  editor       = {Ioannis Chatzigiannakis and
                  Michael Mitzenmacher and
                  Yuval Rabani and
                  Davide Sangiorgi},
  title        = {A Hierarchy of Local Decision},
  booktitle    = {43rd International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2016, July 11-15, 2016, Rome, Italy},
  series       = {LIPIcs},
  volume       = {55},
  pages        = {118:1--118:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2016.118},
  doi          = {10.4230/LIPICS.ICALP.2016.118},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/FeuilloleyFH16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isola/BonakdarpourFRT16,
  author       = {Borzoo Bonakdarpour and
                  Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  Corentin Travers},
  editor       = {Tiziana Margaria and
                  Bernhard Steffen},
  title        = {Challenges in Fault-Tolerant Distributed Runtime Verification},
  booktitle    = {Leveraging Applications of Formal Methods, Verification and Validation:
                  Discussion, Dissemination, Applications - 7th International Symposium,
                  ISoLA 2016, Imperial, Corfu, Greece, October 10-14, 2016, Proceedings,
                  Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9953},
  pages        = {363--370},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-47169-3\_27},
  doi          = {10.1007/978-3-319-47169-3\_27},
  timestamp    = {Tue, 14 May 2019 10:00:41 +0200},
  biburl       = {https://dblp.org/rec/conf/isola/BonakdarpourFRT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FraigniaudRT16,
  author       = {Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  Corentin Travers},
  editor       = {Evangelos Kranakis and
                  Gonzalo Navarro and
                  Edgar Ch{\'{a}}vez},
  title        = {Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision
                  Using Well-Quasi Orderings},
  booktitle    = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium,
                  Ensenada, Mexico, April 11-15, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9644},
  pages        = {497--508},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-662-49529-2\_37},
  doi          = {10.1007/978-3-662-49529-2\_37},
  timestamp    = {Wed, 28 Feb 2024 00:16:41 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/FraigniaudRT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudN16,
  author       = {Pierre Fraigniaud and
                  Emanuele Natale},
  editor       = {George Giakkoupis},
  title        = {Noisy Rumor Spreading and Plurality Consensus},
  booktitle    = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
                  Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
  pages        = {127--136},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2933057.2933089},
  doi          = {10.1145/2933057.2933089},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CastanedaFGRR16,
  author       = {Armando Casta{\~{n}}eda and
                  Pierre Fraigniaud and
                  Eli Gafni and
                  Sergio Rajsbaum and
                  Matthieu Roy},
  editor       = {George Giakkoupis},
  title        = {Brief Announcement: Asynchronous Coordination with Constraints and
                  Preferences},
  booktitle    = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
                  Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
  pages        = {299--301},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2933057.2933081},
  doi          = {10.1145/2933057.2933081},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/CastanedaFGRR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CastanedaFGRR16,
  author       = {Armando Casta{\~{n}}eda and
                  Pierre Fraigniaud and
                  Eli Gafni and
                  Sergio Rajsbaum and
                  Matthieu Roy},
  editor       = {Jukka Suomela},
  title        = {Asynchronous Coordination Under Preferences and Constraints},
  booktitle    = {Structural Information and Communication Complexity - 23rd International
                  Colloquium, {SIROCCO} 2016, Helsinki, Finland, July 19-21, 2016, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9988},
  pages        = {111--126},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-48314-6\_8},
  doi          = {10.1007/978-3-319-48314-6\_8},
  timestamp    = {Tue, 29 Dec 2020 18:39:44 +0100},
  biburl       = {https://dblp.org/rec/conf/sirocco/CastanedaFGRR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BalliuFLO16,
  author       = {Alkida Balliu and
                  Pierre Fraigniaud and
                  Zvi Lotker and
                  Dennis Olivetti},
  editor       = {Jukka Suomela},
  title        = {Sparsifying Congested Cliques and Core-Periphery Networks},
  booktitle    = {Structural Information and Communication Complexity - 23rd International
                  Colloquium, {SIROCCO} 2016, Helsinki, Finland, July 19-21, 2016, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9988},
  pages        = {307--322},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-48314-6\_20},
  doi          = {10.1007/978-3-319-48314-6\_20},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sirocco/BalliuFLO16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/FraigniaudRTKR16,
  author       = {Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  Corentin Travers and
                  Petr Kuznetsov and
                  Thibault Rieutord},
  editor       = {Borzoo Bonakdarpour and
                  Franck Petit},
  title        = {Perfect Failure Detection with Very Few Bits},
  booktitle    = {Stabilization, Safety, and Security of Distributed Systems - 18th
                  International Symposium, {SSS} 2016, Lyon, France, November 7-10,
                  2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10083},
  pages        = {154--169},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-49259-9\_13},
  doi          = {10.1007/978-3-319-49259-9\_13},
  timestamp    = {Sun, 25 Oct 2020 22:45:03 +0100},
  biburl       = {https://dblp.org/rec/conf/sss/FraigniaudRTKR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FraigniaudKR16,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  Yoav Rodeh},
  editor       = {Daniel Wichs and
                  Yishay Mansour},
  title        = {Parallel exhaustive search without coordination},
  booktitle    = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages        = {312--323},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2897518.2897541},
  doi          = {10.1145/2897518.2897541},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/FraigniaudKR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudRST16,
  author       = {Pierre Fraigniaud and
                  Ivan Rapaport and
                  Ville Salo and
                  Ioan Todinca},
  editor       = {Cyril Gavoille and
                  David Ilcinkas},
  title        = {Distributed Testing of Excluded Subgraphs},
  booktitle    = {Distributed Computing - 30th International Symposium, {DISC} 2016,
                  Paris, France, September 27-29, 2016. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9888},
  pages        = {342--356},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-662-53426-7\_25},
  doi          = {10.1007/978-3-662-53426-7\_25},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FraigniaudRST16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Fraigniaud16,
  author       = {Pierre Fraigniaud},
  title        = {Locality in Distributed Graph Algorithms},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {1143--1148},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_608},
  doi          = {10.1007/978-1-4939-2864-4\_608},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Fraigniaud16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudKKPE16,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  Shay Kutten and
                  David Peleg and
                  Yuval Emek},
  title        = {Notions of Connectivity in Overlay Networks},
  journal      = {CoRR},
  volume       = {abs/1601.01104},
  year         = {2016},
  url          = {http://arxiv.org/abs/1601.01104},
  eprinttype    = {arXiv},
  eprint       = {1601.01104},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FraigniaudKKPE16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeuilloleyFH16,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud and
                  Juho Hirvonen},
  title        = {A hierarchy of local decision},
  journal      = {CoRR},
  volume       = {abs/1602.08925},
  year         = {2016},
  url          = {http://arxiv.org/abs/1602.08925},
  eprinttype    = {arXiv},
  eprint       = {1602.08925},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FeuilloleyFH16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudRST16,
  author       = {Pierre Fraigniaud and
                  Ivan Rapaport and
                  Ville Salo and
                  Ioan Todinca},
  title        = {Distributed Testing of Excluded Subgraphs},
  journal      = {CoRR},
  volume       = {abs/1605.03719},
  year         = {2016},
  url          = {http://arxiv.org/abs/1605.03719},
  eprinttype    = {arXiv},
  eprint       = {1605.03719},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FraigniaudRST16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BalliuDFO16,
  author       = {Alkida Balliu and
                  Gianlorenzo D'Angelo and
                  Pierre Fraigniaud and
                  Dennis Olivetti},
  title        = {Local Distributed Verification},
  journal      = {CoRR},
  volume       = {abs/1605.03892},
  year         = {2016},
  url          = {http://arxiv.org/abs/1605.03892},
  eprinttype    = {arXiv},
  eprint       = {1605.03892},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BalliuDFO16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeuilloleyF16,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud},
  title        = {Survey of Distributed Decision},
  journal      = {CoRR},
  volume       = {abs/1606.04434},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.04434},
  eprinttype    = {arXiv},
  eprint       = {1606.04434},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FeuilloleyF16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ColletFP16,
  author       = {Simon Collet and
                  Pierre Fraigniaud and
                  Paolo Penna},
  title        = {Local Distributed Algorithms for Selfish Agents},
  journal      = {CoRR},
  volume       = {abs/1607.03677},
  year         = {2016},
  url          = {http://arxiv.org/abs/1607.03677},
  eprinttype    = {arXiv},
  eprint       = {1607.03677},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ColletFP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudK16,
  author       = {Pierre Fraigniaud and
                  Amos Korman},
  title        = {An Optimal Ancestry Labeling Scheme with Applications to {XML} Trees
                  and Universal Posets},
  journal      = {CoRR},
  volume       = {abs/1611.02589},
  year         = {2016},
  url          = {http://arxiv.org/abs/1611.02589},
  eprinttype    = {arXiv},
  eprint       = {1611.02589},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FraigniaudK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/BlinF15,
  author       = {L{\'{e}}lia Blin and
                  Pierre Fraigniaud},
  title        = {Space-Optimal Time-Efficient Silent Self-Stabilizing Constructions
                  of Constrained Spanning Trees},
  booktitle    = {35th {IEEE} International Conference on Distributed Computing Systems,
                  {ICDCS} 2015, Columbus, OH, USA, June 29 - July 2, 2015},
  pages        = {589--598},
  publisher    = {{IEEE} Computer Society},
  year         = {2015},
  url          = {https://doi.org/10.1109/ICDCS.2015.66},
  doi          = {10.1109/ICDCS.2015.66},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdcs/BlinF15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/MorFP15,
  author       = {Mor Baruch and
                  Pierre Fraigniaud and
                  Boaz Patt{-}Shamir},
  editor       = {Chryssis Georgiou and
                  Paul G. Spirakis},
  title        = {Randomized Proof-Labeling Schemes},
  booktitle    = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
                  Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
                  July 21 - 23, 2015},
  pages        = {315--324},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2767386.2767421},
  doi          = {10.1145/2767386.2767421},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/MorFP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudHS15,
  author       = {Pierre Fraigniaud and
                  Juho Hirvonen and
                  Jukka Suomela},
  editor       = {Christian Scheideler},
  title        = {Node Labels in Local Decision},
  booktitle    = {Structural Information and Communication Complexity - 22nd International
                  Colloquium, {SIROCCO} 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9439},
  pages        = {31--45},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-25258-2\_3},
  doi          = {10.1007/978-3-319-25258-2\_3},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/FraigniaudHS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FeuilloleyF15,
  author       = {Laurent Feuilloley and
                  Pierre Fraigniaud},
  editor       = {Guy E. Blelloch and
                  Kunal Agrawal},
  title        = {Randomized Local Network Computing},
  booktitle    = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
                  and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
  pages        = {340--349},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2755573.2755596},
  doi          = {10.1145/2755573.2755596},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/FeuilloleyF15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudHS15,
  author       = {Pierre Fraigniaud and
                  Juho Hirvonen and
                  Jukka Suomela},
  title        = {Node Labels in Local Decision},
  journal      = {CoRR},
  volume       = {abs/1507.00909},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.00909},
  eprinttype    = {arXiv},
  eprint       = {1507.00909},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FraigniaudHS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudN15,
  author       = {Pierre Fraigniaud and
                  Emanuele Natale},
  title        = {Noisy Information Spreading and Plurality Consensus},
  journal      = {CoRR},
  volume       = {abs/1507.05796},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.05796},
  eprinttype    = {arXiv},
  eprint       = {1507.05796},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FraigniaudN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudKR15,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  Yoav Rodeh},
  title        = {Parallel Exhaustive Search without Coordination},
  journal      = {CoRR},
  volume       = {abs/1511.00486},
  year         = {2015},
  url          = {http://arxiv.org/abs/1511.00486},
  eprinttype    = {arXiv},
  eprint       = {1511.00486},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FraigniaudKR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudHK15,
  author       = {Pierre Fraigniaud and
                  Marc Heinrich and
                  Adrian Kosowski},
  title        = {Local Conflict Coloring},
  journal      = {CoRR},
  volume       = {abs/1511.01287},
  year         = {2015},
  url          = {http://arxiv.org/abs/1511.01287},
  eprinttype    = {arXiv},
  eprint       = {1511.01287},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FraigniaudHK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudHK15a,
  author       = {Pierre Fraigniaud and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Amos Korman},
  title        = {On the Impact of Identifiers on Local Decision},
  journal      = {CoRR},
  volume       = {abs/1512.06989},
  year         = {2015},
  url          = {http://arxiv.org/abs/1512.06989},
  eprinttype    = {arXiv},
  eprint       = {1512.06989},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FraigniaudHK15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudG14,
  author       = {Pierre Fraigniaud and
                  George Giakkoupis},
  title        = {Greedy routing in small-world networks with power-law degrees},
  journal      = {Distributed Comput.},
  volume       = {27},
  number       = {4},
  pages        = {231--253},
  year         = {2014},
  url          = {https://doi.org/10.1007/s00446-014-0210-y},
  doi          = {10.1007/S00446-014-0210-Y},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/FraigniaudG14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudGKPP14,
  author       = {Pierre Fraigniaud and
                  Mika G{\"{o}}{\"{o}}s and
                  Amos Korman and
                  Merav Parter and
                  David Peleg},
  title        = {Randomized distributed decision},
  journal      = {Distributed Comput.},
  volume       = {27},
  number       = {6},
  pages        = {419--434},
  year         = {2014},
  url          = {https://doi.org/10.1007/s00446-014-0211-x},
  doi          = {10.1007/S00446-014-0211-X},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/FraigniaudGKPP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/BaumannCF14,
  author       = {Herv{\'{e}} Baumann and
                  Pierluigi Crescenzi and
                  Pierre Fraigniaud},
  title        = {Flooding in dynamic graphs with arbitrary degree sequence},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {74},
  number       = {5},
  pages        = {2433--2437},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.jpdc.2014.01.007},
  doi          = {10.1016/J.JPDC.2014.01.007},
  timestamp    = {Sun, 12 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jpdc/BaumannCF14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ArfaouiF14,
  author       = {Heger Arfaoui and
                  Pierre Fraigniaud},
  title        = {What can be computed without communications?},
  journal      = {{SIGACT} News},
  volume       = {45},
  number       = {3},
  pages        = {82--104},
  year         = {2014},
  url          = {https://doi.org/10.1145/2670418.2670440},
  doi          = {10.1145/2670418.2670440},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/ArfaouiF14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BaumannFHV14,
  author       = {Herv{\'{e}} Baumann and
                  Pierre Fraigniaud and
                  Hovhannes A. Harutyunyan and
                  R{\'{e}}mi de Joannis de Verclos},
  title        = {The worst case behavior of randomized gossip protocols},
  journal      = {Theor. Comput. Sci.},
  volume       = {560},
  pages        = {108--120},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.tcs.2014.08.008},
  doi          = {10.1016/J.TCS.2014.08.008},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BaumannFHV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/FraigniaudRRT14,
  author       = {Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  Matthieu Roy and
                  Corentin Travers},
  editor       = {Marcos K. Aguilera and
                  Leonardo Querzoni and
                  Marc Shapiro},
  title        = {The Opinion Number of Set-Agreement},
  booktitle    = {Principles of Distributed Systems - 18th International Conference,
                  {OPODIS} 2014, Cortina d'Ampezzo, Italy, December 16-19, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8878},
  pages        = {155--170},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-14472-6\_11},
  doi          = {10.1007/978-3-319-14472-6\_11},
  timestamp    = {Mon, 15 Jun 2020 17:10:01 +0200},
  biburl       = {https://dblp.org/rec/conf/opodis/FraigniaudRRT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rv/FraigniaudRT14,
  author       = {Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  Corentin Travers},
  editor       = {Borzoo Bonakdarpour and
                  Scott A. Smolka},
  title        = {On the Number of Opinions Needed for Fault-Tolerant Run-Time Monitoring
                  in Distributed Systems},
  booktitle    = {Runtime Verification - 5th International Conference, {RV} 2014, Toronto,
                  ON, Canada, September 22-25, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8734},
  pages        = {92--107},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-11164-3\_9},
  doi          = {10.1007/978-3-319-11164-3\_9},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/rv/FraigniaudRT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/BlinFP14,
  author       = {L{\'{e}}lia Blin and
                  Pierre Fraigniaud and
                  Boaz Patt{-}Shamir},
  editor       = {Pascal Felber and
                  Vijay K. Garg},
  title        = {On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms},
  booktitle    = {Stabilization, Safety, and Security of Distributed Systems - 16th
                  International Symposium, {SSS} 2014, Paderborn, Germany, September
                  28 - October 1, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8756},
  pages        = {18--32},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-11764-5\_2},
  doi          = {10.1007/978-3-319-11764-5\_2},
  timestamp    = {Mon, 15 Jun 2020 17:02:54 +0200},
  biburl       = {https://dblp.org/rec/conf/sss/BlinFP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudGRR14,
  author       = {Pierre Fraigniaud and
                  Eli Gafni and
                  Sergio Rajsbaum and
                  Matthieu Roy},
  editor       = {Fabian Kuhn},
  title        = {Automatically Adjusting Concurrency to the Level of Synchrony},
  booktitle    = {Distributed Computing - 28th International Symposium, {DISC} 2014,
                  Austin, TX, USA, October 12-15, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8784},
  pages        = {1--15},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-45174-8\_1},
  doi          = {10.1007/978-3-662-45174-8\_1},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FraigniaudGRR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BlinF14,
  author       = {L{\'{e}}lia Blin and
                  Pierre Fraigniaud},
  editor       = {Fabian Kuhn},
  title        = {Space-Optimal Silent Self-stabilizing Spanning Tree Constructions
                  Inspired by Proof-Labeling Schemes},
  booktitle    = {Distributed Computing - 28th International Symposium, {DISC} 2014,
                  Austin, TX, USA, October 12-15, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8784},
  pages        = {565--566},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://link.springer.com/content/pdf/bbm\%3A978-3-662-45174-8\%2F1.pdf\#page=35},
  timestamp    = {Thu, 24 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wdag/BlinF14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ArfaouiFIM14,
  author       = {Heger Arfaoui and
                  Pierre Fraigniaud and
                  David Ilcinkas and
                  Fabien Mathieu},
  editor       = {Dieter Kratsch and
                  Ioan Todinca},
  title        = {Distributedly Testing Cycle-Freeness},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 40th International
                  Workshop, {WG} 2014, Nouan-le-Fuzelier, France, June 25-27, 2014.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {8747},
  pages        = {15--28},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-12340-0\_2},
  doi          = {10.1007/978-3-319-12340-0\_2},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/ArfaouiFIM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2014-1,
  editor       = {Javier Esparza and
                  Pierre Fraigniaud and
                  Thore Husfeldt and
                  Elias Koutsoupias},
  title        = {Automata, Languages, and Programming - 41st International Colloquium,
                  {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
                  {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8572},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-43948-7},
  doi          = {10.1007/978-3-662-43948-7},
  isbn         = {978-3-662-43947-0},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/2014-1.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2014-2,
  editor       = {Javier Esparza and
                  Pierre Fraigniaud and
                  Thore Husfeldt and
                  Elias Koutsoupias},
  title        = {Automata, Languages, and Programming - 41st International Colloquium,
                  {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
                  {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8573},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-43951-7},
  doi          = {10.1007/978-3-662-43951-7},
  isbn         = {978-3-662-43950-0},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/2014-2.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BlinF14,
  author       = {L{\'{e}}lia Blin and
                  Pierre Fraigniaud},
  title        = {Polynomial-Time Space-Optimal Silent Self-Stabilizing Minimum-Degree
                  Spanning Tree Construction},
  journal      = {CoRR},
  volume       = {abs/1402.2496},
  year         = {2014},
  url          = {http://arxiv.org/abs/1402.2496},
  eprinttype    = {arXiv},
  eprint       = {1402.2496},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BlinF14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudRT13,
  author       = {Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  Corentin Travers},
  title        = {Locality and checkability in wait-free computing},
  journal      = {Distributed Comput.},
  volume       = {26},
  number       = {4},
  pages        = {223--242},
  year         = {2013},
  url          = {https://doi.org/10.1007/s00446-013-0188-x},
  doi          = {10.1007/S00446-013-0188-X},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/FraigniaudRT13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/Fraigniaud13,
  author       = {Pierre Fraigniaud},
  title        = {Special issue with selected papers from {PODC} 2011},
  journal      = {Distributed Comput.},
  volume       = {26},
  number       = {5-6},
  pages        = {271},
  year         = {2013},
  url          = {https://doi.org/10.1007/s00446-013-0197-9},
  doi          = {10.1007/S00446-013-0197-9},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/Fraigniaud13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FraigniaudKP13,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  David Peleg},
  title        = {Towards a complexity theory for local distributed computing},
  journal      = {J. {ACM}},
  volume       = {60},
  number       = {5},
  pages        = {35:1--35:26},
  year         = {2013},
  url          = {https://doi.org/10.1145/2499228},
  doi          = {10.1145/2499228},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/FraigniaudKP13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FraigniaudP13,
  author       = {Pierre Fraigniaud and
                  Andrzej Pelc},
  title        = {Delays Induce an Exponential Memory Gap for Rendezvous in Trees},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {9},
  number       = {2},
  pages        = {17:1--17:24},
  year         = {2013},
  url          = {https://doi.org/10.1145/2438645.2438649},
  doi          = {10.1145/2438645.2438649},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/FraigniaudP13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/FraigniaudHPRR13,
  author       = {Pierre Fraigniaud and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Boaz Patt{-}Shamir and
                  Dror Rawitz and
                  Adi Ros{\'{e}}n},
  editor       = {Prasad Raghavendra and
                  Sofya Raskhodnikova and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim},
  title        = {Shrinking Maxima, Decreasing Costs: New Online Packing and Covering
                  Problems},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
                  International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
                  2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8096},
  pages        = {158--172},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40328-6\_12},
  doi          = {10.1007/978-3-642-40328-6\_12},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/FraigniaudHPRR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ClementiCDFIPPS13,
  author       = {Andrea E. F. Clementi and
                  Pierluigi Crescenzi and
                  Carola Doerr and
                  Pierre Fraigniaud and
                  Marco Isopi and
                  Alessandro Panconesi and
                  Francesco Pasquale and
                  Riccardo Silvestri},
  editor       = {Hans L. Bodlaender and
                  Giuseppe F. Italiano},
  title        = {Rumor Spreading in Random Evolving Graphs},
  booktitle    = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
                  France, September 2-4, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8125},
  pages        = {325--336},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40450-4\_28},
  doi          = {10.1007/978-3-642-40450-4\_28},
  timestamp    = {Sun, 12 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/ClementiCDFIPPS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudGKS13,
  author       = {Pierre Fraigniaud and
                  Mika G{\"{o}}{\"{o}}s and
                  Amos Korman and
                  Jukka Suomela},
  editor       = {Panagiota Fatourou and
                  Gadi Taubenfeld},
  title        = {What can be decided locally without identifiers?},
  booktitle    = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13,
                  Montreal, QC, Canada, July 22-24, 2013},
  pages        = {157--165},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2484239.2484264},
  doi          = {10.1145/2484239.2484264},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudGKS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/ArfaouiFP13,
  author       = {Heger Arfaoui and
                  Pierre Fraigniaud and
                  Andrzej Pelc},
  editor       = {Teruo Higashino and
                  Yoshiaki Katayama and
                  Toshimitsu Masuzawa and
                  Maria Potop{-}Butucaru and
                  Masafumi Yamashita},
  title        = {Local Decision and Verification with Bounded-Size Outputs},
  booktitle    = {Stabilization, Safety, and Security of Distributed Systems - 15th
                  International Symposium, {SSS} 2013, Osaka, Japan, November 13-16,
                  2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8255},
  pages        = {133--147},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-319-03089-0\_10},
  doi          = {10.1007/978-3-319-03089-0\_10},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/sss/ArfaouiFP13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-2570,
  author       = {Pierre Fraigniaud and
                  Mika G{\"{o}}{\"{o}}s and
                  Amos Korman and
                  Jukka Suomela},
  title        = {What can be decided locally without identifiers?},
  journal      = {CoRR},
  volume       = {abs/1302.2570},
  year         = {2013},
  url          = {http://arxiv.org/abs/1302.2570},
  eprinttype    = {arXiv},
  eprint       = {1302.2570},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1302-2570.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-3828,
  author       = {Andrea E. F. Clementi and
                  Pierluigi Crescenzi and
                  Carola Doerr and
                  Pierre Fraigniaud and
                  Marco Isopi and
                  Alessandro Panconesi and
                  Francesco Pasquale and
                  Riccardo Silvestri},
  title        = {Rumor Spreading in Random Evolving Graphs},
  journal      = {CoRR},
  volume       = {abs/1302.3828},
  year         = {2013},
  url          = {http://arxiv.org/abs/1302.3828},
  eprinttype    = {arXiv},
  eprint       = {1302.3828},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1302-3828.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/DoerrEF13,
  author       = {Benjamin Doerr and
                  Robert Els{\"{a}}sser and
                  Pierre Fraigniaud},
  title        = {Epidemic Algorithms and Processes: From Theory to Applications (Dagstuhl
                  Seminar 13042)},
  journal      = {Dagstuhl Reports},
  volume       = {3},
  number       = {1},
  pages        = {94--110},
  year         = {2013},
  url          = {https://doi.org/10.4230/DagRep.3.1.94},
  doi          = {10.4230/DAGREP.3.1.94},
  timestamp    = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dagstuhl-reports/DoerrEF13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BarriereFFFNST12,
  author       = {Lali Barri{\`{e}}re and
                  Paola Flocchini and
                  Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Nicolas Nisse and
                  Nicola Santoro and
                  Dimitrios M. Thilikos},
  title        = {Connected graph searching},
  journal      = {Inf. Comput.},
  volume       = {219},
  pages        = {1--16},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.ic.2012.08.004},
  doi          = {10.1016/J.IC.2012.08.004},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/BarriereFFFNST12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FominFKT12,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Stephan Kreutzer and
                  Dimitrios M. Thilikos},
  title        = {Foreword: Special Issue on Theory and Applications of Graph Searching
                  Problems},
  journal      = {Theor. Comput. Sci.},
  volume       = {463},
  pages        = {1},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.tcs.2012.10.006},
  doi          = {10.1016/J.TCS.2012.10.006},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FominFKT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FraigniaudP12,
  author       = {Pierre Fraigniaud and
                  Andrzej Pelc},
  editor       = {David Fern{\'{a}}ndez{-}Baca},
  title        = {Decidability Classes for Mobile Agents Computing},
  booktitle    = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium,
                  Arequipa, Peru, April 16-20, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7256},
  pages        = {362--374},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-29344-3\_31},
  doi          = {10.1007/978-3-642-29344-3\_31},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/FraigniaudP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BournezFK12,
  author       = {Olivier Bournez and
                  Pierre Fraigniaud and
                  Xavier Koegler},
  editor       = {Branislav Rovan and
                  Vladimiro Sassone and
                  Peter Widmayer},
  title        = {Computing with Large Populations Using Interactions},
  booktitle    = {Mathematical Foundations of Computer Science 2012 - 37th International
                  Symposium, {MFCS} 2012, Bratislava, Slovakia, August 27-31, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7464},
  pages        = {234--246},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-32589-2\_23},
  doi          = {10.1007/978-3-642-32589-2\_23},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/BournezFK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/FraigniaudHK12,
  author       = {Pierre Fraigniaud and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Amos Korman},
  editor       = {Roberto Baldoni and
                  Paola Flocchini and
                  Binoy Ravindran},
  title        = {On the Impact of Identifiers on Local Decision},
  booktitle    = {Principles of Distributed Systems, 16th International Conference,
                  {OPODIS} 2012, Rome, Italy, December 18-20, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7702},
  pages        = {224--238},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-35476-2\_16},
  doi          = {10.1007/978-3-642-35476-2\_16},
  timestamp    = {Tue, 29 Dec 2020 18:38:45 +0100},
  biburl       = {https://dblp.org/rec/conf/opodis/FraigniaudHK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ArfaouiF12,
  author       = {Heger Arfaoui and
                  Pierre Fraigniaud},
  editor       = {Darek Kowalski and
                  Alessandro Panconesi},
  title        = {Brief announcement: what can be computed without communication?},
  booktitle    = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
                  Funchal, Madeira, Portugal, July 16-18, 2012},
  pages        = {87--88},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2332432.2332446},
  doi          = {10.1145/2332432.2332446},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/ArfaouiF12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/EmekFKKP12,
  author       = {Yuval Emek and
                  Pierre Fraigniaud and
                  Amos Korman and
                  Shay Kutten and
                  David Peleg},
  editor       = {Guy Even and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title        = {Notions of Connectivity in Overlay Networks},
  booktitle    = {Structural Information and Communication Complexity - 19th International
                  Colloquium, {SIROCCO} 2012, Reykjavik, Iceland, June 30-July 2, 2012,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7355},
  pages        = {25--35},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31104-8\_3},
  doi          = {10.1007/978-3-642-31104-8\_3},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/EmekFKKP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/ArfaouiF12,
  author       = {Heger Arfaoui and
                  Pierre Fraigniaud},
  editor       = {Guy Even and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title        = {What Can Be Computed without Communications?},
  booktitle    = {Structural Information and Communication Complexity - 19th International
                  Colloquium, {SIROCCO} 2012, Reykjavik, Iceland, June 30-July 2, 2012,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7355},
  pages        = {135--146},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31104-8\_12},
  doi          = {10.1007/978-3-642-31104-8\_12},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/ArfaouiF12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/BaumannFHV12,
  author       = {Herv{\'{e}} Baumann and
                  Pierre Fraigniaud and
                  Hovhannes A. Harutyunyan and
                  R{\'{e}}mi de Joannis de Verclos},
  editor       = {Manindra Agrawal and
                  S. Barry Cooper and
                  Angsheng Li},
  title        = {The Worst Case Behavior of Randomized Gossip},
  booktitle    = {Theory and Applications of Models of Computation - 9th Annual Conference,
                  {TAMC} 2012, Beijing, China, May 16-21, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7287},
  pages        = {330--345},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-29952-0\_34},
  doi          = {10.1007/978-3-642-29952-0\_34},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/BaumannFHV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudKPP12,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  Merav Parter and
                  David Peleg},
  editor       = {Marcos K. Aguilera},
  title        = {Randomized Distributed Decision},
  booktitle    = {Distributed Computing - 26th International Symposium, {DISC} 2012,
                  Salvador, Brazil, October 16-18, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7611},
  pages        = {371--385},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-33651-5\_26},
  doi          = {10.1007/978-3-642-33651-5\_26},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FraigniaudKPP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BaumannCF12,
  author       = {Herv{\'{e}} Baumann and
                  Pierluigi Crescenzi and
                  Pierre Fraigniaud},
  editor       = {Marcos K. Aguilera},
  title        = {Brief Announcement: Flooding in Dynamic Graphs with Arbitrary Degree
                  Sequence},
  booktitle    = {Distributed Computing - 26th International Symposium, {DISC} 2012,
                  Salvador, Brazil, October 16-18, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7611},
  pages        = {417--418},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-33651-5\_36},
  doi          = {10.1007/978-3-642-33651-5\_36},
  timestamp    = {Sun, 12 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wdag/BaumannCF12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-0252,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  Merav Parter and
                  David Peleg},
  title        = {Randomized Distributed Decision},
  journal      = {CoRR},
  volume       = {abs/1207.0252},
  year         = {2012},
  url          = {http://arxiv.org/abs/1207.0252},
  eprinttype    = {arXiv},
  eprint       = {1207.0252},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1207-0252.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BaumannCF11,
  author       = {Herv{\'{e}} Baumann and
                  Pierluigi Crescenzi and
                  Pierre Fraigniaud},
  title        = {Parsimonious flooding in dynamic graphs},
  journal      = {Distributed Comput.},
  volume       = {24},
  number       = {1},
  pages        = {31--44},
  year         = {2011},
  url          = {https://doi.org/10.1007/s00446-011-0133-9},
  doi          = {10.1007/S00446-011-0133-9},
  timestamp    = {Sun, 12 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/BaumannCF11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EmekFKR11,
  author       = {Yuval Emek and
                  Pierre Fraigniaud and
                  Amos Korman and
                  Adi Ros{\'{e}}n},
  title        = {Online computation with advice},
  journal      = {Theor. Comput. Sci.},
  volume       = {412},
  number       = {24},
  pages        = {2642--2656},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.tcs.2010.08.007},
  doi          = {10.1016/J.TCS.2010.08.007},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/EmekFKR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FominFKT11,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Stephan Kreutzer and
                  Dimitrios M. Thilikos},
  title        = {Special Issue on "Theory and Applications of Graph Searching
                  Problems"},
  journal      = {Theor. Comput. Sci.},
  volume       = {412},
  number       = {24},
  pages        = {2699},
  year         = {2011},
  url          = {https://doi.org/10.1016/S0304-3975(11)00295-7},
  doi          = {10.1016/S0304-3975(11)00295-7},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FominFKT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FraigniaudKP11,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  David Peleg},
  editor       = {Rafail Ostrovsky},
  title        = {Local Distributed Decision},
  booktitle    = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
                  2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages        = {708--717},
  publisher    = {{IEEE} Computer Society},
  year         = {2011},
  url          = {https://doi.org/10.1109/FOCS.2011.17},
  doi          = {10.1109/FOCS.2011.17},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/FraigniaudKP11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudRT11,
  author       = {Pierre Fraigniaud and
                  Sergio Rajsbaum and
                  Corentin Travers},
  editor       = {David Peleg},
  title        = {Locality and Checkability in Wait-Free Computing},
  booktitle    = {Distributed Computing - 25th International Symposium, {DISC} 2011,
                  Rome, Italy, September 20-22, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6950},
  pages        = {333--347},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-24100-0\_34},
  doi          = {10.1007/978-3-642-24100-0\_34},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FraigniaudRT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2011,
  editor       = {Cyril Gavoille and
                  Pierre Fraigniaud},
  title        = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed
                  Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {http://dl.acm.org/citation.cfm?id=1993806},
  isbn         = {978-1-4503-0719-2},
  timestamp    = {Wed, 23 May 2012 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/2011.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-0467,
  author       = {Pierre Fraigniaud and
                  Andrzej Pelc},
  title        = {Delays Induce an Exponential Memory Gap for Rendezvous in Trees},
  journal      = {CoRR},
  volume       = {abs/1102.0467},
  year         = {2011},
  url          = {http://arxiv.org/abs/1102.0467},
  eprinttype    = {arXiv},
  eprint       = {1102.0467},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1102-0467.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/FominFKT11,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Stephan Kreutzer and
                  Dimitrios M. Thilikos},
  title        = {Theory and Applications of Graph Searching Problems {(GRASTA} 2011)
                  (Dagstuhl Seminar 11071)},
  journal      = {Dagstuhl Reports},
  volume       = {1},
  number       = {2},
  pages        = {30--46},
  year         = {2011},
  url          = {https://doi.org/10.4230/DagRep.1.2.30},
  doi          = {10.4230/DAGREP.1.2.30},
  timestamp    = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dagstuhl-reports/FominFKT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EmekFKR10,
  author       = {Yuval Emek and
                  Pierre Fraigniaud and
                  Amos Korman and
                  Adi Ros{\'{e}}n},
  title        = {On the additive constant of the k-server Work Function Algorithm},
  journal      = {Inf. Process. Lett.},
  volume       = {110},
  number       = {24},
  pages        = {1120--1123},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.ipl.2010.09.003},
  doi          = {10.1016/J.IPL.2010.09.003},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/EmekFKR10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FraigniaudIP10,
  author       = {Pierre Fraigniaud and
                  David Ilcinkas and
                  Andrzej Pelc},
  title        = {Communication algorithms with advice},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {76},
  number       = {3-4},
  pages        = {222--232},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.jcss.2009.07.002},
  doi          = {10.1016/J.JCSS.2009.07.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/FraigniaudIP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/FraigniaudKL10,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  Emmanuelle Lebhar},
  title        = {Local {MST} Computation with Short Advice},
  journal      = {Theory Comput. Syst.},
  volume       = {47},
  number       = {4},
  pages        = {920--933},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00224-010-9280-9},
  doi          = {10.1007/S00224-010-9280-9},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/FraigniaudKL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FraigniaudLL10,
  author       = {Pierre Fraigniaud and
                  Emmanuelle Lebhar and
                  Zvi Lotker},
  title        = {A Lower Bound for Network Navigability},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {24},
  number       = {1},
  pages        = {72--81},
  year         = {2010},
  url          = {https://doi.org/10.1137/06067626X},
  doi          = {10.1137/06067626X},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/FraigniaudLL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FraigniaudLL10,
  author       = {Pierre Fraigniaud and
                  Emmanuelle Lebhar and
                  Zvi Lotker},
  title        = {Recovering the long-range links in augmented graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {411},
  number       = {14-15},
  pages        = {1613--1625},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.tcs.2010.01.009},
  doi          = {10.1016/J.TCS.2010.01.009},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FraigniaudLL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Fraigniaud10,
  author       = {Pierre Fraigniaud},
  editor       = {Samson Abramsky and
                  Cyril Gavoille and
                  Claude Kirchner and
                  Friedhelm Meyer auf der Heide and
                  Paul G. Spirakis},
  title        = {Informative Labeling Schemes},
  booktitle    = {Automata, Languages and Programming, 37th International Colloquium,
                  {ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
                  {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6199},
  pages        = {1},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-14162-1\_1},
  doi          = {10.1007/978-3-642-14162-1\_1},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Fraigniaud10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/FraigniaudP10,
  author       = {Pierre Fraigniaud and
                  Hoang{-}Anh Phan},
  title        = {"Tree-Farms" for Tree-Based Multicast Schemes in Peer-to-Peer
                  Overlay Networks},
  booktitle    = {Proceedings of {IEEE} International Conference on Communications,
                  {ICC} 2010, Cape Town, South Africa, 23-27 May 2010},
  pages        = {1--5},
  publisher    = {{IEEE}},
  year         = {2010},
  url          = {https://doi.org/10.1109/ICC.2010.5502461},
  doi          = {10.1109/ICC.2010.5502461},
  timestamp    = {Wed, 16 Oct 2019 14:14:50 +0200},
  biburl       = {https://dblp.org/rec/conf/icc/FraigniaudP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/Fraigniaud10,
  author       = {Pierre Fraigniaud},
  editor       = {Luc Segoufin},
  title        = {Provenance for database transformations},
  booktitle    = {Database Theory - {ICDT} 2010, 13th International Conference, Lausanne,
                  Switzerland, March 23-25, 2010, Proceedings},
  series       = {{ACM} International Conference Proceeding Series},
  pages        = {3},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1804669.1804673},
  doi          = {10.1145/1804669.1804673},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdt/Fraigniaud10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/FraigniaudP10,
  author       = {Pierre Fraigniaud and
                  Hoang{-}Anh Phan},
  title        = {Degree hunter: on the impact of balancing node degrees in de Bruijn-based
                  overlay networks},
  booktitle    = {24th {IEEE} International Symposium on Parallel and Distributed Processing,
                  {IPDPS} 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Workshop Proceedings},
  pages        = {1--8},
  publisher    = {{IEEE}},
  year         = {2010},
  url          = {https://doi.org/10.1109/IPDPSW.2010.5470929},
  doi          = {10.1109/IPDPSW.2010.5470929},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/FraigniaudP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Fraigniaud10,
  author       = {Pierre Fraigniaud},
  editor       = {Andr{\'{e}}a W. Richa and
                  Rachid Guerraoui},
  title        = {Distributed computational complexities: are you volvo-addicted or
                  nascar-obsessed?},
  booktitle    = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
                  Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
  pages        = {171--172},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1835698.1835700},
  doi          = {10.1145/1835698.1835700},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/Fraigniaud10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FraigniaudK10,
  author       = {Pierre Fraigniaud and
                  Amos Korman},
  editor       = {Moses Charikar},
  title        = {Compact Ancestry Labeling Schemes for {XML} Trees},
  booktitle    = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages        = {458--466},
  publisher    = {{SIAM}},
  year         = {2010},
  url          = {https://doi.org/10.1137/1.9781611973075.38},
  doi          = {10.1137/1.9781611973075.38},
  timestamp    = {Tue, 02 Feb 2021 17:07:39 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/FraigniaudK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudG10,
  author       = {Pierre Fraigniaud and
                  George Giakkoupis},
  editor       = {Friedhelm Meyer auf der Heide and
                  Cynthia A. Phillips},
  title        = {On the bit communication complexity of randomized rumor spreading},
  booktitle    = {{SPAA} 2010: Proceedings of the 22nd Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15,
                  2010},
  pages        = {134--143},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1810479.1810505},
  doi          = {10.1145/1810479.1810505},
  timestamp    = {Wed, 21 Nov 2018 11:15:55 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FraigniaudG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudP10,
  author       = {Pierre Fraigniaud and
                  Andrzej Pelc},
  editor       = {Friedhelm Meyer auf der Heide and
                  Cynthia A. Phillips},
  title        = {Delays induce an exponential memory gap for rendezvous in trees},
  booktitle    = {{SPAA} 2010: Proceedings of the 22nd Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15,
                  2010},
  pages        = {224--232},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1810479.1810524},
  doi          = {10.1145/1810479.1810524},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FraigniaudP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FraigniaudG10,
  author       = {Pierre Fraigniaud and
                  George Giakkoupis},
  editor       = {Leonard J. Schulman},
  title        = {On the searchability of small-world networks with arbitrary underlying
                  structure},
  booktitle    = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
                  2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages        = {389--398},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1806689.1806744},
  doi          = {10.1145/1806689.1806744},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/FraigniaudG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FraigniaudK10,
  author       = {Pierre Fraigniaud and
                  Amos Korman},
  editor       = {Leonard J. Schulman},
  title        = {An optimal ancestry scheme and small universal posets},
  booktitle    = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
                  2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages        = {611--620},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1806689.1806773},
  doi          = {10.1145/1806689.1806773},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/FraigniaudK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-2152,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  David Peleg},
  title        = {Local Distributed Decision},
  journal      = {CoRR},
  volume       = {abs/1011.2152},
  year         = {2010},
  url          = {http://arxiv.org/abs/1011.2152},
  eprinttype    = {arXiv},
  eprint       = {1011.2152},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1011-2152.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-2719,
  author       = {Pierre Fraigniaud and
                  Andrzej Pelc},
  title        = {Decidability Classes for Mobile Agents Computing},
  journal      = {CoRR},
  volume       = {abs/1011.2719},
  year         = {2010},
  url          = {http://arxiv.org/abs/1011.2719},
  eprinttype    = {arXiv},
  eprint       = {1011.2719},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1011-2719.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CohenFIKP09,
  author       = {Reuven Cohen and
                  Pierre Fraigniaud and
                  David Ilcinkas and
                  Amos Korman and
                  David Peleg},
  title        = {Labeling Schemes for Tree Representation},
  journal      = {Algorithmica},
  volume       = {53},
  number       = {1},
  pages        = {1--15},
  year         = {2009},
  url          = {https://doi.org/10.1007/s00453-007-9089-3},
  doi          = {10.1007/S00453-007-9089-3},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/CohenFIKP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FominFN09,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Nicolas Nisse},
  title        = {Nondeterministic Graph Searching: From Pathwidth to Treewidth},
  journal      = {Algorithmica},
  volume       = {53},
  number       = {3},
  pages        = {358--373},
  year         = {2009},
  url          = {https://doi.org/10.1007/s00453-007-9041-6},
  doi          = {10.1007/S00453-007-9041-6},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FominFN09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudGIP09,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille and
                  David Ilcinkas and
                  Andrzej Pelc},
  title        = {Distributed computing with advice: information sensitivity of graph
                  coloring},
  journal      = {Distributed Comput.},
  volume       = {21},
  number       = {6},
  pages        = {395--403},
  year         = {2009},
  url          = {https://doi.org/10.1007/s00446-008-0076-y},
  doi          = {10.1007/S00446-008-0076-Y},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/FraigniaudGIP09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FraigniaudGKLL09,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille and
                  Adrian Kosowski and
                  Emmanuelle Lebhar and
                  Zvi Lotker},
  title        = {Universal augmentation schemes for network navigability},
  journal      = {Theor. Comput. Sci.},
  volume       = {410},
  number       = {21-23},
  pages        = {1970--1981},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.tcs.2008.12.061},
  doi          = {10.1016/J.TCS.2008.12.061},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FraigniaudGKLL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EmekFKR09,
  author       = {Yuval Emek and
                  Pierre Fraigniaud and
                  Amos Korman and
                  Adi Ros{\'{e}}n},
  editor       = {Susanne Albers and
                  Alberto Marchetti{-}Spaccamela and
                  Yossi Matias and
                  Sotiris E. Nikoletseas and
                  Wolfgang Thomas},
  title        = {Online Computation with Advice},
  booktitle    = {Automata, Languages and Programming, 36th International Colloquium,
                  {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {5555},
  pages        = {427--438},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-02927-1\_36},
  doi          = {10.1007/978-3-642-02927-1\_36},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/EmekFKR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudG09,
  author       = {Pierre Fraigniaud and
                  George Giakkoupis},
  editor       = {Srikanta Tirthapura and
                  Lorenzo Alvisi},
  title        = {The effect of power-law degrees on the navigability of small worlds:
                  [extended abstract]},
  booktitle    = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
                  Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
  pages        = {240--249},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1582716.1582755},
  doi          = {10.1145/1582716.1582755},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudG09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BaumannCF09,
  author       = {Herv{\'{e}} Baumann and
                  Pierluigi Crescenzi and
                  Pierre Fraigniaud},
  editor       = {Srikanta Tirthapura and
                  Lorenzo Alvisi},
  title        = {Parsimonious flooding in dynamic graphs},
  booktitle    = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
                  Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
  pages        = {260--269},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1582716.1582757},
  doi          = {10.1145/1582716.1582757},
  timestamp    = {Sun, 12 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/BaumannCF09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BaumannF09,
  author       = {Herv{\'{e}} Baumann and
                  Pierre Fraigniaud},
  editor       = {Shay Kutten and
                  Janez Zerovnik},
  title        = {Sub-linear Universal Spatial Gossip Protocols},
  booktitle    = {Structural Information and Communication Complexity, 16th International
                  Colloquium, {SIROCCO} 2009, Piran, Slovenia, May 25-27, 2009, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5869},
  pages        = {44--56},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-11476-2\_5},
  doi          = {10.1007/978-3-642-11476-2\_5},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/BaumannF09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudK09,
  author       = {Pierre Fraigniaud and
                  Amos Korman},
  editor       = {Friedhelm Meyer auf der Heide and
                  Michael A. Bender},
  title        = {On randomized representations of graphs using short labels},
  booktitle    = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Calgary, Alberta, Canada, August
                  11-13, 2009},
  pages        = {131--137},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1583991.1584031},
  doi          = {10.1145/1583991.1584031},
  timestamp    = {Wed, 21 Nov 2018 11:15:22 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FraigniaudK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EmekFKR09,
  author       = {Yuval Emek and
                  Pierre Fraigniaud and
                  Amos Korman and
                  Adi Ros{\'{e}}n},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {On the Additive Constant of the \emph{k}-Server Work Function Algorithm},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {128--134},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_12},
  doi          = {10.1007/978-3-642-12450-1\_12},
  timestamp    = {Thu, 23 Sep 2021 11:48:40 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/EmekFKR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-1378,
  author       = {Yuval Emek and
                  Pierre Fraigniaud and
                  Amos Korman and
                  Adi Ros{\'{e}}n},
  title        = {On the Additive Constant of the k-server Work Function Algorithm},
  journal      = {CoRR},
  volume       = {abs/0902.1378},
  year         = {2009},
  url          = {http://arxiv.org/abs/0902.1378},
  eprinttype    = {arXiv},
  eprint       = {0902.1378},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0902-1378.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-3081,
  author       = {Pierre Fraigniaud and
                  Amos Korman},
  title        = {Compact Ancestry Labeling Schemes for Trees of Small Depth},
  journal      = {CoRR},
  volume       = {abs/0902.3081},
  year         = {2009},
  url          = {http://arxiv.org/abs/0902.3081},
  eprinttype    = {arXiv},
  eprint       = {0902.3081},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0902-3081.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-2733,
  author       = {Pierre Fraigniaud and
                  Amos Korman},
  title        = {An Optimal Labeling Scheme for Ancestry Queries},
  journal      = {CoRR},
  volume       = {abs/0909.2733},
  year         = {2009},
  url          = {http://arxiv.org/abs/0909.2733},
  eprinttype    = {arXiv},
  eprint       = {0909.2733},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0909-2733.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FraigniaudIP08,
  author       = {Pierre Fraigniaud and
                  David Ilcinkas and
                  Andrzej Pelc},
  title        = {Impact of memory size on graph exploration capability},
  journal      = {Discret. Appl. Math.},
  volume       = {156},
  number       = {12},
  pages        = {2310--2319},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.dam.2007.11.001},
  doi          = {10.1016/J.DAM.2007.11.001},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/FraigniaudIP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FraigniaudIP08,
  author       = {Pierre Fraigniaud and
                  David Ilcinkas and
                  Andrzej Pelc},
  title        = {Tree exploration with advice},
  journal      = {Inf. Comput.},
  volume       = {206},
  number       = {11},
  pages        = {1276--1287},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.ic.2008.07.005},
  doi          = {10.1016/J.IC.2008.07.005},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/FraigniaudIP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FraigniaudN08,
  author       = {Pierre Fraigniaud and
                  Nicolas Nisse},
  title        = {Monotony properties of connected visible graph searching},
  journal      = {Inf. Comput.},
  volume       = {206},
  number       = {12},
  pages        = {1383--1393},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.ic.2008.09.002},
  doi          = {10.1016/J.IC.2008.09.002},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/FraigniaudN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CohenFIKP08,
  author       = {Reuven Cohen and
                  Pierre Fraigniaud and
                  David Ilcinkas and
                  Amos Korman and
                  David Peleg},
  title        = {Label-guided graph exploration by a finite automaton},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {4},
  number       = {4},
  pages        = {42:1--42:18},
  year         = {2008},
  url          = {https://doi.org/10.1145/1383369.1383373},
  doi          = {10.1145/1383369.1383373},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/CohenFIKP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BlinFNV08,
  author       = {L{\'{e}}lia Blin and
                  Pierre Fraigniaud and
                  Nicolas Nisse and
                  Sandrine Vial},
  title        = {Distributed chasing of network intruders},
  journal      = {Theor. Comput. Sci.},
  volume       = {399},
  number       = {1-2},
  pages        = {12--37},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.tcs.2008.02.004},
  doi          = {10.1016/J.TCS.2008.02.004},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BlinFNV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FominFT08,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Dimitrios M. Thilikos},
  title        = {Forewords: Special issue on graph searching},
  journal      = {Theor. Comput. Sci.},
  volume       = {399},
  number       = {3},
  pages        = {157},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.tcs.2008.02.034},
  doi          = {10.1016/J.TCS.2008.02.034},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FominFT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChaintreauFL08,
  author       = {Augustin Chaintreau and
                  Pierre Fraigniaud and
                  Emmanuelle Lebhar},
  editor       = {Luca Aceto and
                  Ivan Damg{\aa}rd and
                  Leslie Ann Goldberg and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Anna Ing{\'{o}}lfsd{\'{o}}ttir and
                  Igor Walukiewicz},
  title        = {Networks Become Navigable as Nodes Move and Forget},
  booktitle    = {Automata, Languages and Programming, 35th International Colloquium,
                  {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
                  {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  series       = {Lecture Notes in Computer Science},
  volume       = {5125},
  pages        = {133--144},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-70575-8\_12},
  doi          = {10.1007/978-3-540-70575-8\_12},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/ChaintreauFL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/FraigniaudLV08,
  author       = {Pierre Fraigniaud and
                  Emmanuelle Lebhar and
                  Laurent Viennot},
  title        = {The Inframetric Model for the Internet},
  booktitle    = {{INFOCOM} 2008. 27th {IEEE} International Conference on Computer Communications,
                  Joint Conference of the {IEEE} Computer and Communications Societies,
                  13-18 April 2008, Phoenix, AZ, {USA}},
  pages        = {1085--1093},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/INFOCOM.2008.163},
  doi          = {10.1109/INFOCOM.2008.163},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/FraigniaudLV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChaintreauFL08,
  author       = {Augustin Chaintreau and
                  Pierre Fraigniaud and
                  Emmanuelle Lebhar},
  editor       = {Rida A. Bazzi and
                  Boaz Patt{-}Shamir},
  title        = {Forget him and keep on moving},
  booktitle    = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
                  of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
                  2008},
  pages        = {415},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1400751.1400806},
  doi          = {10.1145/1400751.1400806},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/ChaintreauFL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudLL08,
  author       = {Pierre Fraigniaud and
                  Emmanuelle Lebhar and
                  Zvi Lotker},
  editor       = {Alexander A. Shvartsman and
                  Pascal Felber},
  title        = {Recovering the Long-Range Links in Augmented Graphs},
  booktitle    = {Structural Information and Communication Complexity, 15th International
                  Colloquium, {SIROCCO} 2008, Villars-sur-Ollon, Switzerland, June 17-20,
                  2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5058},
  pages        = {104--118},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69355-0\_10},
  doi          = {10.1007/978-3-540-69355-0\_10},
  timestamp    = {Thu, 23 Jun 2022 19:57:45 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/FraigniaudLL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudG08,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  editor       = {Friedhelm Meyer auf der Heide and
                  Nir Shavit},
  title        = {Polylogarithmic network navigability using compact metrics with small
                  stretch},
  booktitle    = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
  pages        = {62--69},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1378533.1378542},
  doi          = {10.1145/1378533.1378542},
  timestamp    = {Wed, 21 Nov 2018 11:14:43 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FraigniaudG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudP08,
  author       = {Pierre Fraigniaud and
                  Andrzej Pelc},
  editor       = {Gadi Taubenfeld},
  title        = {Deterministic Rendezvous in Trees with Little Memory},
  booktitle    = {Distributed Computing, 22nd International Symposium, {DISC} 2008,
                  Arcachon, France, September 22-24, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5218},
  pages        = {242--256},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-87779-0\_17},
  doi          = {10.1007/978-3-540-87779-0\_17},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FraigniaudP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wosn/ChaintreauFL08,
  author       = {Augustin Chaintreau and
                  Pierre Fraigniaud and
                  Emmanuelle Lebhar},
  editor       = {Christos Faloutsos and
                  Thomas Karagiannis and
                  Pablo Rodriguez},
  title        = {Opportunistic spatial gossip over mobile social networks},
  booktitle    = {Proceedings of the first Workshop on Online Social Networks, {WOSN}
                  2008, Seattle, WA, USA, August 17-22, 2008},
  pages        = {73--78},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1397735.1397752},
  doi          = {10.1145/1397735.1397752},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wosn/ChaintreauFL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0803-0248,
  author       = {Augustin Chaintreau and
                  Pierre Fraigniaud and
                  Emmanuelle Lebhar},
  title        = {Networks become navigable as nodes move and forget},
  journal      = {CoRR},
  volume       = {abs/0803.0248},
  year         = {2008},
  url          = {http://arxiv.org/abs/0803.0248},
  eprinttype    = {arXiv},
  eprint       = {0803.0248},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0803-0248.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/Fraigniaud07,
  author       = {Pierre Fraigniaud},
  title        = {Special Issue {DISC} 2005},
  journal      = {Distributed Comput.},
  volume       = {20},
  number       = {3},
  pages        = {163},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00446-007-0039-8},
  doi          = {10.1007/S00446-007-0039-8},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/Fraigniaud07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BarriereFFS07,
  author       = {Lali Barri{\`{e}}re and
                  Paola Flocchini and
                  Pierre Fraigniaud and
                  Nicola Santoro},
  title        = {Rendezvous and Election of Mobile Agents: Impact of Sense of Direction},
  journal      = {Theory Comput. Syst.},
  volume       = {40},
  number       = {2},
  pages        = {143--162},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00224-005-1223-5},
  doi          = {10.1007/S00224-005-1223-5},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/BarriereFFS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Fraigniaud07,
  author       = {Pierre Fraigniaud},
  editor       = {Lars Arge and
                  Michael Hoffmann and
                  Emo Welzl},
  title        = {Small Worlds as Navigable Augmented Networks: Model, Analysis, and
                  Validation},
  booktitle    = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
                  October 8-10, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4698},
  pages        = {2--11},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-75520-3\_2},
  doi          = {10.1007/978-3-540-75520-3\_2},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Fraigniaud07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FraigniaudGIP07,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille and
                  David Ilcinkas and
                  Andrzej Pelc},
  editor       = {Lars Arge and
                  Christian Cachin and
                  Tomasz Jurdzinski and
                  Andrzej Tarlecki},
  title        = {Distributed Computing with Advice: Information Sensitivity of Graph
                  Coloring},
  booktitle    = {Automata, Languages and Programming, 34th International Colloquium,
                  {ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4596},
  pages        = {231--242},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-73420-8\_22},
  doi          = {10.1007/978-3-540-73420-8\_22},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/FraigniaudGIP07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudGKLL07,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille and
                  Adrian Kosowski and
                  Emmanuelle Lebhar and
                  Zvi Lotker},
  editor       = {Phillip B. Gibbons and
                  Christian Scheideler},
  title        = {Universal augmentation schemes for network navigability: overcoming
                  the sqrt(n)-barrier},
  booktitle    = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, San Diego, California, USA, June
                  9-11, 2007},
  pages        = {1--7},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1248377.1248379},
  doi          = {10.1145/1248377.1248379},
  timestamp    = {Wed, 21 Nov 2018 11:13:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FraigniaudGKLL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudKL07,
  author       = {Pierre Fraigniaud and
                  Amos Korman and
                  Emmanuelle Lebhar},
  editor       = {Phillip B. Gibbons and
                  Christian Scheideler},
  title        = {Local {MST} computation with short advice},
  booktitle    = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, San Diego, California, USA, June
                  9-11, 2007},
  pages        = {154--160},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1248377.1248402},
  doi          = {10.1145/1248377.1248402},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FraigniaudKL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DessmarkFKP06,
  author       = {Anders Dessmark and
                  Pierre Fraigniaud and
                  Dariusz R. Kowalski and
                  Andrzej Pelc},
  title        = {Deterministic Rendezvous in Graphs},
  journal      = {Algorithmica},
  volume       = {46},
  number       = {1},
  pages        = {69--96},
  year         = {2006},
  url          = {https://doi.org/10.1007/s00453-006-0074-2},
  doi          = {10.1007/S00453-006-0074-2},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DessmarkFKP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/FraigniaudG06,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  title        = {Header-size lower bounds for end-to-end communication in memoryless
                  networks},
  journal      = {Comput. Networks},
  volume       = {50},
  number       = {10},
  pages        = {1630--1638},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.comnet.2005.09.025},
  doi          = {10.1016/J.COMNET.2005.09.025},
  timestamp    = {Wed, 19 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cn/FraigniaudG06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudGP06,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille and
                  Christophe Paul},
  title        = {Eclecticism shrinks even small worlds},
  journal      = {Distributed Comput.},
  volume       = {18},
  number       = {4},
  pages        = {279--291},
  year         = {2006},
  url          = {https://doi.org/10.1007/s00446-005-0137-4},
  doi          = {10.1007/S00446-005-0137-4},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/FraigniaudGP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/FraigniaudGKP06,
  author       = {Pierre Fraigniaud and
                  Leszek Gasieniec and
                  Dariusz R. Kowalski and
                  Andrzej Pelc},
  title        = {Collective tree exploration},
  journal      = {Networks},
  volume       = {48},
  number       = {3},
  pages        = {166--177},
  year         = {2006},
  url          = {https://doi.org/10.1002/net.20127},
  doi          = {10.1002/NET.20127},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/networks/FraigniaudGKP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FraigniaudG06,
  author       = {Pierre Fraigniaud and
                  Philippe Gauron},
  title        = {{D2B:} {A} de Bruijn based content-addressable network},
  journal      = {Theor. Comput. Sci.},
  volume       = {355},
  number       = {1},
  pages        = {65--79},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.tcs.2005.12.006},
  doi          = {10.1016/J.TCS.2005.12.006},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FraigniaudG06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/FraigniaudIRT06,
  author       = {Pierre Fraigniaud and
                  David Ilcinkas and
                  Sergio Rajsbaum and
                  S{\'{e}}bastien Tixeuil},
  editor       = {Oded Goldreich and
                  Arnold L. Rosenberg and
                  Alan L. Selman},
  title        = {The Reduced Automata Technique for Graph Exploration Space Lower Bounds},
  booktitle    = {Theoretical Computer Science, Essays in Memory of Shimon Even},
  series       = {Lecture Notes in Computer Science},
  volume       = {3895},
  pages        = {1--26},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11685654\_1},
  doi          = {10.1007/11685654\_1},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/FraigniaudIRT06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FraigniaudLL06,
  author       = {Pierre Fraigniaud and
                  Emmanuelle Lebhar and
                  Zvi Lotker},
  editor       = {Yossi Azar and
                  Thomas Erlebach},
  title        = {A Doubling Dimension Threshold \emph{Theta}(loglog\emph{n}) for Augmented
                  Graph Navigability},
  booktitle    = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
                  September 11-13, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4168},
  pages        = {376--386},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11841036\_35},
  doi          = {10.1007/11841036\_35},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FraigniaudLL06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/KrizancKFZ06,
  author       = {Danny Krizanc and
                  Michael Kaufmann and
                  Pierre Fraigniaud and
                  Christos D. Zaroliagis},
  editor       = {Wolfgang E. Nagel and
                  Wolfgang V. Walter and
                  Wolfgang Lehner},
  title        = {Topic 12: Theory and Algorithms for Parallel Computation},
  booktitle    = {Euro-Par 2006, Parallel Processing, 12th International Euro-Par Conference,
                  Dresden, Germany, August 28 - September 1, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4128},
  pages        = {799},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11823285\_83},
  doi          = {10.1007/11823285\_83},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/KrizancKFZ06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/Fraigniaud06,
  author       = {Pierre Fraigniaud},
  editor       = {Yves Robert and
                  Manish Parashar and
                  Ramamurthy Badrinath and
                  Viktor K. Prasanna},
  title        = {Navigability of Small World Networks},
  booktitle    = {High Performance Computing - HiPC 2006, 13th International Conference,
                  Bangalore, India, December 18-21, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4297},
  pages        = {1},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11945918\_1},
  doi          = {10.1007/11945918\_1},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/hipc/Fraigniaud06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FraigniaudN06,
  author       = {Pierre Fraigniaud and
                  Nicolas Nisse},
  editor       = {Jos{\'{e}} R. Correa and
                  Alejandro Hevia and
                  Marcos A. Kiwi},
  title        = {Connected Treewidth and Connected Graph Searching},
  booktitle    = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
                  Valdivia, Chile, March 20-24, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3887},
  pages        = {479--490},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11682462\_45},
  doi          = {10.1007/11682462\_45},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/FraigniaudN06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FraigniaudIP06,
  author       = {Pierre Fraigniaud and
                  David Ilcinkas and
                  Andrzej Pelc},
  editor       = {Rastislav Kralovic and
                  Pawel Urzyczyn},
  title        = {Tree Exploration with an Oracle},
  booktitle    = {Mathematical Foundations of Computer Science 2006, 31st International
                  Symposium, {MFCS} 2006, Star{\'{a}} Lesn{\'{a}}, Slovakia,
                  August 28-September 1, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4162},
  pages        = {24--37},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11821069\_2},
  doi          = {10.1007/11821069\_2},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/FraigniaudIP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudIP06,
  author       = {Pierre Fraigniaud and
                  David Ilcinkas and
                  Andrzej Pelc},
  editor       = {Eric Ruppert and
                  Dahlia Malkhi},
  title        = {Oracle size: a new measure of difficulty for communication tasks},
  booktitle    = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
                  of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
                  2006},
  pages        = {179--187},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1146381.1146410},
  doi          = {10.1145/1146381.1146410},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudIP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BlinFNV06,
  author       = {L{\'{e}}lia Blin and
                  Pierre Fraigniaud and
                  Nicolas Nisse and
                  Sandrine Vial},
  editor       = {Paola Flocchini and
                  Leszek Gasieniec},
  title        = {Distributed Chasing of Network Intruders},
  booktitle    = {Structural Information and Communication Complexity, 13th International
                  Colloquium, {SIROCCO} 2006, Chester, UK, July 2-5, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4056},
  pages        = {70--84},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11780823\_7},
  doi          = {10.1007/11780823\_7},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/BlinFNV06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudLL06,
  author       = {Pierre Fraigniaud and
                  Emmanuelle Lebhar and
                  Zvi Lotker},
  editor       = {Shlomi Dolev},
  title        = {Brief Announcement: On Augmented Graph Navigability},
  booktitle    = {Distributed Computing, 20th International Symposium, {DISC} 2006,
                  Stockholm, Sweden, September 18-20, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4167},
  pages        = {551--553},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11864219\_42},
  doi          = {10.1007/11864219\_42},
  timestamp    = {Sat, 19 Oct 2019 20:32:37 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FraigniaudLL06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/FraigniaudN06,
  author       = {Pierre Fraigniaud and
                  Nicolas Nisse},
  editor       = {Fedor V. Fomin},
  title        = {Monotony Properties of Connected Visible Graph Searching},
  booktitle    = {Graph-Theoretic Concepts in Computer Science, 32nd International Workshop,
                  {WG} 2006, Bergen, Norway, June 22-24, 2006, Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {4271},
  pages        = {229--240},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11917496\_21},
  doi          = {10.1007/11917496\_21},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/FraigniaudN06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/CappelloFMR05,
  author       = {Franck Cappello and
                  Pierre Fraigniaud and
                  Bernard Mans and
                  Arnold L. Rosenberg},
  title        = {An algorithmic model for heterogeneous hyper-clusters: rationale and
                  experience},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {16},
  number       = {2},
  pages        = {195--215},
  year         = {2005},
  url          = {https://doi.org/10.1142/S0129054105002942},
  doi          = {10.1142/S0129054105002942},
  timestamp    = {Mon, 06 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijfcs/CappelloFMR05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/FraigniaudMR05,
  author       = {Pierre Fraigniaud and
                  Bernard Mans and
                  Arnold L. Rosenberg},
  title        = {Efficient trigger-broadcasting in heterogeneous clusters},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {65},
  number       = {5},
  pages        = {628--642},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.jpdc.2004.12.003},
  doi          = {10.1016/J.JPDC.2004.12.003},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jpdc/FraigniaudMR05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FraigniaudIPPP05,
  author       = {Pierre Fraigniaud and
                  David Ilcinkas and
                  Guy Peer and
                  Andrzej Pelc and
                  David Peleg},
  title        = {Graph exploration by a finite automaton},
  journal      = {Theor. Comput. Sci.},
  volume       = {345},
  number       = {2-3},
  pages        = {331--344},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.tcs.2005.07.014},
  doi          = {10.1016/J.TCS.2005.07.014},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FraigniaudIPPP05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Fraigniaud05,
  author       = {Pierre Fraigniaud},
  editor       = {Gerth St{\o}lting Brodal and
                  Stefano Leonardi},
  title        = {Greedy Routing in Tree-Decomposed Graphs},
  booktitle    = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
                  Mallorca, Spain, October 3-6, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3669},
  pages        = {791--802},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11561071\_70},
  doi          = {10.1007/11561071\_70},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/Fraigniaud05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/FraigniaudGL05,
  author       = {Pierre Fraigniaud and
                  Philippe Gauron and
                  Matthieu Latapy},
  editor       = {Jos{\'{e}} C. Cunha and
                  Pedro D. Medeiros},
  title        = {Combining the Use of Clustering and Scale-Free Nature of User Exchanges
                  into a Simple and Efficient {P2P} System},
  booktitle    = {Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference,
                  Lisbon, Portugal, August 30 - September 2, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3648},
  pages        = {1163--1172},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11549468\_127},
  doi          = {10.1007/11549468\_127},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/FraigniaudGL05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CohenFIKP05,
  author       = {Reuven Cohen and
                  Pierre Fraigniaud and
                  David Ilcinkas and
                  Amos Korman and
                  David Peleg},
  editor       = {Lu{\'{\i}}s Caires and
                  Giuseppe F. Italiano and
                  Lu{\'{\i}}s Monteiro and
                  Catuscia Palamidessi and
                  Moti Yung},
  title        = {Label-Guided Graph Exploration by a Finite Automaton},
  booktitle    = {Automata, Languages and Programming, 32nd International Colloquium,
                  {ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3580},
  pages        = {335--346},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11523468\_28},
  doi          = {10.1007/11523468\_28},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/CohenFIKP05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwdc/CohenFIKP05,
  author       = {Reuven Cohen and
                  Pierre Fraigniaud and
                  David Ilcinkas and
                  Amos Korman and
                  David Peleg},
  editor       = {Ajit Pal and
                  Ajay D. Kshemkalyani and
                  Rajeev Kumar and
                  Arobinda Gupta},
  title        = {Labeling Schemes for Tree Representation},
  booktitle    = {Distributed Computing - {IWDC} 2005, 7th International Workshop, Kharagpur,
                  India, December 27-30, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3741},
  pages        = {13--24},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11603771\_2},
  doi          = {10.1007/11603771\_2},
  timestamp    = {Tue, 14 May 2019 10:00:36 +0200},
  biburl       = {https://dblp.org/rec/conf/iwdc/CohenFIKP05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FominFN05,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Nicolas Nisse},
  editor       = {Joanna Jedrzejowicz and
                  Andrzej Szepietowski},
  title        = {Nondeterministic Graph Searching: From Pathwidth to Treewidth},
  booktitle    = {Mathematical Foundations of Computer Science 2005, 30th International
                  Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3618},
  pages        = {364--375},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11549345\_32},
  doi          = {10.1007/11549345\_32},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/FominFN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudIRT05,
  author       = {Pierre Fraigniaud and
                  David Ilcinkas and
                  Sergio Rajsbaum and
                  S{\'{e}}bastien Tixeuil},
  editor       = {Andrzej Pelc and
                  Michel Raynal},
  title        = {Space Lower Bounds for Graph Exploration via Reduced Automata},
  booktitle    = {Structural Information and Communication Complexity, 12th International
                  Colloquium, {SIROCCO} 2005, Mont Saint-Michel, France, May 24-26,
                  2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3499},
  pages        = {140--154},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11429647\_13},
  doi          = {10.1007/11429647\_13},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/FraigniaudIRT05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2005,
  editor       = {Pierre Fraigniaud},
  title        = {Distributed Computing, 19th International Conference, {DISC} 2005,
                  Cracow, Poland, September 26-29, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3724},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11561927},
  doi          = {10.1007/11561927},
  isbn         = {3-540-29163-6},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/2005.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Fraigniaud04,
  author       = {Pierre Fraigniaud},
  title        = {A note on line broadcast in digraphs under the edge-disjoint paths
                  mode},
  journal      = {Discret. Appl. Math.},
  volume       = {144},
  number       = {3},
  pages        = {320--323},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.dam.2003.11.009},
  doi          = {10.1016/J.DAM.2003.11.009},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/Fraigniaud04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/DiksFKP04,
  author       = {Krzysztof Diks and
                  Pierre Fraigniaud and
                  Evangelos Kranakis and
                  Andrzej Pelc},
  title        = {Tree exploration with little memory},
  journal      = {J. Algorithms},
  volume       = {51},
  number       = {1},
  pages        = {38--63},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.jalgor.2003.10.002},
  doi          = {10.1016/J.JALGOR.2003.10.002},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jal/DiksFKP04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FraigniaudGKP04,
  author       = {Pierre Fraigniaud and
                  Leszek Gasieniec and
                  Dariusz R. Kowalski and
                  Andrzej Pelc},
  editor       = {Martin Farach{-}Colton},
  title        = {Collective Tree Exploration},
  booktitle    = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
                  Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2976},
  pages        = {141--151},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-24698-5\_18},
  doi          = {10.1007/978-3-540-24698-5\_18},
  timestamp    = {Fri, 09 Apr 2021 18:42:35 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/FraigniaudGKP04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FraigniaudIPPP04,
  author       = {Pierre Fraigniaud and
                  David Ilcinkas and
                  Guy Peer and
                  Andrzej Pelc and
                  David Peleg},
  editor       = {Jir{\'{\i}} Fiala and
                  V{\'{a}}clav Koubek and
                  Jan Kratochv{\'{\i}}l},
  title        = {Graph Exploration by a Finite Automaton},
  booktitle    = {Mathematical Foundations of Computer Science 2004, 29th International
                  Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3153},
  pages        = {451--462},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-28629-5\_34},
  doi          = {10.1007/978-3-540-28629-5\_34},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/FraigniaudIPPP04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/networking/Alvarez-HamelinF04,
  author       = {J. Ignacio Alvarez{-}Hamelin and
                  Pierre Fraigniaud},
  editor       = {Nikolas Mitrou and
                  Kimon P. Kontovasilis and
                  George N. Rouskas and
                  Ilias Iliadis and
                  Lazaros F. Merakos},
  title        = {Reducing Packet-Loss by Taking Long-Range Dependences into Account},
  booktitle    = {{NETWORKING} 2004, Networking Technologies, Services, and Protocols;
                  Performance of Computer and Communication Networks; Mobile and Wireless
                  Communication, Third International {IFIP-TC6} Networking Conference,
                  Athens, Greece, May 9-14, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3042},
  pages        = {1096--1107},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-24693-0\_90},
  doi          = {10.1007/978-3-540-24693-0\_90},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/networking/Alvarez-HamelinF04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudGP04,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille and
                  Christophe Paul},
  editor       = {Soma Chaudhuri and
                  Shay Kutten},
  title        = {Eclecticism shrinks even small worlds},
  booktitle    = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles
                  of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada,
                  July 25-28, 2004},
  pages        = {169--178},
  publisher    = {{ACM}},
  year         = {2004},
  url          = {https://doi.org/10.1145/1011767.1011793},
  doi          = {10.1145/1011767.1011793},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudGP04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FraigniaudI04,
  author       = {Pierre Fraigniaud and
                  David Ilcinkas},
  editor       = {Volker Diekert and
                  Michel Habib},
  title        = {Digraphs Exploration with Little Memory},
  booktitle    = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
                  Science, Montpellier, France, March 25-27, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2996},
  pages        = {246--257},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-24749-4\_22},
  doi          = {10.1007/978-3-540-24749-4\_22},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/FraigniaudI04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/wicomm/BarriereFNO03,
  author       = {Lali Barri{\`{e}}re and
                  Pierre Fraigniaud and
                  Lata Narayanan and
                  Jaroslav Opatrny},
  title        = {Robust position-based routing in wireless ad hoc networks with irregular
                  transmission ranges},
  journal      = {Wirel. Commun. Mob. Comput.},
  volume       = {3},
  number       = {2},
  pages        = {141--153},
  year         = {2003},
  url          = {https://doi.org/10.1002/wcm.108},
  doi          = {10.1002/WCM.108},
  timestamp    = {Thu, 06 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/wicomm/BarriereFNO03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DessmarkFP03,
  author       = {Anders Dessmark and
                  Pierre Fraigniaud and
                  Andrzej Pelc},
  editor       = {Giuseppe Di Battista and
                  Uri Zwick},
  title        = {Deterministic Rendezvous in Graphs},
  booktitle    = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
                  Hungary, September 16-19, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2832},
  pages        = {184--195},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-39658-1\_19},
  doi          = {10.1007/978-3-540-39658-1\_19},
  timestamp    = {Sun, 02 Jun 2019 21:14:37 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DessmarkFP03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/KaklamanisKFK03,
  author       = {Christos Kaklamanis and
                  Danny Krizanc and
                  Pierre Fraigniaud and
                  Michael Kaufmann},
  editor       = {Harald Kosch and
                  L{\'{a}}szl{\'{o}} B{\"{o}}sz{\"{o}}rm{\'{e}}nyi and
                  Hermann Hellwagner},
  title        = {Topic Introduction},
  booktitle    = {Euro-Par 2003. Parallel Processing, 9th International Euro-Par Conference,
                  Klagenfurt, Austria, August 26-29, 2003. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2790},
  pages        = {884},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-45209-6\_121},
  doi          = {10.1007/978-3-540-45209-6\_121},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/KaklamanisKFK03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icccn/Alvarez-HamelinF03,
  author       = {J. Ignacio Alvarez{-}Hamelin and
                  Pierre Fraigniaud},
  editor       = {Ronald P. Luijten and
                  Luiz A. DaSilva and
                  E. K. Park},
  title        = {M{\(\lambda\)}T: a multicast protocol with QoS support},
  booktitle    = {Proceedings of the 12th International Conference on Computer Communications
                  and Networks, {ICCCN} 2003, 20-22 October, 2003, Double Tree Lincoln
                  Centre, Dallas, Texas, {USA}},
  pages        = {264--269},
  publisher    = {{IEEE}},
  year         = {2003},
  url          = {https://doi.org/10.1109/ICCCN.2003.1284180},
  doi          = {10.1109/ICCCN.2003.1284180},
  timestamp    = {Fri, 27 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icccn/Alvarez-HamelinF03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudG03,
  author       = {Pierre Fraigniaud and
                  Philippe Gauron},
  editor       = {Elizabeth Borowsky and
                  Sergio Rajsbaum},
  title        = {Brief announcement: an overview of the content-addressable network
                  {D2B}},
  booktitle    = {Proceedings of the Twenty-Second {ACM} Symposium on Principles of
                  Distributed Computing, {PODC} 2003, Boston, Massachusetts, USA, July
                  13-16, 2003},
  pages        = {151},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/872035.872056},
  doi          = {10.1145/872035.872056},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudG03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BarriereFFS03,
  author       = {Lali Barri{\`{e}}re and
                  Paola Flocchini and
                  Pierre Fraigniaud and
                  Nicola Santoro},
  editor       = {Jop F. Sibeyn},
  title        = {Election and Rendezvous in Fully Anonymous Systems with Sense of Direction},
  booktitle    = {{SIROCCO} 10: Proceedings of the 10th Internaltional Colloquium on
                  Structural Information Complexity, June 18-20, 2003, Ume{\aa} Sweden},
  series       = {Proceedings in Informatics},
  volume       = {17},
  pages        = {17--32},
  publisher    = {Carleton Scientific},
  year         = {2003},
  timestamp    = {Thu, 05 Feb 2004 10:15:25 +0100},
  biburl       = {https://dblp.org/rec/conf/sirocco/BarriereFFS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BarriereFNO03,
  author       = {Lali Barri{\`{e}}re and
                  Pierre Fraigniaud and
                  Lata Narayanan and
                  Jaroslav Opatrny},
  title        = {Dynamic construction of Bluetooth scatternets of fixed degree and
                  low diameter},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  pages        = {781--790},
  publisher    = {{ACM/SIAM}},
  year         = {2003},
  url          = {http://dl.acm.org/citation.cfm?id=644108.644237},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BarriereFNO03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BarriereFFS03,
  author       = {Lali Barri{\`{e}}re and
                  Paola Flocchini and
                  Pierre Fraigniaud and
                  Nicola Santoro},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Can we elect if we cannot compare?},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {324--332},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777469},
  doi          = {10.1145/777412.777469},
  timestamp    = {Wed, 21 Nov 2018 11:11:22 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BarriereFFS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudG03,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  editor       = {Faith Ellen Fich},
  title        = {Lower Bounds for Oblivious Single-Packet End-to-End Communication},
  booktitle    = {Distributed Computing, 17th International Conference, {DISC} 2003,
                  Sorrento, Italy, October 1-3, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2848},
  pages        = {211--223},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-39989-6\_15},
  doi          = {10.1007/978-3-540-39989-6\_15},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/FraigniaudG03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BarriereFST03,
  author       = {Lali Barri{\`{e}}re and
                  Pierre Fraigniaud and
                  Nicola Santoro and
                  Dimitrios M. Thilikos},
  editor       = {Hans L. Bodlaender},
  title        = {Searching Is Not Jumping},
  booktitle    = {Graph-Theoretic Concepts in Computer Science, 29th International Workshop,
                  {WG} 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {2880},
  pages        = {34--45},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-39890-5\_4},
  doi          = {10.1007/978-3-540-39890-5\_4},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BarriereFST03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CohenFG02,
  author       = {Johanne Cohen and
                  Pierre Fraigniaud and
                  Cyril Gavoille},
  title        = {Recognizing Kn{\"{o}}del graphs},
  journal      = {Discret. Math.},
  volume       = {250},
  number       = {1-3},
  pages        = {41--62},
  year         = {2002},
  url          = {https://doi.org/10.1016/S0012-365X(01)00270-9},
  doi          = {10.1016/S0012-365X(01)00270-9},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/CohenFG02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CohenFM02,
  author       = {Johanne Cohen and
                  Pierre Fraigniaud and
                  Margarida Mitjana},
  title        = {Polynomial-Time Algorithms for Minimum-Time Broadcast in Trees},
  journal      = {Theory Comput. Syst.},
  volume       = {35},
  number       = {6},
  pages        = {641--665},
  year         = {2002},
  url          = {https://doi.org/10.1007/s00224-002-1047-5},
  doi          = {10.1007/S00224-002-1047-5},
  timestamp    = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/CohenFM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/FraigniaudKL02,
  author       = {Pierre Fraigniaud and
                  Jean{-}Claude K{\"{o}}nig and
                  Emmanuel Lazard},
  title        = {Oriented hypercubes},
  journal      = {Networks},
  volume       = {39},
  number       = {2},
  pages        = {98--106},
  year         = {2002},
  url          = {https://doi.org/10.1002/net.10012},
  doi          = {10.1002/NET.10012},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/networks/FraigniaudKL02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DiksFKP02,
  author       = {Krzysztof Diks and
                  Pierre Fraigniaud and
                  Evangelos Kranakis and
                  Andrzej Pelc},
  editor       = {David Eppstein},
  title        = {Tree exploration with little memory},
  booktitle    = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
  pages        = {588--597},
  publisher    = {{ACM/SIAM}},
  year         = {2002},
  url          = {http://dl.acm.org/citation.cfm?id=545381.545459},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/DiksFKP02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BarriereFFS02,
  author       = {Lali Barri{\`{e}}re and
                  Paola Flocchini and
                  Pierre Fraigniaud and
                  Nicola Santoro},
  editor       = {Arnold L. Rosenberg and
                  Bruce M. Maggs},
  title        = {Capture of an intruder by mobile agents},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} 2002, Winnipeg, Manitoba, Canada, August
                  11-13, 2002},
  pages        = {200--209},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/564870.564906},
  doi          = {10.1145/564870.564906},
  timestamp    = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BarriereFFS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FraigniaudG02,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  editor       = {Helmut Alt and
                  Afonso Ferreira},
  title        = {A Space Lower Bound for Routing in Trees},
  booktitle    = {{STACS} 2002, 19th Annual Symposium on Theoretical Aspects of Computer
                  Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2285},
  pages        = {65--75},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45841-7\_4},
  doi          = {10.1007/3-540-45841-7\_4},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/FraigniaudG02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudPPP01,
  author       = {Pierre Fraigniaud and
                  Andrzej Pelc and
                  David Peleg and
                  Stephane Perennes},
  title        = {Assigning labels in an unknown anonymous network with a leader},
  journal      = {Distributed Comput.},
  volume       = {14},
  number       = {3},
  pages        = {163--183},
  year         = {2001},
  url          = {https://doi.org/10.1007/PL00008935},
  doi          = {10.1007/PL00008935},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/FraigniaudPPP01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudGM01,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille and
                  Bernard Mans},
  title        = {Interval routing schemes allow broadcasting with linear message-complexity},
  journal      = {Distributed Comput.},
  volume       = {14},
  number       = {4},
  pages        = {217--229},
  year         = {2001},
  url          = {https://doi.org/10.1007/s004460100058},
  doi          = {10.1007/S004460100058},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/FraigniaudGM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/FraigniaudP01,
  author       = {Pierre Fraigniaud and
                  Joseph G. Peters},
  title        = {Minimum linear gossip graphs and maximal linear (Delta, k)-gossip
                  graphs},
  journal      = {Networks},
  volume       = {38},
  number       = {3},
  pages        = {150--162},
  year         = {2001},
  url          = {https://doi.org/10.1002/net.1033},
  doi          = {10.1002/NET.1033},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/networks/FraigniaudP01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/ChichFC01,
  author       = {Thierry Chich and
                  Pierre Fraigniaud and
                  Johanne Cohen},
  title        = {Unslotted deflection routing: a practical and efficient protocol for
                  multihop optical networks},
  journal      = {{IEEE/ACM} Trans. Netw.},
  volume       = {9},
  number       = {1},
  pages        = {47--59},
  year         = {2001},
  url          = {https://doi.org/10.1109/90.909023},
  doi          = {10.1109/90.909023},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ton/ChichFC01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/BarriereFN01,
  author       = {Lali Barri{\`{e}}re and
                  Pierre Fraigniaud and
                  Lata Narayanan},
  title        = {Robust position-based routing in wireless Ad Hoc networks with unstable
                  transmission ranges},
  booktitle    = {Proceedings of the 5th International Workshop on Discrete Algorithms
                  and Methods for Mobile Computing and Communications {(DIAL-M} 2001),
                  Rome, Italy, July 21, 2001},
  pages        = {19--27},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/381448.381451},
  doi          = {10.1145/381448.381451},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dialm/BarriereFN01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Fraigniaud01,
  author       = {Pierre Fraigniaud},
  editor       = {Friedhelm Meyer auf der Heide},
  title        = {Approximation Algorithms for Minimum-Time Broadcast under the Vertex-Disjoint
                  Paths Mode},
  booktitle    = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
                  August 28-31, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2161},
  pages        = {440--451},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44676-1\_37},
  doi          = {10.1007/3-540-44676-1\_37},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Fraigniaud01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FraigniaudG01,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  editor       = {Fernando Orejas and
                  Paul G. Spirakis and
                  Jan van Leeuwen},
  title        = {Routing in Trees},
  booktitle    = {Automata, Languages and Programming, 28th International Colloquium,
                  {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2076},
  pages        = {757--772},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-48224-5\_62},
  doi          = {10.1007/3-540-48224-5\_62},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/FraigniaudG01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/CappelloFMR01,
  author       = {Franck Cappello and
                  Pierre Fraigniaud and
                  Bernard Mans and
                  Arnold L. Rosenberg},
  title        = {HiHCoHP: Toward a Realistic Communication Model for Hierarchical HyperClusters
                  of Heterogeneous Processors},
  booktitle    = {Proceedings of the 15th International Parallel {\&} Distributed
                  Processing Symposium (IPDPS-01), San Francisco, CA, USA, April 23-27,
                  2001},
  pages        = {42},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/IPDPS.2001.924978},
  doi          = {10.1109/IPDPS.2001.924978},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/CappelloFMR01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BarriereFKK01,
  author       = {Lali Barri{\`{e}}re and
                  Pierre Fraigniaud and
                  Evangelos Kranakis and
                  Danny Krizanc},
  editor       = {Jennifer L. Welch},
  title        = {Efficient Routing in Networks with Long Range Contacts},
  booktitle    = {Distributed Computing, 15th International Conference, {DISC} 2001,
                  Lisbon, Portugal, October 3-5, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2180},
  pages        = {270--284},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-45414-4\_19},
  doi          = {10.1007/3-540-45414-4\_19},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/BarriereFKK01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2001,
  editor       = {Francesc Comellas and
                  Josep F{\`{a}}brega and
                  Pierre Fraigniaud},
  title        = {{SIROCCO} 8, Proceedings of the 8th International Colloquium on Structural
                  Information and Communication Complexity, Vall de N{\'{u}}ria,
                  Girona-Barcelona, Catalonia, Spain, 27-29 June, 2001},
  series       = {Proceedings in Informatics},
  volume       = {8},
  publisher    = {Carleton Scientific},
  year         = {2001},
  isbn         = {1-894145-10-0},
  timestamp    = {Thu, 05 Feb 2004 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sirocco/2001.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CormenDFM00,
  author       = {Thomas H. Cormen and
                  Frank K. H. A. Dehne and
                  Pierre Fraigniaud and
                  Yossi Matias},
  title        = {Guest Editors' Foreword},
  journal      = {Theory Comput. Syst.},
  volume       = {33},
  number       = {5/6},
  pages        = {335},
  year         = {2000},
  url          = {https://doi.org/10.1007/s002240010016},
  doi          = {10.1007/S002240010016},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/CormenDFM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BarriereFGMR00,
  author       = {Lali Barri{\`{e}}re and
                  Pierre Fraigniaud and
                  Cyril Gavoille and
                  Bernard Mans and
                  John Michael Robson},
  editor       = {Mike Paterson},
  title        = {On Recognizing Cayley Graphs},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {76--87},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_8},
  doi          = {10.1007/3-540-45253-2\_8},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BarriereFGMR00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudGM00,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille and
                  Bernard Mans},
  editor       = {Gil Neiger},
  title        = {Interval routing schemes allow broadcasting with linear message-complexity
                  (extended abstract)},
  booktitle    = {Proceedings of the Nineteenth Annual {ACM} Symposium on Principles
                  of Distributed Computing, July 16-19, 2000, Portland, Oregon, {USA}},
  pages        = {11--20},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/343477.343503},
  doi          = {10.1145/343477.343503},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudGM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudPPP00,
  author       = {Pierre Fraigniaud and
                  Andrzej Pelc and
                  David Peleg and
                  Stephane Perennes},
  editor       = {Gil Neiger},
  title        = {Assigning labels in unknown anonymous networks (extended abstract)},
  booktitle    = {Proceedings of the Nineteenth Annual {ACM} Symposium on Principles
                  of Distributed Computing, July 16-19, 2000, Portland, Oregon, {USA}},
  pages        = {101--111},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/343477.343527},
  doi          = {10.1145/343477.343527},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudPPP00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/FraigniaudV99,
  author       = {Pierre Fraigniaud and
                  Sandrine Vial},
  title        = {Comparison of Heuristics for One-to-All and All-to All Communications
                  in Partial Meshes},
  journal      = {Parallel Process. Lett.},
  volume       = {9},
  number       = {1},
  pages        = {9--20},
  year         = {1999},
  url          = {https://doi.org/10.1142/S0129626499000049},
  doi          = {10.1142/S0129626499000049},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ppl/FraigniaudV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenFM99,
  author       = {Johanne Cohen and
                  Pierre Fraigniaud and
                  Margarida Mitjana},
  editor       = {Robert Endre Tarjan and
                  Tandy J. Warnow},
  title        = {Scheduling Calls for Multicasting in Tree-Networks},
  booktitle    = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
                  17-19 January 1999, Baltimore, Maryland, {USA}},
  pages        = {881--882},
  publisher    = {{ACM/SIAM}},
  year         = {1999},
  url          = {http://dl.acm.org/citation.cfm?id=314500.315065},
  timestamp    = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/CohenFM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CohenFG99,
  author       = {Johanne Cohen and
                  Pierre Fraigniaud and
                  Cyril Gavoille},
  editor       = {Peter Widmayer and
                  Gabriele Neyer and
                  Stephan J. Eidenbenz},
  title        = {Recognizing Bipartite Incident-Graphs of Circulant Digraphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science, 25th International Workshop,
                  {WG} '99, Ascona, Switzerland, June 17-19, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1665},
  pages        = {215--227},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-46784-X\_22},
  doi          = {10.1007/3-540-46784-X\_22},
  timestamp    = {Wed, 11 Sep 2019 13:15:53 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/CohenFG99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FraigniaudG98,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  title        = {Interval Routing Schemes},
  journal      = {Algorithmica},
  volume       = {21},
  number       = {2},
  pages        = {155--182},
  year         = {1998},
  url          = {https://doi.org/10.1007/PL00009211},
  doi          = {10.1007/PL00009211},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FraigniaudG98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Fraigniaud98,
  author       = {Pierre Fraigniaud},
  title        = {Hierarchical Broadcast Networks},
  journal      = {Inf. Process. Lett.},
  volume       = {68},
  number       = {6},
  pages        = {303--305},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0020-0190(98)00179-3},
  doi          = {10.1016/S0020-0190(98)00179-3},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/Fraigniaud98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/FleuryF98,
  author       = {Eric Fleury and
                  Pierre Fraigniaud},
  title        = {Strategies for Path-Based Multicasting in Wormhole-Routed Meshes},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {53},
  number       = {1},
  pages        = {26--62},
  year         = {1998},
  url          = {https://doi.org/10.1006/jpdc.1998.1473},
  doi          = {10.1006/JPDC.1998.1473},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jpdc/FleuryF98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Fraigniaud98,
  author       = {Pierre Fraigniaud},
  title        = {On {XRAM} and {PRAM} Models, and on Data-Movement-Intensive Problems},
  journal      = {Theor. Comput. Sci.},
  volume       = {194},
  number       = {1-2},
  pages        = {225--237},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00189-8},
  doi          = {10.1016/S0304-3975(97)00189-8},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Fraigniaud98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/FleuryF98,
  author       = {Eric Fleury and
                  Pierre Fraigniaud},
  title        = {A General Theory for Deadlock Avoidance in Wormhole-Routed Networks},
  journal      = {{IEEE} Trans. Parallel Distributed Syst.},
  volume       = {9},
  number       = {7},
  pages        = {626--638},
  year         = {1998},
  url          = {https://doi.org/10.1109/71.707539},
  doi          = {10.1109/71.707539},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tpds/FleuryF98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/CohenFKR98,
  author       = {Johanne Cohen and
                  Pierre Fraigniaud and
                  Jean{-}Claude K{\"{o}}nig and
                  Andr{\'{e}} Raspaud},
  title        = {Optimized Broadcasting and Multicasting Protocols in Cut-Through Routed
                  Networks},
  journal      = {{IEEE} Trans. Parallel Distributed Syst.},
  volume       = {9},
  number       = {8},
  pages        = {788--802},
  year         = {1998},
  url          = {https://doi.org/10.1109/71.706050},
  doi          = {10.1109/71.706050},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tpds/CohenFKR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/CohenFM98,
  author       = {Johanne Cohen and
                  Pierre Fraigniaud and
                  Margarida Mitjana},
  editor       = {Nathaniel Dean and
                  D. Frank Hsu and
                  Ramamoorthi Rav},
  title        = {Minimal contention-free matrices with application to multicasting},
  booktitle    = {Robust Communication Networks: Interconnection and Survivability,
                  Proceedings of a {DIMACS} Workshop, New Brunswick, New Jersey, USA,
                  November 18-20, 1998},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {53},
  pages        = {17--33},
  publisher    = {{DIMACS/AMS}},
  year         = {1998},
  url          = {https://doi.org/10.1090/dimacs/053/02},
  doi          = {10.1090/DIMACS/053/02},
  timestamp    = {Mon, 22 May 2023 16:07:35 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/CohenFM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudG98,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  editor       = {Luisa Gargano and
                  David Peleg},
  title        = {A Theoretical Model for Routing Complexity},
  booktitle    = {SIROCCO'98, 5th International Colloquium on Structural Information
                  {\&} Communication Complexity, Amalfi, Italy, June 22-24, 1998},
  pages        = {98--113},
  publisher    = {Carleton Scientific},
  year         = {1998},
  timestamp    = {Tue, 18 Nov 2003 16:22:04 +0100},
  biburl       = {https://dblp.org/rec/conf/sirocco/FraigniaudG98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudG97,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  title        = {Universal Routing Schemes},
  journal      = {Distributed Comput.},
  volume       = {10},
  number       = {2},
  pages        = {65--78},
  year         = {1997},
  url          = {https://doi.org/10.1007/s004460050025},
  doi          = {10.1007/S004460050025},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/FraigniaudG97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/FraigniaudV97,
  author       = {Pierre Fraigniaud and
                  Sandrine Vial},
  title        = {Approximation Algorithms for Broadcasting and Gossiping},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {43},
  number       = {1},
  pages        = {47--55},
  year         = {1997},
  url          = {https://doi.org/10.1006/jpdc.1997.1318},
  doi          = {10.1006/JPDC.1997.1318},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jpdc/FraigniaudV97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icccn/ChichF97,
  author       = {Thierry Chich and
                  Pierre Fraigniaud},
  title        = {An extended comparison of slotted and unslotted deflection routing},
  booktitle    = {Proceedings of the International Conference On Computer Communications
                  and Networks {(ICCCN} 1997), September 22-25, 1997 Las Vegas, NV,
                  {USA}},
  pages        = {92--97},
  publisher    = {{IEEE} Computer Society},
  year         = {1997},
  url          = {https://doi.org/10.1109/ICCCN.1997.623296},
  doi          = {10.1109/ICCCN.1997.623296},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icccn/ChichF97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/CohenFKR97,
  author       = {Johanne Cohen and
                  Pierre Fraigniaud and
                  Jean{-}Claude K{\"{o}}nig and
                  Andr{\'{e}} Raspaud},
  title        = {Broadcasting and Multicasting in Cut-through Routed Networks},
  booktitle    = {11th International Parallel Processing Symposium {(IPPS} '97), 1-5
                  April 1997, Geneva, Switzerland, Proceedings},
  pages        = {734--738},
  publisher    = {{IEEE} Computer Society},
  year         = {1997},
  url          = {https://doi.org/10.1109/IPPS.1997.580989},
  doi          = {10.1109/IPPS.1997.580989},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/CohenFKR97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudV97,
  author       = {Pierre Fraigniaud and
                  Sandrine Vial},
  editor       = {Danny Krizanc and
                  Peter Widmayer},
  title        = {Heuristics Algorithms for Personalized Communication Problems in Point-to-Point
                  Networks},
  booktitle    = {SIROCCO'97, 4th International Colloquium on Structural Information
                  {\&} Communication Complexity, Monte Verita, Ascona, Switzerland,
                  July 24-26, 1997},
  pages        = {240--252},
  publisher    = {Carleton Scientific},
  year         = {1997},
  timestamp    = {Fri, 30 Jan 2004 14:02:39 +0100},
  biburl       = {https://dblp.org/rec/conf/sirocco/FraigniaudV97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BarthF97,
  author       = {Dominique Barth and
                  Pierre Fraigniaud},
  editor       = {Charles E. Leiserson and
                  David E. Culler},
  title        = {Approximation Algorithms for Structured Communication Problems},
  booktitle    = {Proceedings of the 9th Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '97, Newport, RI, USA, June 23-25, 1997},
  pages        = {180--188},
  publisher    = {{ACM}},
  year         = {1997},
  url          = {https://doi.org/10.1145/258492.258510},
  doi          = {10.1145/258492.258510},
  timestamp    = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BarthF97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/FraigniaudL96,
  author       = {Pierre Fraigniaud and
                  Christian Laforest},
  title        = {Minimum gossip bus networks},
  journal      = {Networks},
  volume       = {27},
  number       = {4},
  pages        = {239--251},
  year         = {1996},
  url          = {https://doi.org/10.1002/(SICI)1097-0037(199605)27:3\&\#60;239::AID-NET8\&\#62;3.0.CO;2-J},
  doi          = {10.1002/(SICI)1097-0037(199605)27:3\&\#60;239::AID-NET8\&\#62;3.0.CO;2-J},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/networks/FraigniaudL96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudG96,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  editor       = {Guy E. Blelloch},
  title        = {Local Memory Requirement of Universal Routing Schemes},
  booktitle    = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996},
  pages        = {183--188},
  publisher    = {{ACM}},
  year         = {1996},
  url          = {https://doi.org/10.1145/237502.237541},
  doi          = {10.1145/237502.237541},
  timestamp    = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/FraigniaudG96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/europar/1996-1,
  editor       = {Luc Boug{\'{e}} and
                  Pierre Fraigniaud and
                  Anne Mignotte and
                  Yves Robert},
  title        = {Euro-Par '96 Parallel Processing, Second International Euro-Par Conference,
                  Lyon, France, August 26-29, 1996, Proceedings, Volume {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {1123},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61626-8},
  doi          = {10.1007/3-540-61626-8},
  isbn         = {3-540-61626-8},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/1996-1.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/europar/1996-2,
  editor       = {Luc Boug{\'{e}} and
                  Pierre Fraigniaud and
                  Anne Mignotte and
                  Yves Robert},
  title        = {Euro-Par '96 Parallel Processing, Second International Euro-Par Conference,
                  Lyon, France, August 26-29, 1996, Proceedings, Volume {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {1124},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/BFb0024677},
  doi          = {10.1007/BFB0024677},
  isbn         = {3-540-61627-6},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/1996-2.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BermondFP95,
  author       = {Jean{-}Claude Bermond and
                  Pierre Fraigniaud and
                  Joseph G. Peters},
  title        = {Antepenultimate broadcasting},
  journal      = {Networks},
  volume       = {26},
  number       = {3},
  pages        = {125--137},
  year         = {1995},
  url          = {https://doi.org/10.1002/net.3230260302},
  doi          = {10.1002/NET.3230260302},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/networks/BermondFP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/FraigniaudP95,
  author       = {Pierre Fraigniaud and
                  Joseph G. Peters},
  title        = {Structured communication in torus networks},
  booktitle    = {28th Annual Hawaii International Conference on System Sciences (HICSS-28),
                  January 3-6, 1995, Kihei, Maui, Hawaii, {USA}},
  pages        = {584--593},
  publisher    = {{IEEE} Computer Society},
  year         = {1995},
  url          = {https://doi.org/10.1109/HICSS.1995.375498},
  doi          = {10.1109/HICSS.1995.375498},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/hicss/FraigniaudP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudG95,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  editor       = {James H. Anderson},
  title        = {Memory Requirement for Universal Routing Schemes},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM} Symposium on Principles
                  of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995},
  pages        = {223--230},
  publisher    = {{ACM}},
  year         = {1995},
  url          = {https://doi.org/10.1145/224964.224989},
  doi          = {10.1145/224964.224989},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudG95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FraigniaudL94,
  author       = {Pierre Fraigniaud and
                  Emmanuel Lazard},
  title        = {Methods and problems of communication in usual networks},
  journal      = {Discret. Appl. Math.},
  volume       = {53},
  number       = {1-3},
  pages        = {79--133},
  year         = {1994},
  url          = {https://doi.org/10.1016/0166-218X(94)90180-5},
  doi          = {10.1016/0166-218X(94)90180-5},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/FraigniaudL94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BermondF94,
  author       = {Jean{-}Claude Bermond and
                  Pierre Fraigniaud},
  title        = {Broadcasting and Gossiping in de Bruijn Networks},
  journal      = {{SIAM} J. Comput.},
  volume       = {23},
  number       = {1},
  pages        = {212--225},
  year         = {1994},
  url          = {https://doi.org/10.1137/S0097539791197852},
  doi          = {10.1137/S0097539791197852},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BermondF94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/CosnardF94,
  author       = {Michel Cosnard and
                  Pierre Fraigniaud},
  title        = {Analysis of Asynchronous Polynomial Root Finding Methods on a Distributed
                  Memory Multicomputer},
  journal      = {{IEEE} Trans. Parallel Distributed Syst.},
  volume       = {5},
  number       = {6},
  pages        = {639--648},
  year         = {1994},
  url          = {https://doi.org/10.1109/71.285609},
  doi          = {10.1109/71.285609},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tpds/CosnardF94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/conpar/FraigniaudG94,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  editor       = {Bruno Buchberger and
                  Jens Volkert},
  title        = {Optimal Interval Routing},
  booktitle    = {Parallel Processing: {CONPAR} 94 - {VAPP} VI, Third Joint International
                  Conference on Vector and Parallel Processing, Linz, Austria, September
                  6-8, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {854},
  pages        = {785--796},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/3-540-58430-7\_68},
  doi          = {10.1007/3-540-58430-7\_68},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/conpar/FraigniaudG94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/FleuryF94,
  author       = {Eric Fleury and
                  Pierre Fraigniaud},
  editor       = {Jagdish Chandra},
  title        = {Multicasting in Meshes},
  booktitle    = {Proceedings of the 1994 International Conference on Parallel Processing,
                  North Carolina State University, NC, USA, August 15-19, 1994. Volume
                  {I:} Algorithms {\&} Applications},
  pages        = {151--158},
  publisher    = {{CRC} Press},
  year         = {1994},
  url          = {https://doi.org/10.1109/ICPP.1994.132},
  doi          = {10.1109/ICPP.1994.132},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icpp/FleuryF94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudG94,
  author       = {Pierre Fraigniaud and
                  Cyril Gavoille},
  editor       = {James H. Anderson and
                  David Peleg and
                  Elizabeth Borowsky},
  title        = {A Characterization of Networks Supporting Linear Interval Routing},
  booktitle    = {Proceedings of the Thirteenth Annual {ACM} Symposium on Principles
                  of Distributed Computing, Los Angeles, California, USA, August 14-17,
                  1994},
  pages        = {216--224},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/197917.198095},
  doi          = {10.1145/197917.198095},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/FraigniaudG94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FraigniaudKP93,
  author       = {Pierre Fraigniaud and
                  Claire Kenyon and
                  Andrzej Pelc},
  title        = {Finding a Target Subnetwork in Sparse Networks with Random Faults},
  journal      = {Inf. Process. Lett.},
  volume       = {48},
  number       = {6},
  pages        = {297--303},
  year         = {1993},
  url          = {https://doi.org/10.1016/0020-0190(93)90172-6},
  doi          = {10.1016/0020-0190(93)90172-6},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/FraigniaudKP93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/CharlesF93,
  author       = {Henri{-}Pierre Charles and
                  Pierre Fraigniaud},
  title        = {Scheduling a Scattering-Gathering Sequence on Hypercubes},
  journal      = {Parallel Process. Lett.},
  volume       = {3},
  pages        = {29--42},
  year         = {1993},
  url          = {https://doi.org/10.1142/S012962649300006X},
  doi          = {10.1142/S012962649300006X},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ppl/CharlesF93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/FraigniaudLS93,
  author       = {Pierre Fraigniaud and
                  Arthur L. Liestman and
                  Dominique Sotteau},
  title        = {Open Problems},
  journal      = {Parallel Process. Lett.},
  volume       = {3},
  pages        = {507--524},
  year         = {1993},
  url          = {https://doi.org/10.1142/S0129626493000526},
  doi          = {10.1142/S0129626493000526},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ppl/FraigniaudLS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/parco/FraigniaudL93,
  author       = {Pierre Fraigniaud and
                  Christian Laforest},
  editor       = {Gerhard R. Joubert and
                  Denis Trystram and
                  Frans J. Peters and
                  David J. Evans},
  title        = {Disjoint Spanning Trees of Small Depth},
  booktitle    = {Parallel Computing: Trends and Applications, {PARCO} 1993, Grenoble,
                  France},
  pages        = {105--112},
  publisher    = {Elsevier},
  year         = {1993},
  timestamp    = {Tue, 13 Mar 2018 14:43:53 +0100},
  biburl       = {https://dblp.org/rec/conf/parco/FraigniaudL93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/Fraigniaud92,
  author       = {Pierre Fraigniaud},
  title        = {Complexity Analysis of Broadcasting in Hypercubes with Restricted
                  Communication Capabilities},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {16},
  number       = {1},
  pages        = {15--26},
  year         = {1992},
  url          = {https://doi.org/10.1016/0743-7315(92)90040-T},
  doi          = {10.1016/0743-7315(92)90040-T},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jpdc/Fraigniaud92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Fraigniaud92,
  author       = {Pierre Fraigniaud},
  title        = {Asymptotically Optimal Broadcasting and Gossiping in Faulty Hypercube
                  Multicomputers},
  journal      = {{IEEE} Trans. Computers},
  volume       = {41},
  number       = {11},
  pages        = {1410--1419},
  year         = {1992},
  url          = {https://doi.org/10.1109/12.177311},
  doi          = {10.1109/12.177311},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tc/Fraigniaud92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FraigniaudP91,
  author       = {Pierre Fraigniaud and
                  Claudine Peyrat},
  title        = {Broadcasting in a Hypercube when Some Calls Fail},
  journal      = {Inf. Process. Lett.},
  volume       = {39},
  number       = {3},
  pages        = {115--119},
  year         = {1991},
  url          = {https://doi.org/10.1016/0020-0190(91)90105-Q},
  doi          = {10.1016/0020-0190(91)90105-Q},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/FraigniaudP91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edmcc/Fraigniaud91,
  author       = {Pierre Fraigniaud},
  editor       = {Arndt Bode},
  title        = {Fault-Tolerant Gossiping on Hypercube Multicomputers},
  booktitle    = {Distributed Memory Computing, 2nd European Conference, EDMCC2, Munich,
                  FRG, April 22-24, 1991, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {487},
  pages        = {463--472},
  publisher    = {Springer},
  year         = {1991},
  url          = {https://doi.org/10.1007/BFb0032962},
  doi          = {10.1007/BFB0032962},
  timestamp    = {Fri, 17 Nov 2023 09:27:30 +0100},
  biburl       = {https://dblp.org/rec/conf/edmcc/Fraigniaud91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/FraigniaudH91,
  author       = {Pierre Fraigniaud and
                  Ching{-}Tien Ho},
  title        = {Arc-Disjoint Spanning Trees on Cube-Connected Cycles Networks},
  booktitle    = {Proceedings of the International Conference on Parallel Processing,
                  {ICPP} '91, Austin, Texas, USA, August 1991. Volume {I:} Architecture/Hardware},
  pages        = {225--229},
  publisher    = {{CRC} Press},
  year         = {1991},
  timestamp    = {Mon, 28 Jul 2014 17:06:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icpp/FraigniaudH91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:books/daglib/0070111,
  author       = {Pierre Fraigniaud},
  title        = {Communications intensives dans les architectures a memoire distribuee
                  et algorithmes paralleles pour la recherche de racines de polynomes},
  school       = {Ecole Normale Superieure de Lyon},
  year         = {1990},
  timestamp    = {Thu, 24 Mar 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/daglib/0070111.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/FraigniaudMR90,
  author       = {Pierre Fraigniaud and
                  Serge Miguet and
                  Yves Robert},
  title        = {Scattering on a ring of processors},
  journal      = {Parallel Comput.},
  volume       = {13},
  number       = {3},
  pages        = {377--383},
  year         = {1990},
  url          = {https://doi.org/10.1016/0167-8191(90)90140-5},
  doi          = {10.1016/0167-8191(90)90140-5},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/pc/FraigniaudMR90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/CosnardF90,
  author       = {Michel Cosnard and
                  Pierre Fraigniaud},
  title        = {Finding the roots of a polynomial on an {MIMD} multicomputer},
  journal      = {Parallel Comput.},
  volume       = {15},
  number       = {1-3},
  pages        = {75--85},
  year         = {1990},
  url          = {https://doi.org/10.1016/0167-8191(90)90032-5},
  doi          = {10.1016/0167-8191(90)90032-5},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/pc/CosnardF90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/conpar/CosnardF90,
  author       = {Michel Cosnard and
                  Pierre Fraigniaud},
  editor       = {Helmar Burkhart},
  title        = {A Performance Analysis of Network Topologies in Finding the Roots
                  of a Polynomial},
  booktitle    = {{CONPAR} 90 - {VAPP} IV, Joint International Conference on Vector
                  and Parallel Processing, Zurich, Switzerland, September 10-13, 1990,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {457},
  pages        = {875--886},
  publisher    = {Springer},
  year         = {1990},
  url          = {https://doi.org/10.1007/3-540-53065-7\_162},
  doi          = {10.1007/3-540-53065-7\_162},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/conpar/CosnardF90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics