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 100 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
    Conference paper
    Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen.
    A Hierarchy of Local Decision.
    43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy 2016 (0) 2016
    Conference paper
    Borzoo Bonakdarpour, Pierre Fraigniaud, Sergio Rajsbaum, David A. Rosenblueth, Corentin Travers.
    Decentralized Asynchronous Crash-Resilient Runtime Verification.
    27th International Conference on Concurrency Theory, CONCUR 2016, August 23-26, 2016, Québec City, Canada 2016 (0) 2016
    Conference paper
    Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca.
    Distributed Testing of Excluded Subgraphs.
    Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings 2016 (0) 2016
    Conference paper
    Borzoo Bonakdarpour, Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers.
    Challenges in Fault-Tolerant Distributed Runtime Verification.
    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 2016 (0) 2016
    Conference paper
    Alkida Balliu, Pierre Fraigniaud, Zvi Lotker, Dennis Olivetti.
    Sparsifying Congested Cliques and Core-Periphery Networks.
    Structural Information and Communication Complexity - 23rd International Colloquium, SIROCCO 2016, Helsinki, Finland, July 19-21, 2016, Revised Selected Papers 2016 (0) 2016
    Conference paper
    Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy.
    Asynchronous Coordination Under Preferences and Constraints.
    Structural Information and Communication Complexity - 23rd International Colloquium, SIROCCO 2016, Helsinki, Finland, July 19-21, 2016, Revised Selected Papers 2016 (0) 2016
    Journal article
    Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos.
    Forewords: Special issue on Theory and Applications of Graph Searching Problems.
    Theor. Comput. Sci. 2016, Volume 655 (0) 2016
    Conference paper
    Pierluigi Crescenzi, Pierre Fraigniaud, Zvi Lotker, Paolo Penna.
    Core-periphery clustering and collaboration networks.
    2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, San Francisco, CA, USA, August 18-21, 2016 2016 (0) 2016
    Conference paper
    Pierre Fraigniaud, Amos Korman.
    An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski.
    Local Conflict Coloring.
    IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA 2016 (0) 2016
    Journal article
    Laurent Feuilloley, Pierre Fraigniaud.
    Survey of Distributed Decision.
    Bulletin of the EATCS 2016, Volume 119 (0) 2016
    Conference paper
    Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers, Petr Kuznetsov, Thibault Rieutord.
    Perfect Failure Detection with Very Few Bits.
    Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Lyon, France, November 7-10, 2016, Proceedings 2016 (0) 2016
    Conference paper
    Laurent Feuilloley, Pierre Fraigniaud.
    Randomized Local Network Computing.
    Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015 2015 (0) 2015
    Conference paper
    Baruch Mor, Pierre Fraigniaud, Boaz Patt-Shamir.
    Randomized Proof-Labeling Schemes.
    Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 - 23, 2015 2015 (0) 2015
    Conference paper
    Lélia Blin, Pierre Fraigniaud.
    Space-Optimal Time-Efficient Silent Self-Stabilizing Constructions of Constrained Spanning Trees.
    35th IEEE International Conference on Distributed Computing Systems, ICDCS 2015, Columbus, OH, USA, June 29 - July 2, 2015 2015 (0) 2015
    Journal article
    Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela.
    Node Labels in Local Decision.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Pierre Fraigniaud, Emanuele Natale.
    Noisy Information Spreading and Plurality Consensus.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela.
    Node Labels in Local Decision.
    Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings 2015 (0) 2015
    Conference paper
    Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski.
    Local Conflict Coloring.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Pierre Fraigniaud, Amos Korman, Yoav Rodeh.
    Parallel Exhaustive Search without Coordination.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Pierre Fraigniaud, Magnús M. Halldórsson, Amos Korman.
    On the Impact of Identifiers on Local Decision.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Lélia Blin, Pierre Fraigniaud.
    Polynomial-Time Space-Optimal Silent Self-Stabilizing Minimum-Degree Spanning Tree Construction.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud.
    Flooding in dynamic graphs with arbitrary degree sequence.
    J. Parallel Distrib. Comput. 2014, Volume 74 (0) 2014
    Conference paper
    Pierre Fraigniaud, George Giakkoupis.
    Greedy routing in small-world networks with power-law degrees.
    Distributed Computing 2014, Volume 27 (0) 2014
    Conference paper
    Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers.
    On the Number of Opinions Needed for Fault-Tolerant Run-Time Monitoring in Distributed Systems.
    Runtime Verification - 5th International Conference, RV 2014, Toronto, ON, Canada, September 22-25, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Lélia Blin, Pierre Fraigniaud, Boaz Patt-Shamir.
    On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms.
    Stabilization, Safety, and Security of Distributed Systems - 16th International Symposium, SSS 2014, Paderborn, Germany, September 28 - October 1, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy.
    Automatically Adjusting Concurrency to the Level of Synchrony.
    Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Heger Arfaoui, Pierre Fraigniaud.
    What can be computed without communications?
    SIGACT News 2014, Volume 45 (0) 2014
    Conference paper
    Heger Arfaoui, Pierre Fraigniaud, David Ilcinkas, Fabien Mathieu.
    Distributedly Testing Cycle-Freeness.
    Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers 2014 (0) 2014
    Conference paper
    Pierre Fraigniaud, Mika Göös, Amos Korman, Merav Parter, David Peleg.
    Randomized distributed decision.
    Distributed Computing 2014, Volume 27 (0) 2014
    Conference paper
    Pierre Fraigniaud, Sergio Rajsbaum, Matthieu Roy, Corentin Travers.
    The Opinion Number of Set-Agreement.
    Principles of Distributed Systems - 18th International Conference, OPODIS 2014, Cortina d'Ampezzo, Italy, December 16-19, 2014. Proceedings 2014 (0) 2014
    Journal article
    Hervé Baumann, Pierre Fraigniaud, Hovhannes A. Harutyunyan, Rémi de Verclos.
    The worst case behavior of randomized gossip protocols.
    Theor. Comput. Sci. 2014, Volume 560 (0) 2014
    Conference paper
    Lélia Blin, Pierre Fraigniaud.
    Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes.
    Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Pierre Fraigniaud, Andrzej Pelc.
    Delays Induce an Exponential Memory Gap for Rendezvous in Trees.
    ACM Transactions on Algorithms 2012, Volume 9 (0) 2013
    Journal article
    Andrea E. F. Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri.
    Rumor Spreading in Random Evolving Graphs
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Pierre Fraigniaud, Mika Göös, Amos Korman, Jukka Suomela.
    What can be decided locally without identifiers?
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Benjamin Doerr, Robert Elsässer, Pierre Fraigniaud.
    Epidemic Algorithms and Processes: From Theory to Applications (Dagstuhl Seminar 13042).
    Dagstuhl Reports 2013, Volume 3 (0) 2013
    Conference paper
    Pierre Fraigniaud, Mika Göös, Amos Korman, Jukka Suomela.
    What can be decided locally without identifiers?
    ACM Symposium on Principles of Distributed Computing, PODC '13, Montreal, QC, Canada, July 22-24, 2013 2013 (0) 2013
    Conference paper
    Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers.
    Locality and checkability in wait-free computing.
    Distributed Computing 2013, Volume 26 (0) 2013
    Conference paper
    Andrea E. F. Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri.
    Rumor Spreading in Random Evolving Graphs.
    Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings 2013 (0) 2013
    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.
    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 2013 (0) 2013
    Conference paper
    Pierre Fraigniaud.
    Special issue with selected papers from PODC 2011.
    Distributed Computing 2013, Volume 26 (0) 2013
    Conference paper
    Pierre Fraigniaud, Amos Korman, David Peleg.
    Towards a complexity theory for local distributed computing.
    J. ACM 2013, Volume 60 (0) 2013
    Conference paper
    Heger Arfaoui, Pierre Fraigniaud, Andrzej Pelc.
    Local Decision and Verification with Bounded-Size Outputs.
    Stabilization, Safety, and Security of Distributed Systems - 15th International Symposium, SSS 2013, Osaka, Japan, November 13-16, 2013. Proceedings 2013 (0) 2013
    Conference paper
    Pierre Fraigniaud, Andrzej Pelc.
    Decidability Classes for Mobile Agents Computing.
    LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Hervé Baumann, Pierre Fraigniaud, Hovhannes A. Harutyunyan, Rémi de Verclos.
    The Worst Case Behavior of Randomized Gossip.
    Theory and Applications of Models of Computation - 9th Annual Conference, TAMC 2012, Beijing, China, May 16-21, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg.
    Notions of Connectivity in Overlay Networks.
    Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers 2012 (0) 2012
    Conference paper
    Heger Arfaoui, Pierre Fraigniaud.
    What Can Be Computed without Communications?
    Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers 2012 (0) 2012
    Conference paper
    Heger Arfaoui, Pierre Fraigniaud.
    Brief announcement: what can be computed without communication?
    ACM Symposium on Principles of Distributed Computing, PODC '12, Funchal, Madeira, Portugal, July 16-18, 2012 2012 (0) 2012
    Conference paper
    Olivier Bournez, Pierre Fraigniaud, Xavier Koegler.
    Computing with Large Populations Using Interactions.
    Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings 2012 (0) 2012
    Journal article
    Lali Barrière, Paola Flocchini, Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Nicola Santoro, Dimitrios M. Thilikos.
    Connected graph searching.
    Inf. Comput. 2012, Volume 219 (0) 2012
    Conference paper
    Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg.
    Randomized Distributed Decision
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud.
    Brief Announcement: Flooding in Dynamic Graphs with Arbitrary Degree Sequence.
    Distributed Computing - 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg.
    Randomized Distributed Decision.
    Distributed Computing - 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012. Proceedings 2012 (0) 2012
    Journal article
    Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer, Dimitrios M. Thilikos.
    Foreword: Special Issue on Theory and Applications of Graph Searching Problems.
    Theor. Comput. Sci. 2012, Volume 463 (0) 2012
    Conference paper
    Pierre Fraigniaud, Magnús M. Halldórsson, Amos Korman.
    On the Impact of Identifiers on Local Decision.
    Principles of Distributed Systems, 16th International Conference, OPODIS 2012, Rome, Italy, December 18-20, 2012. Proceedings 2012 (0) 2012
    Journal article
    Pierre Fraigniaud, Andrzej Pelc.
    Delays Induce an Exponential Memory Gap for Rendezvous in Trees
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén.
    Online computation with advice.
    Theor. Comput. Sci. 2011, Volume 412 (0) 2011
    Conference paper
    Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer, Dimitrios M. Thilikos.
    Special Issue on "Theory and Applications of Graph Searching Problems".
    Theor. Comput. Sci. 2011, Volume 412 (0) 2011
    Conference paper
    Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer, Dimitrios M. Thilikos.
    Theory and Applications of Graph Searching Problems (GRASTA 2011) (Dagstuhl Seminar 11071).
    Dagstuhl Reports 2011, Volume 1 (0) 2011
    Journal article
    Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud.
    Parsimonious flooding in dynamic graphs.
    Distributed Computing 2011, Volume 24 (0) 2011
    Conference paper
    Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers.
    Locality and Checkability in Wait-Free Computing.
    Distributed Computing - 25th International Symposium, DISC 2011, Rome, Italy, September 20-22, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Pierre Fraigniaud, Amos Korman, David Peleg.
    Local Distributed Decision.
    IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011 2011 (0) 2011
    Conference paper
    Pierre Fraigniaud, George Giakkoupis.
    On the searchability of small-world networks with arbitrary underlying structure.
    Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010 2010 (0) 2010
    Conference paper
    Pierre Fraigniaud, Amos Korman.
    An optimal ancestry scheme and small universal posets.
    Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010 2010 (0) 2010
    Journal article
    Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker.
    A Lower Bound for Network Navigability.
    SIAM J. Discrete Math. 2010, Volume 24 (0) 2010
    Conference paper
    Pierre Fraigniaud, George Giakkoupis.
    On the bit communication complexity of randomized rumor spreading.
    SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15, 2010 2010 (0) 2010
    Conference paper
    Pierre Fraigniaud, Andrzej Pelc.
    Delays induce an exponential memory gap for rendezvous in trees.
    SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15, 2010 2010 (0) 2010
    Conference paper
    Pierre Fraigniaud.
    Provenance for database transformations.
    Database Theory - ICDT 2010, 13th International Conference, Lausanne, Switzerland, March 23-25, 2010, Proceedings 2010 (0) 2010
    Conference paper
    Pierre Fraigniaud.
    Informative Labeling Schemes.
    Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part II 2010 (0) 2010
    Conference paper
    Pierre Fraigniaud.
    Distributed computational complexities: are you volvo-addicted or nascar-obsessed?
    Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010 2010 (0) 2010
    Conference paper
    Pierre Fraigniaud, Amos Korman.
    Compact Ancestry Labeling Schemes for XML Trees.
    Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 (0) 2010
    Conference paper
    Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén.
    On the additive constant of the k-server Work Function Algorithm.
    Inf. Process. Lett. 2009, Volume 110 (0) 2010
    Journal article
    Pierre Fraigniaud, Amos Korman, David Peleg.
    Local Distributed Decision
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Pierre Fraigniaud, Andrzej Pelc.
    Decidability Classes for Mobile Agents Computing
    CoRR 2010, Volume 0 (0) 2010
    Show item 1 to 100 of 238  

    Your query returned 238 matches in the database.