=== Selected publications (with pdf) === {{Under-construction.png?150}} == 2016 == * Pierre Fraigniaud, Amos Korman, Yoav Rodeh: {{STOC2016.pdf|Parallel Exhaustive Search without Coordination}}. STOC 2016. * Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski: {{FOCS2016.pdf|Local Conflict Coloring}}. FOCS 2016. * Borzoo Bonakdarpour, Pierre Fraigniaud, Sergio Rajsbaum, David A. Rosenblueth, Corentin Travers: {{CONCUR2016.pdf|Decentralized Asynchronous Crash-Resilient Runtime Verification}}. CONCUR 2016: 16:1-16:15 * Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen: {{ICALP2016.pdf|A Hierarchy of Local Decision}}. ICALP 2016: 118:1-118:15 * Pierre Fraigniaud, Emanuele Natale: {{PODC2016.pdf|Noisy Rumor Spreading and Plurality Consensus}}. PODC 2016: 127-136 * Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca: {{DISC2016.pdf|Distributed Testing of Excluded Subgraphs}}. DISC 2016: 342-356 * Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers: {{LATIN2016.pdf|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: {{SIROCCO2016a.pdf|Asynchronous Coordination Under Preferences and Constraints}}. SIROCCO 2016. * Alkida Balliu, Pierre Fraigniaud, Zvi Lotker, Dennis Olivetti: {{SIROCCO2016b.pdf|Sparsifying Congested Cliques and Core-Periphery Networks}}. SIROCCO 2016. * Pierre Fraigniaud, Amos Korman: {{JACM2016.pdf|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: {{Algorithmica2016.pdf|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: {{DAM2016.pdf|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: {{RSA2016.pdf|Rumor spreading in random evolving graphs}}. Random Struct. Algorithms 48(2): 290-312 (2016) == 2015 == * Lélia Blin, Pierre Fraigniaud: {{ICDCS2015.pdf|Space-Optimal Time-Efficient Silent Self-Stabilizing Constructions of Constrained Spanning Trees}}. ICDCS 2015: 589-598 * Mor Baruch, Pierre Fraigniaud, Boaz Patt-Shamir: {{PODC2015.pdf|Randomized Proof-Labeling Schemes}}. PODC 2015: 315-324 * Laurent Feuilloley, Pierre Fraigniaud: {{SPAA2015.pdf|Randomized Local Network Computing}}. SPAA 2015: 340-349 * Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela: {{SIROCCO2015.pdf|Node Labels in Local Decision}}. SIROCCO 2015: 31-45