Publications of the year

Doctoral Dissertations and Habilitation Theses

Articles in International Peer-Reviewed Journals

  • 3J. Asplund, P. Charbit, C. Feghali.

    Enclosings of decompositions of complete multigraphs in 2-edge-connected r -factorizations, in: Discrete Mathematics, August 2019, vol. 342, no 8, pp. 2195-2203. [ DOI : 10.1016/j.disc.2019.04.021 ]

  • 4A. Balliu, P. Fraigniaud.

    Certification of Compact Low-Stretch Routing Schemes, in: The Computer Journal, May 2019, vol. 62, no 5, pp. 730-746. [ DOI : 10.1093/comjnl/bxy089 ]

  • 5P. Berenbrink, R. Klasing, A. Kosowski, F. Mallmann-Trenn, P. Uznanski.

    Improved Analysis of Deterministic Load-Balancing Schemes, in: ACM Transactions on Algorithms, 2019, vol. 15, no 1, Art.10, https://arxiv.org/abs/1404.4344 - minor corrections; updated literature overview. [ DOI : 10.1145/3282435 ]

  • 6E. Birmele, F. de Montgolfier, L. Planche.

    On the Minimum Eccentricity Isometric Cycle Problem, in: Electronic Notes in Theoretical Computer Science, August 2019, vol. 346, pp. 159-169. [ DOI : 10.1016/j.entcs.2019.08.015 ]

  • 7L. Boczkowski, A. Korman, E. Natale.

    Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits, in: Distributed Computing, June 2019, A preliminary version of this work appears as a 3-pages Brief Announcement in PODC 2016 (https://doi.org/10.1145/2933057.2933075) and as an extended abstract at SODA 2017 (https://doi.org/10.1137/1.9781611974782.168), forthcoming. [ DOI : 10.1007/s00446-018-0330-x ]

  • 8A. Castañeda, C. Delporte-Gallet, H. Fauconnier, S. Rajsbaum, M. Raynal.

    Making Local Algorithms Wait-Free: the Case of Ring Coloring, in: Theory of Computing Systems, May 2019, pp. 344–365. [ DOI : 10.1007/s00224-017-9772-y ]

  • 9V. Chepoi, F. F. Dragan, M. Habib, Y. Vaxès, H. Alrasheed.

    Fast approximation of eccentricities and distances in hyperbolic graphs, in: Journal of Graph Algorithms and Applications, 2019, vol. 23, no 2, pp. 393-433. [ DOI : 10.7155/jgaa.00496 ]

  • 10P. Fraigniaud, A. Korman, Y. Rodeh.

    Parallel Bayesian Search with No Coordination, in: Journal of the ACM (JACM), June 2019, vol. 66, no 3, pp. 1-28. [ DOI : 10.1145/3304111 ]

  • 11P. Fraigniaud, A. Korman, Y. Rodeh.

    Parallel Bayesian Search with No Coordination, in: Journal of the ACM (JACM), June 2019, vol. 66, no 3, pp. 1-28. [ DOI : 10.1145/3304111 ]

  • 12P. Fraigniaud, E. Natale.

    Noisy rumor spreading and plurality consensus, in: Distributed Computing, August 2019, vol. 32, no 4, pp. 257-276. [ DOI : 10.1007/s00446-018-0335-5 ]

  • 13P. Fraigniaud, D. Olivetti.

    Distributed Detection of Cycles, in: ACM Transactions on Parallel Computing, December 2019, vol. 6, no 3, pp. 1-20. [ DOI : 10.1145/3322811 ]

  • 14P. Fraigniaud, B. Patt-Shamir, M. Perry.

    Randomized proof-labeling schemes, in: Distributed Computing, June 2019, vol. 32, no 3, pp. 217-234. [ DOI : 10.1007/s00446-018-0340-8 ]

  • 15N. Ghareghani, M. Habib, M. R. Hooshmandasl, R. Naserasr, P. Sharifani.

    When an optimal dominating set with given constraints exists, in: Theoretical Computer Science, July 2019. [ DOI : 10.1016/j.tcs.2019.02.012 ]

  • 16A. Kosowski, D. Pajak.

    Does Adding More Agents Make a Difference? A Case Study of Cover Time for the Rotor-Router, in: Journal of Computer and System Sciences, 2019, vol. 106, pp. 80-93. [ DOI : 10.1016/j.jcss.2019.07.001 ]

  • 17A. Watson, M. Habib, E. Bapteste.

    Phylosystemics: Merging Phylogenomics, Systems Biology, and Ecology to Study Evolution, in: Trends in Microbiology, November 2019. [ DOI : 10.1016/j.tim.2019.10.011 ]


International Conferences with Proceedings

  • 18A. Castañeda, P. Fraigniaud, A. Paz, S. Rajsbaum, M. Roy, C. Travers.

    A Topological Perspective on Distributed Network Algorithms, in: 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2019), L'Aquila, Italy, K. Censor-Hillel, M. Flammini (editors), LNCS - Lecture Notes in Computer Science, Springer, July 2019, vol. 11639.

  • 20P. Crescenzi, P. Fraigniaud, A. Paz.

    Trade-Offs in Distributed Interactive Proofs, in: DISC 2019 - 33rd International Symposium on Distributed Computing, Budapest, Hungary, October 2019.

  • 21P. Crescenzi, P. Fraigniaud, A. Paz.

    Simple and Fast Distributed Computation of Betweenness Centrality, in: IEEE INFOCOM 2020 - International Conference on Computer Communications, Pekin, China, April 2020.

  • 22G. Ducoffe, M. Habib, L. Viennot.

    Fast Diameter Computation within Split Graphs, in: COCOA 2019 - 13th Annual International Conference on Combinatorial Optimization and Applications, Xiamen, China, December 2019, https://arxiv.org/abs/1910.03438.

  • 23G. Ducoffe, M. Habib, L. Viennot.

    Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension, in: ACM-SIAM Symposium on Discrete Algorithms (SODA20), Salt Lake City, United States, January 2020, https://arxiv.org/abs/1907.04385.

  • 24P. Fraigniaud, P. Montealegre, R. Oshman, R. Ivan, I. Todinca.

    On Distributed Merlin-Arthur Decision Protocols, in: SIROCCO 2019 - 26th International Colloquium on Structural Information and Communication Complexity, L'Aquila, Italy, K. Censor-Hillel, M. Flammini (editors), LNCS - Lecture Notes in Computer Science, 2019, vol. 11639.

  • 25S. Gupta, A. Kosowski, L. Viennot.

    Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond, in: ICALP 2019 - 46th International Colloquium on Automata, Languages, and Programming, Patras, Greece, July 2019, https://arxiv.org/abs/1803.06977.

  • 26M. Habib, F. de Montgolfier, L. Mouatadid, M. Zou.

    A General Algorithmic Scheme for Modular Decompositions of Hypergraphs and Applications, in: IWOCA 2019 - 30th International Workshop on Combinatorial Algorithms, Pise, Italy, July 2019.

  • 27A. Korman, Y. Rodeh.

    Multi-Round Cooperative Search Games with Multiple Players, in: ICALP 2019 - 46th International Colloquium on Automata, Languages and Programming, Patras, Greece, July 2019, https://arxiv.org/abs/1811.01270.

  • 28A. Kosowski, P. Uznanski, L. Viennot.

    Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling, in: PODC '19 - ACM Symposium on Principles of Distributed Computing, Toronto, Canada, 2019, pp. 272-279, https://arxiv.org/abs/1902.07055. [ DOI : 10.1145/3293611.3331625 ]

  • 29P. Penna, L. Viennot.

    Independent Lazy Better-Response Dynamics on Network Games, in: CIAC 2019 2019 : 11th International Conference on Algorithms and Complexity, Rome, Italy, May 2019, https://arxiv.org/abs/1609.08953.

  • 30D.-M. Phan, L. Viennot.

    Fast Public Transit Routing with Unrestricted Walking through Hub Labeling, in: Special Event on Analysis of Experimental Algorithms (SEA2), Kalamata, Greece, Special Event on Analysis of Experimental Algorithms, June 2019, https://arxiv.org/abs/1906.08971.


Conferences without Proceedings

  • 31C. Delporte-Gallet, H. Fauconnier, P. Fraigniaud, M. Rabie.

    Brief Announcement: Distributed Computing in the Asynchronous LOCAL Model, in: SSS 2019 - 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems, Pisa, Italy, October 2019.

  • 32C. Delporte-Gallet, H. Fauconnier, Y. Jurski, F. Laroussinie, A. Sangnier.

    Towards Synthesis of Distributed Algorithms with SMT Solvers, in: NETYS 2019 - International conference on networked systems, Marrakech, Morocco, June 2019.

  • 33C. Delporte-Gallet, H. Fauconnier, M. Raynal.

    Participant-Restricted Consensus in Asynchronous Crash-Prone Read/Write Systems and Its Weakest Failure Detector, in: PaCT 2019 - 15th International Conference on Parallel Computing Technologies, Almaty, Kazakhstan, August 2019.

  • 34C. Delporte-Gallet, H. Fauconnier, M. Raynal.

    On the Weakest Failure Detector for Read/Write-Based Mutual Exclusion, in: AINA 2019 - 33rd International Conference on Advanced Information Networking and Applications, Matsue, Japan, March 2020.


Scientific Books (or Scientific Book chapters)

Other Publications