People


Laurent Viennot

Laurent Viennot
Institution Inria
Office29
GroupPermanent members of the LINCS

Books And Theses

Quelques algorithmes parallèles et séquentiels de traitement des graphes et applications Parallel and sequential algorithms for graphs,
Laurent Viennot,
1996

Articles

Decomposing a Graph into Shortest Paths with Bounded Eccentricity,
Etienne Birmelé, Fabien de Montgolfier, Léo Planche, Laurent Viennot ,
ISAAC 2017, Phuket, Thailand, 15:1-15:13
Beyond Highway Dimension - Small Distance Labels Using Tree Skeletons,
Adrian Kosowski, Laurent Viennot ,
SODA 2017, Barcelona, Spain, 1462-1478
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 - How to Refresh Old Crawls,
The Dang Huynh , Fabien Mathieu , Laurent Viennot ,
WAW 2014, Beijing, China, 148-160
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, 25-32
Asymptotic Modularity of Some Graph Classes,
Fabien de Montgolfier, Mauricio Soto, Laurent Viennot ,
ISAAC 2011, Yokohama, Japan, 435-444
Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners,
Cyril Gavoille, Quentin Godfroy, Laurent Viennot ,
OPODIS 2011, Toulouse, France, 143-158
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, Turkey, 211-223
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, 493-506
Fine Tuning of a Distributed VoD System,
Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot,
ICCCN 2009, San Francisco, United States, 1-7
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, 1-10
Average Size of Unstretched Remote-Spanners,
Philippe Jacquet, Laurent Viennot,
ANALCO 2009, New York, United States, 23-33
Remote-spanners - What to know beyond neighbors,
Philippe Jacquet, Laurent Viennot,
IPDPS 2009, Rome, Italy, 1-10
Local Computation of Nearly Additive Spanners,
Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot,
DISC 2009, Elche/Elx, Spain, 176-190
The Inframetric Model for the Internet,
Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot,
INFOCOM 2008, Phoenix, United States, 1085-1093
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, 4
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,
Proceedings of the 13th International Euro-Par Conference - Euro-Par 2007 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
On Using Matching Theory to Understand P2P Network Design,
Dmitry Lebedev, Fabien Mathieu, Laurent Viennot, Anh-Tuan Gai, Julien Reynier, Fabien De Montgolfier,
INOC 2007, International Network Optimization Conference 2007, Spa, Belgium
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
Optimizing and Balancing Load in Fully Distributed P2P File Sharing Systems,
Anh-Tuan Gai, Laurent Viennot,
Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT-ICIW) 2006, Guadeloupe, France
Ad hoc communication between intelligent vehicles,
Laurent Bouraoui, Philippe Jacquet, Anis Laouiti, Michel 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,
Proceedings of the 4th International Conference on Peer-to-Peer Computing (P2P) 2004, Zurich, Switzerland
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
Multipoint relaying for flooding broadcast messages in mobile wireless networks,
Amir Qayyum, Laurent Viennot, Anis Laouiti,
35th Annual Hawaii International Conference on System Sciences (HICSS'2002) 2002, Maui, 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,
The Third International Conference on Web-Age Information Management (WAIM) 2002, Beijing, China
Comparative Study of Routing Protocols for Mobile Ad Hoc Networks,
Thomas Clausen, Philippe Jacquet, Laurent Viennot,
Med-hoc-Net 2002, Sardegna, Italy
Optimizing Route Length in Reactive Protocols for Ad Hoc Networks,
Thomas Clausen, Philippe Jacquet, Laurent Viennot,
Med-hoc-Net 2002, Sardegna, Italy
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
Quatrièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel),
Thomas Noel, Laurent Viennot,
2002
Spatial reuse in wireless LAN networks,
Khaldoun Al Agha, Laurent Viennot,
Personal Wireless Communications (IFIP PWC'2001) 2001, Lappeenranta, Finland
Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study,
Karell Bertet, Claude Chaudet, Isabelle Guérin Lassous, Laurent Viennot,
The IEEE Symposium on Ad-Hoc Wireless Networks (GLOBECOM SAWN) 2001, San Antonio, United States
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, François Dumontet, Philippe Jacquet, Alberto Lopez, Laurent Viennot,
11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications (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,
15th Symposium on Theoretical Aspects of Computer Science (STACS) 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
A compact data structure and parallel algorithms for permutation graphs,
Jens Gustedt, Michel Morvan, Laurent Viennot,
21st Workshop on Graph-Theoretic Concepts in computer Science (WG) 1995, Aachen, Germany

Journal articles

LiveRank - How to Refresh Old Datasets,
The Dang Huynh, Fabien Mathieu , Laurent Viennot ,
Internet Mathematics 2016, 68-84
Self-organizing flows in social networks,
Nidhi Hegde , Laurent Massoulié , Laurent Viennot ,
Theoretical Computer Science 2015, 3-18
Une brève histoire des réseaux de télécommunications,
Laurent Viennot ,
Interstices 2014
Les réseaux ont la fibre de l’information,
Laurent Viennot,
Interstices 2009
Idée reçue : Web et Internet, c'est la même chose,
Laurent Viennot,
Interstices 2009
Les réseaux ont la fibre de l'information,
Laurent Viennot,
DocSciences 2008
Autour des graphes et du routage,
Laurent Viennot,
Interstices 2006
Internet, le conglomérat des réseaux,
Laurent Viennot,
Interstices 2006
Les réseaux de pair à pair,
Laurent Viennot, Odile Lausecker,
Interstices 2005
Computing connected dominated sets with multipoint relays,
Cédric Adjih, Philippe Jacquet, Laurent Viennot,
Ad Hoc & Sensor Wireless Networks 2005
Analyzing Control Traffic Overhead versus Mobility and Data Traffic Activity in Mobile Ad-hoc Network Protocols,
Laurent Viennot, Philippe Jacquet, Thomas Clausen,
Wireless Networks 2004
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
Parallel N-free order recognition,
Laurent Viennot,
Theoretical Computer Science 1997

Reports

Efficient Loop Detection in Forwarding Networks and Representing Atoms in a Field of Sets,
Laurent Viennot , Yacine Boufkhad, Leonardo Linguaglossa , Fabien Mathieu , Diego Perino,
CoRR 2018
Exact Distance Oracles Using Hopsets,
Siddharth Gupta, Adrian Kosowski, Laurent Viennot ,
CoRR 2018
Revisiting Radius, Diameter, and all Eccentricity Computation in Graphs through Certificates,
Feodor F. Dragan, Michel Habib, Laurent Viennot ,
CoRR 2018
Independent lazy better-response dynamics on network games,
Paolo Penna, Laurent Viennot ,
CoRR 2016
Forwarding Tables Verification through Representative Header Sets,
Yacine Boufkhad, Ricardo De La Paz, Leonardo Linguaglossa , Fabien Mathieu , Diego Perino , Laurent Viennot ,
CoRR 2016
Toward more localized local algorithms - removing assumptions concerning global knowledge,
Amos Korman, Jean-Sébastien Sereni, Laurent Viennot ,
Distributed Computing 2015
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 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
Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms,
Laurent Viennot, Yacine Boufkhad, Fabien Mathieu, Fabien De Montgolfier, Diego Perino,
2008
Bi-connectivity, k-connectivity and Multipoint Relays,
Laurent Viennot, Philippe Jacquet,
2007
PrefixStream: A Balanced, Resilient and Incentive Peer-to-Peer Multicast Algorithm,
Anh-Tuan Gai, Laurent Viennot,
2005
Broose : A Loose Distributed HashtableBased on the De-Brujin Topology,
Anh-Tuan Gai, Laurent Viennot,
2004
Broose: A Practical Distributed Hashtable Based on the De-Brujin Topology,
Anh-Tuan Gai, Laurent Viennot,
2004
Multicast Optimized Link State Routing,
Anis Laouiti, Philippe Jacquet, Pascale Minet, Laurent Viennot, Thomas Clausen, Cédric Adjih,
2003
The Observable Web,
Yacine Boufkhad, Laurent Viennot,
2003
A Note on Models, Algorithms, and Data Structures for Dynamic Communication Networks,
Afonso Ferreira, Laurent Viennot,
2002
Optimizing Route Discovery in Reactive Protocols for Ad Hoc Networks,
Thomas Heide Clausen, Philippe Jacquet, Laurent Viennot, Gitte Hansen,
2002
Structure intrinsèque du Web,
Fabien Mathieu, Laurent Viennot,
2002
Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks,
Amir Qayyum, Laurent Viennot, Anis Laouiti,
2000
Overhead in Mobile Ad-hoc Network Protocols,
Philippe Jacquet, Laurent Viennot,
2000
Complexity Results on Election of Multipoint Relays in Wireless Networks,
Laurent Viennot,
1998
Quelques algorithmes linéaires de reconnaissance autour de Lex-BFS,
Christophe Paul, Laurent Viennot,
1997

Poster

Local Structure in the Web,
Fabien Mathieu, Laurent Viennot,
12th international conference on the World Wide Web 2003, Budapest, Hungary

Hdr

Autour des graphes et du routage About graphs and routing,
Laurent Viennot,
2005

Editorship

Algorithmes des graphes et des réseaux,
Laurent Viennot,
2006

Misc

Jouez avec les neurones de la machine,
Thalita Drumond, Laurent Viennot , Thierry Viéville, Valérie François,
Blog Binaire LeMonde.fr 2017
On the Locality of Distributed Sparse Spanner Construction,
Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot,
2008
Optimized Link State Routing Protocol (OLSR),
Thomas Clausen, Philippe Jacquet, Cédric Adjih, Anis Laouiti, Pascale Minet, Paul Muhlethaler, Amir Qayyum, Laurent Viennot,
2003