Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Pierre
    Last name: Fraigniaud
    DBLP: 74/3005
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 238  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Alkida Balliu, Gianlorenzo D'Angelo, Pierre Fraigniaud, Dennis Olivetti.
    What Can Be Verified Locally?.
    34th Symposium on Theoretical Aspects of Computer Science, STACS 2017, March 8-11, 2017, Hannover, Germany 2017 (0) 2017
    Conference paper
    Alkida Balliu, Pierre Fraigniaud.
    Certification of Compact Low-Stretch Routing Schemes.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Laurent Feuilloley, Pierre Fraigniaud.
    Error-Sensitive Proof-Labeling Schemes.
    CoRR 2017, Volume 0 (0) 2017
    Journal article
    Pierre Fraigniaud, Dennis Olivetti.
    Distributed Detection of Cycles.
    CoRR 2017, Volume 0 (0) 2017
    Journal article
    Pierre Fraigniaud, Pedro Montealegre-Barba, Dennis Olivetti, Ivan Rapaport, Ioan Todinca.
    Distributed Subgraph Detection.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Pierre Fraigniaud, Dennis Olivetti.
    Distributed Detection of Cycles.
    Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017 2017 (0) 2017
    Journal article
    Pierre Fraigniaud, Andrzej Pelc.
    Decidability classes for mobile agents computing.
    J. Parallel Distrib. Comput. 2017, Volume 109 (0) 2017
    Conference paper
    Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre-Barba, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, Ioan Todinca.
    Three Notes on Distributed Property Testing.
    31st International Symposium on Distributed Computing, DISC 2017, October 16-20, 2017, Vienna, Austria 2017 (0) 2017
    Conference paper
    Alkida Balliu, Pierre Fraigniaud.
    Certification of Compact Low-Stretch Routing Schemes.
    31st International Symposium on Distributed Computing, DISC 2017, October 16-20, 2017, Vienna, Austria 2017 (0) 2017
    Conference paper
    Laurent Feuilloley, Pierre Fraigniaud.
    Error-Sensitive Proof-Labeling Schemes.
    31st International Symposium on Distributed Computing, DISC 2017, October 16-20, 2017, Vienna, Austria 2017 (0) 2017
    Journal article
    Pierluigi Crescenzi, Pierre Fraigniaud, Magnús M. Halldórsson, Hovhannes A. Harutyunyan, Chiara Pierucci, Andrea Pietracaprina, Geppino Pucci.
    On the complexity of the shortest-path broadcast problem.
    Discrete Applied Mathematics 2016, Volume 199 (0) 2016
    Conference paper
    Andrea E. F. Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Francesco Pasquale, Riccardo Silvestri.
    Rumor spreading in random evolving graphs.
    Random Struct. Algorithms 2016, Volume 48 (0) 2016
    Conference paper
    Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Yuval Emek.
    Notions of Connectivity in Overlay Networks.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen.
    A hierarchy of local decision.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers.
    Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision Using Well-Quasi Orderings.
    LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings 2016 (0) 2016
    Conference paper
    Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén.
    Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems.
    Algorithmica 2016, Volume 74 (0) 2016
    Journal article
    Pierre Fraigniaud, Amos Korman.
    An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets.
    J. ACM 2016, Volume 63 (0) 2016
    Conference paper
    Pierre Fraigniaud.
    Locality in Distributed Graph Algorithms.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca.
    Distributed Testing of Excluded Subgraphs.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Alkida Balliu, Gianlorenzo D'Angelo, Pierre Fraigniaud, Dennis Olivetti.
    Local Distributed Verification.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Pierre Fraigniaud, Amos Korman, Yoav Rodeh.
    Parallel exhaustive search without coordination.
    Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016 2016 (0) 2016
    Conference paper
    Laurent Feuilloley, Pierre Fraigniaud.
    Survey of Distributed Decision.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Simon Collet, Pierre Fraigniaud, Paolo Penna.
    Local Distributed Algorithms for Selfish Agents.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy.
    Brief Announcement: Asynchronous Coordination with Constraints and Preferences.
    Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016 2016 (0) 2016
    Conference paper
    Pierre Fraigniaud, Emanuele Natale.
    Noisy Rumor Spreading and Plurality Consensus.
    Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016 2016 (0) 2016
    Show item 1 to 25 of 238  

    Your query returned 238 matches in the database.