Laurent Viennot
|
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
⇣ |
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 |
|||
⇣ |
Computing Graph Hyperbolicity Using Dominating Sets, David Coudert, Andre Nusser, Laurent Viennot ■, ALENEX 2022 |
|||
⇣ | ⇣ |
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 |
||
⇣ | ⇣ |
Fast Diameter Computation Within Split Graphs, Guillaume Ducoffe, Michel Habib, Laurent Viennot ■, Discrete Mathematics and Theoretical Computer Science 2019 |
||
⇣ | ⇣ |
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling, Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot ■, PODC 2019, Toronto, Canada |
||
⇣ | ⇣ |
Fast Public Transit Routing with Unrestricted Walking Through Hub Labeling, Duc Minh Phan, Laurent Viennot ■, SEA² 2019, Kalamata, Greece |
||
⇣ | ⇣ |
Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond, Siddharth Gupta, Adrian Kosowski, Laurent Viennot ■, ICALP 2019, Patras, Greece |
||
⇣ | ⇣ |
Independent Lazy Better-Response Dynamics on Network Games, Paolo Penna, Laurent Viennot ■, CIAC 2019, Rome, Italy |
||
⇣ | ⇣ |
Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons, Adrian Kosowski, Laurent Viennot ■, SODA 2017, Barcelona, Spain |
||
⇣ |
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 |
||
⇣ |
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 |
||
⇣ | ⇣ |
Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners, Cyril Gavoille, Quentin Godfroy, Laurent Viennot ■, OPODIS 2011, Toulouse, France |
||
⇣ |
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 |
||
⇣ |
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 |
||
⇣ | ⇣ |
Average Size of Unstretched Remote-Spanners, Philippe Jacquet, Laurent Viennot, ANALCO 2009, New York, United States |
||
⇣ | ⇣ |
Remote-spanners: What to know beyond neighbors, Philippe Jacquet, 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 |
|||
⇣ | ⇣ |
Optimizing and Balancing Load in Fully Distributed P2P File Sharing Systems, Anh Tuan Gai, Laurent Viennot, AICT/ICIW 2006, Guadeloupe, France |
||
⇣ |
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 |
|||
⇣ | ⇣ |
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks, Amir Qayyum, Laurent Viennot, Anis Laouiti, HICSS 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, 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 |
|||
⇣ |
Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols, Philippe Jacquet, Anis Laouiti, Pascale Minet, Laurent Viennot, NETWORKING 2002 |
|||
⇣ | ⇣ |
Impact of interferences on bandwidth reservation for ad hoc networks: a first theoretical study, Karell Bertet, Claude Chaudet, Isabelle Guerin Lassous, Laurent Viennot, GLOBECOM 2001 |
||
⇣ | ⇣ |
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 |
|||
⇣ |
A Synthesis on Partition Refinement: A Useful Routine for Strings, Graphs, Boolean Matrices and Automata, Michel Habib, Christophe Paul, Laurent Viennot, STACS 1998 |
|||
⇣ |
From parallel comparability graph recognition and modular decomposition, Michel Morvan, Laurent Viennot, 13th Symposium on Theoretical Aspects of Computer Science (STACS) 1996, Grenoble, France |
|||
⇣ |
Parallel Comparability Graph Recognition and Modular Decomposition, Michel Morvan, Laurent Viennot, STACS 1996 |
|||
⇣ | ⇣ |
A Compact Data Structure and Parallel Algorithms for Permutation Graphs, Jens Gustedt, Michel Morvan, Laurent Viennot, WG 1995, Aachen, Germany |
Journal articles
Reports
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
⇣ |
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 |
|||
⇣ |
Optimized Link State Routing Protocol (OLSR), Thomas Clausen, Philippe Jacquet, Cédric Adjih, Anis Laouiti, Pascale Minet, Paul Muhlethaler, Amir Qayyum, Laurent Viennot, 2003 |