Selected publications (with pdf) 2016 Pierre Fraigniaud, Amos Korman, Yoav Rodeh: Parallel Exhaustive Search without Coordination. STOC 2016. Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski: Local Conflict Coloring. FOCS 2016. Borzoo Bonakdarpour, Pierre Fraigniaud, Sergio Rajsbaum, David A. Rosenblueth, Corentin Travers: Decentralized Asynchronous Crash-Resilient Runtime Verification. CONCUR 2016: 16:1-16:15 Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen: A Hierarchy of Local Decision. ICALP 2016: 118:1-118:15 Pierre Fraigniaud, Emanuele Natale: Noisy Rumor Spreading and Plurality Consensus. PODC 2016: 127-136 Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca: Distributed Testing of Excluded Subgraphs. DISC 2016: 342-356 Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers: Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision Using Well-Quasi Orderings. LATIN 2016: 497-508 Armando Castaneda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy: Asynchronous Coordination Under Preferences and Constraints. SIROCCO 2016. Alkida Balliu, Pierre Fraigniaud, Zvi Lotker, Dennis Olivetti: Sparsifying Congested Cliques and Core-Periphery Networks. SIROCCO 2016. Pierre Fraigniaud, Amos Korman: An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets. J. ACM 63(1): 6 (2016) 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 74(4): 1205-1223 (2016) 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 199: 101-109 (2016) Andrea E. F. Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Francesco Pasquale, Riccardo Silvestri: Rumor spreading in random evolving graphs. Random Struct. Algorithms 48(2): 290-312 (2016) 2015 Lélia Blin, Pierre Fraigniaud: Space-Optimal Time-Efficient Silent Self-Stabilizing Constructions of Constrained Spanning Trees. ICDCS 2015: 589-598 Mor Baruch, Pierre Fraigniaud, Boaz Patt-Shamir: Randomized Proof-Labeling Schemes. PODC 2015: 315-324 Laurent Feuilloley, Pierre Fraigniaud: Randomized Local Network Computing. SPAA 2015: 340-349 Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela: Node Labels in Local Decision. SIROCCO 2015: 31-45 2016 Heger Arfaoui, Pierre Fraigniaud: What can be computed without communications?. SIGACT News 45(3): 82-104 (2014)