Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Pierre Fraigniaud
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.