People


Laurent Viennot

Laurent Viennot
Institution: 
Homepage: 
Groups: 
Former member of the LINCS

Books And Theses

Articles

Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs,
Feodor Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot ,
SODA 2025, New Orleans (LA), United States
Making Temporal Betweenness Computation Faster and Restless,
Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot ,
CoRR 2025, Barcelona, Spain
On the Complexity of Computing a Fastest Temporal Path in Interval Temporal Graphs,
Guillaume Aubian, Filippo Brunelli, Feodor Dragan, Guillaume Ducoffe, Michel Habib, Allen Ibiapina, Laurent Viennot ,
CoRR 2025
Bow Metrics and Hyperbolicity,
Feodor Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot ,
CoRR 2024
Practical Computation of Graph VC-Dimension,
David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot ,
SEA 2024, Vienne, Austria
Temporalizing Digraphs via Linear-Size Balanced Bi-Trees,
Stephane Bessy, Stephan Thomasse, Laurent Viennot ,
STACS 2024, Clermont-Ferrand, France
Neural Network Information Leakage Through Hidden Learning,
Arthur Carvalho Walraven Da Cunha, Emanuele Natale, Laurent Viennot ,
OLA 2023, Malaga, Spain
Revisiting the Random Subset Sum Problem,
Arthur Carvalho Walraven Da Cunha, Francesco Damore, Frederic Giroire, Hicham Lesfari, Emanuele Natale, Laurent Viennot ,
ESA 2023, Amsterdam, Netherlands
Dominer pour calculer l'hyperbolicité des graphes,
David Coudert, André Nusser, Laurent Viennot ,
AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications 2022, Saint-Rémy-Lès-Chevreuse, France
Proving the Strong Lottery Ticket Hypothesis for Convolutional Neural Networks,
Arthur Da Cunha, Emanuele Natale, Laurent Viennot ,
ICLR 2022 - 10th International Conference on Learning Representations 2022, Virtual, France
Hyperbolicity Computation through Dominating Sets,
David Coudert, Andre Nusser, Laurent Viennot ,
CoRR 2021, Alexandria, VA, United States
Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension,
Guillaume Ducoffe, Michel Habib, Laurent Viennot ,
SODA 2020, Salt Lake City, United States
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling,
Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot ,
PODC 2019, Toronto, Canada
Exact Distance Oracles Using Hopsets,
Siddharth Gupta, Adrian Kosowski, Laurent Viennot ,
CoRR 2018
Vérification de tables de routage par utilisation d'un ensemble représentatif d'en-têtes,
Yacine Boufkhad, Ricardo De La Paz, Leonardo Linguaglossa , Fabien Mathieu, Diego Perino , Laurent Viennot ,
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications 2015, Beaune, France
LiveRank : comment faire du neuf avec du vieux ?,
The Dang Huynh , Fabien Mathieu, Laurent Viennot ,
ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications 2014, Le Bois-Plage-en-Ré, France
Modularité asymptotique de quelques classes de graphes,
Fabien De Montgolfier, Mauricio Soto, Laurent Viennot ,
14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel) 2012, La grande motte, France
Treewidth and Hyperbolicity of the Internet,
Fabien De Montgolfier, Mauricio Soto, Laurent Viennot ,
NCA 2011, Boston, United States
Asymptotic Modularity of Some Graph Classes,
Fabien De Montgolfier, Mauricio Soto, Laurent Viennot ,
ISAAC 2011, Yokohama, Japan
Clustering de métrique et clustering de graphe,
Fabien De Montgolfier, Mauricio Soto, Laurent Viennot ,
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel) 2011, Cap Estérel, France
Spanners additifs de taille sous-quadratique pour les graphes orientés,
Cyril Gavoille, Quentin Godfroy, Laurent Viennot,
12e Journées Graphes et Algorithmes 2010, Marseille, France
Multipath Spanners,
Cyril Gavoille, Quentin Godfroy, Laurent Viennot,
SIROCCO 2010, Sirince, Türkiye
Graphes de recouvrement multichemins,
Cyril Gavoille, Quentin Godfroy, Laurent Viennot,
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel) 2010, Belle Dune, France
Local Aspects of the Global Ranking of Web Pages,
Fabien Mathieu, Laurent Viennot,
IICS 2010, Neuchâtel, Switzerland
Fine Tuning of a Distributed VoD System,
Yacine Boufkhad, Fabien Mathieu, Fabien De Montgolfier, Diego Perino, Laurent Viennot,
ICCCN 2009, San Francisco, United States
An upload bandwidth threshold for peer-to-peer Video-on-Demand scalability,
Yacine Boufkhad, Fabien Mathieu, Fabien De Montgolfier, Diego Perino, Laurent Viennot,
IPDPS 2009, Rome, Italy
Local Computation of Nearly Additive Spanners,
Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot,
DISC 2009, Elche/Elx, Spain
The Inframetric Model for the Internet,
Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot,
INFOCOM 2008, Phoenix, United States
Achievable catalog size in peer-to-peer video-on-demand systems,
Yacine Boufkhad, Fabien Mathieu, Fabien De Montgolfier, Diego Perino, Laurent Viennot,
IPTPS 2008, Tampa Bay, United States
On the locality of distributed sparse spanner construction,
Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot,
PODC 2008
Le modèle Inframétrique pour Internet,
Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot,
10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08) 2008, Saint-Malo, France
Construction locale de sous-graphes couvrants peu denses,
Cyril Gavoille, Bilel Derbel, David Peleg, Laurent Viennot,
10ièmes Rencontres francophones sur les aspects algorithmiques des télécommunications (AlgoTel), Saint-Malo, France, 2008 2008, France
Automatic Optimisation of Reliable Collaborative Services in OLSR Mobile Ad Hoc Networks,
Christophe Guettier, Philippe Jacquet, Laurent Viennot, Jacques Yelloz,
Proceedings of IEEE MILCOM: Military Commununications Conference 2007, Orlando, United States
Acyclic Preference Systems in P2P Networks,
Anh Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien De Montgolfier, Julien Reynier, Laurent Viennot,
Euro-Par 2007, Rennes, France
Bi-connexité, k-connexité et multipoints relais,
Laurent Viennot, Philippe Jacquet,
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications 2007, Ile d'Oléron, France
Incentive, Resilience and Load Balancing in Multicasting through Clustered de Bruijn Overlay Network (PrefixStream),
Anh-Tuan Gai, Laurent Viennot,
14th IEEE International Conference on Networks (ICON) 2006, Singapore, Singapore
On Using Matching Theory to Understand P2P Network Design,
Dmitry Lebedev, Fabien Mathieu, Laurent Viennot, Anh Tuan Gai, Julien Reynier, Fabien De Montgolfier,
CoRR 2006, Spa, Belgium
Ad hoc communication between intelligent vehicles,
Laurent Bouraoui, Philippe Jacquet, Anis Laouiti, Michel Null Parent, Laurent Viennot,
5th International Conference on ITS Telecommunications - ITST 2005 2005, Brest, France
Broose: A Practical Distributed Hashtable Based on the De-Bruijn Topology,
Anh Tuan Gai, Laurent Viennot,
Peer-to-Peer Computing 2004, Zurich, Switzerland
Local Structure in the Web,
Fabien Mathieu, Laurent Viennot,
WWW 2003, Budapest, Hungary
Ad hoc routing protocols with multipoint relaying,
Géraud Allard, Philippe Jacquet, Laurent Viennot,
5es rencontres francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL) 2003, Banyuls-sur-mer, France
Aspects locaux de l'importance globale des pages web,
Fabien Mathieu, Laurent Viennot,
5es rencontres francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL'2003) 2003, Banyuls-sur-mer, France
Investigating Data Broadcast Performance in Mobile Ad Hoc Networks,
Thomas Clausen, Laurent Viennot, Tue Olesen, Nicolai Larsen,
The 5th International Symposium on Wireless Personal Multimedia Communications (WPMC) 2002, Honolulu, United States
Comparative Study of CBR and TCP Performance of MANET Routing Protocols,
Thomas Clausen, Philippe Jacquet, Laurent Viennot,
Workshop on Broadband Wireless Ad-Hoc Networks and Services 2002, Sophia-Antipolis, France
Investigating the Impact of Partial Topology in Proactive MANET Routing Protocols,
Thomas Clausen, Philippe Jacquet, Laurent Viennot,
The 5th International Symposium on Wireless Personal Multimedia Communications (WPMC) 2002, Honolulu, United States
Efficient and Simple Encodings for the Web Graph,
Jean Loup Guillaume, Matthieu Latapy, Laurent Viennot,
WAIM 2002, Beijing, China
Performance Analysis of OLSR Multipoint Relay Flooding in Two Ad Hoc Wireless Network Models,
Philippe Jacquet, Anis Laouiti, Pascale Minet, Laurent Viennot,
The second IFIP-TC6 NETWORKING Conference 2002, Pisa, Italy
Spatial Reuse in Wireless LAN Networks,
Khaldoun Al Agha, Laurent Viennot,
PWC 2001, Lappeenranta, Finland
Optimized Link State Routing Protocol for Ad Hoc Networks,
Philippe Jacquet, Paul Muhlethaler, Thomas Clausen, Anis Laouiti, Amir Qayyum, Laurent Viennot,
Multi Topic Conference, 2001. IEEE INMIC 2001 2001, Lahore, Pakistan
Quality of service aspect for BRAIN architecture,
Cédric Adjih, Khaldoun Al Agha, Francois Dumontet, Philippe Jacquet, Alberto López, Laurent Viennot,
PIMRC 2000, London, United Kingdom
Un premier pas vers la réservation de bande passante dans les réseaux radio,
Karell Bertet, Isabelle Guérin Lassous, Laurent Viennot,
2es rencontres francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL) 2000, La Rochelle, France
Partition refinement and graph decomposition,
Michel Habib, Christophe Paul, Laurent Viennot,
Symposium on Discrete Algorithms (SODA) 1999, Baltimore, United States
A Synthesis on Partition Refinement: a Usefull Routine for Strings, Graphs, Boolean Matrices and Automata,
Michel Habib, Christophe Paul, Laurent Viennot,
STACS: Symposium on Theoretical Aspects of Computer Science 1998, Paris, France
From parallel comparability graph recognition and modular decomposition,
Michel Morvan, Laurent Viennot,
13th Symposium on Theoretical Aspects of Computer Science (STACS) 1996, Grenoble, France

Journal articles

Forbidden patterns in temporal graphs resulting from encounters in a corridor,
Mónika Csikós, Michel Habib, Minh Hang Nguyen, Mikael Rabie, Laurent Viennot ,
Journal of Computer and System Sciences 2025
Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation,
David Coudert, Andre Nusser, Laurent Viennot ,
ACM Journal of Experimental Algorithmics 2022
Fast Diameter Computation within Split Graphs,
Guillaume Ducoffe, Michel Habib, Laurent Viennot ,
Discrete Mathematics and Theoretical Computer Science 2021
Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting,
Simon Mauras, Vincent Cohen Addad, Guillaume Duboc, Max Dupre La Tour, Paolo Frasca, Claire Mathieu, Lulla Opatowski, Laurent Viennot ,
PLoS Computational Biology 2021
On computing Pareto optimal paths in weighted time-dependent networks,
Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot ,
Information Processing Letters 2021
Decomposing a graph into shortest paths with bounded eccentricity,
Etienne Birmele, Fabien De Montgolfier, Leo Planche, Laurent Viennot ,
Discret. Appl. Math. 2020, Phuket, Thailand
Les réseaux de pair à pair,
Laurent Viennot, Odile Lausecker,
Interstices 2005
Linear time recognition of P4-indifference graphs,
Michel Habib, Christophe Paul, Laurent Viennot,
Discrete Mathematics and Theoretical Computer Science 2001
Some Algorithms for Synchronizing Clocks of Base Transceiver Stations in a Cellular Network,
Jean Louis Dornstetter, Daniel Krob, Michel Morvan, Laurent Viennot,
Journal of Parallel and Distributed Computing 2001
Lex-BFS a partition refining technique, application to transitive orientation and consecutive 1's testing,
Michel Habib, Ross Mac Connell, Christophe Paul, Laurent Viennot,
Theoretical Computer Science 2000
Partition Refinement Techniques: An Interesting Algorithmic Tool Kit,
Michel Habib, Christophe Paul, Laurent Viennot,
Int. J. Found. Comput. Sci. 1999
Parallel N-free order recognition,
Laurent Viennot,
Theoretical Computer Science 1997

Reports

Médiation Scientifique : une facette de nos métiers de la recherche,
Antoine Rousseau, Aurélie Darnaud, Brice Goglin, Céline Acharian, Christine Leininger, Christophe Godin, Clarisse Holik, Claude Kirchner, Diane Rives, Elodie Darquie, Erwan Kerrien, Fabrice Neyret, Florent Masseglia, Florian Dufour, Gérard Berry, Gilles Dowek, Hélène Robak, Hélène Xypas, Irina Illina, Isabelle Gnaedig, Joanna Jongwane, Jocelyne Ehrel, Laurent Viennot , Laure Guion, Lisette Calderan, Lola Kovacic, Marie Collin, Marie-Agnès Enard, Marie-Hélène Comte, Martin Quinson, Martine Olivi, Mathieu Giraud, Mathilde Dorémus, Mia Ogouchi, Muriel Droin, Nathalie Lacaux, Nicolas P. Rougier, Nicolas Roussel, Pascal Guitton, Pierre Peterlongo, Rose-Marie Cornus, Simon Vandermeersch, Sophie Maheo, Sylvain Lefebvre, Sylvie Boldo, Thierry Viéville, Véronique Poirel, Aline Chabreuil, Arnaud Fischer, Claude Farge, Claude Vadel, Isabelle Astic, Jean-Pierre Dumont, Loic Féjoz, Patrick Rambert, Pierre Paradinas, Sophie De Quatrebarbes, Stéphane Laurent,
2013

Hdr

Editorship

Miscs

Hyperbolicity,
David Coudert, André Nusser, Laurent Viennot ,
2021
Jouez avec les neurones de la machine,
Thalita F Drumond, Laurent Viennot , Thierry Viéville, Valérie François,
2017
Generated using minifold and minifold-lincs at 2025-03-31 17:01.