| 2026 | STACS | Foremost, Fastest, Shortest: Temporal Graph Realization Under Various Path Metrics. | Justine Cauvi, Nils Morawietz, Laurent Viennot |
| 2025 | FCT | Parameterized Restless Temporal Path. | Justine Cauvi, Laurent Viennot |
| 2025 | SODA | Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs. | Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot |
| 2024 | KDD | Making Temporal Betweenness Computation Faster and Restless. | Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot |
| 2024 | STACS | Temporalizing Digraphs via Linear-Size Balanced Bi-Trees. | Stphane Bessy, Stphan Thomass, Laurent Viennot |
| 2023 | ESA | Revisiting the Random Subset Sum Problem. | Arthur Carvalho Walraven da Cunha, Francesco d'Amore, Frdric Giroire, Hicham Lesfari, Emanuele Natale, Laurent Viennot |
| 2023 | PODC | Brief Announcement: Efficient Collaborative Tree Exploration with Breadth-First Depth-Next. | Romain Cosson, Laurent Massouli, Laurent Viennot |
| 2023 | SSS | Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor. | Michel Habib, Minh-Hang Nguyen, Mikal Rabie, Laurent Viennot |
| 2022 | ALENEX | Computing Graph Hyperbolicity Using Dominating Sets. | David Coudert, Andr Nusser, Laurent Viennot |
| 2022 | ICLR | Proving the Lottery Ticket Hypothesis for Convolutional Neural Networks. | Arthur da Cunha, Emanuele Natale, Laurent Viennot |
| 2020 | SODA | Diameter computation on | Guillaume Ducoffe, Michel Habib, Laurent Viennot |
| 2019 | CIAC | Independent Lazy Better-Response Dynamics on Network Games. | Paolo Penna, Laurent Viennot |
| 2019 | COCOA | Fast Diameter Computation Within Split Graphs. | Guillaume Ducoffe, Michel Habib, Laurent Viennot |
| 2019 | ICALP | Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond. | Siddharth Gupta, Adrian Kosowski, Laurent Viennot |
| 2019 | PODC | Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling. | Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot |
| 2017 | ISAAC | Decomposing a Graph into Shortest Paths with Bounded Eccentricity. | Etienne Birmel, Fabien de Montgolfier, Lo Planche, Laurent Viennot |
| 2017 | SODA | Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons. | Adrian Kosowski, Laurent Viennot |
| 2014 | WAW | LiveRank: How to Refresh Old Crawls. | The Dang Huynh, Fabien Mathieu, Laurent Viennot |
| 2013 | SIROCCO | Self-organizing Flows in Social Networks. | Nidhi Hegde, Laurent Massouli, Laurent Viennot |
| 2011 | ISAAC | Asymptotic Modularity of Some Graph Classes. | Fabien de Montgolfier, Mauricio Soto, Laurent Viennot |
| 2011 | NCA | Treewidth and Hyperbolicity of the Internet. | Fabien de Montgolfier, Mauricio Soto, Laurent Viennot |
| 2011 | OPODIS | Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners. | Cyril Gavoille, Quentin Godfroy, Laurent Viennot |
| 2011 | PODC | Toward more localized local algorithms: removing assumptions concerning global knowledge. | Amos Korman, Jean-Sbastien Sereni, Laurent Viennot |
| 2010 | SIROCCO | Multipath Spanners. | Cyril Gavoille, Quentin Godfroy, Laurent Viennot |
| 2009 | ICCCN | Fine Tuning of a Distributed VoD System. | Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot |
| 2008 | INFOCOM | The Inframetric Model for the Internet. | Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot |
| 2008 | PODC | On the locality of distributed sparse spanner construction. | Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot |
| 2007 | EuroPar | Acyclic Preference Systems in P2P Networks. | Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier, Laurent Viennot |
| 2003 | WWW | Local Structure in the Web. | Fabien Mathieu, Laurent Viennot |
| 2002 | Networking | Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols. | Philippe Jacquet, Anis Laouiti, Pascale Minet, Laurent Viennot |
| 2001 | GLOBECOM | Impact of interferences on bandwidth reservation for ad hoc networks: a first theoretical study. | Karell Bertet, Claude Chaudet, Isabelle Gurin Lassous, Laurent Viennot |
| 2000 | PIMRC | Quality of service aspect for BRAIN architecture. | Cdric Adjih, Khaldoun Al Agha, Franois Dumontet, Philippe Jacquet, Alberto Lpez, Laurent Viennot |
| 1998 | STACS | A Synthesis on Partition Refinement: A Useful Routine for Strings, Graphs, Boolean Matrices and Automata. | Michel Habib, Christophe Paul, Laurent Viennot |
| 1996 | STACS | Parallel Comparability Graph Recognition and Modular Decomposition. | Michel Morvan, Laurent Viennot |
| 1995 | WG | A Compact Data Structure and Parallel Algorithms for Permutation Graphs. | Jens Gustedt, Michel Morvan, Laurent Viennot |