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)

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