Laurent Viennot

135
Documents

Présentation

Publications

Publications

Image document

Parameterized Restless Temporal Path

Justine Cauvi , Laurent Viennot
FCT 2025 - 25th International Symposium on Fundamentals of Computation Theory, Sep 2025, Wroclaw, Poland
Communication dans un congrès hal-05144137 v1
Image document

Making Temporal Betweenness Computation Faster and Restless

Filippo Brunelli , Pierluigi Crescenzi , Laurent Viennot
KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Aug 2024, Barcelona, Spain. pp.163-174, ⟨10.1145/3637528.3671825⟩
Communication dans un congrès hal-04901946 v1
Image document

Temporalizing Digraphs via Linear-Size Balanced Bi-Trees

Stéphane Bessy , Stéphan Thomassé , Laurent Viennot
STACS 2024 - 41st International Symposium on Theoretical Aspects of Computer Science, Mar 2024, Clermont-Ferrand, France. pp.13:1-13:12, ⟨10.4230/LIPIcs.STACS.2024.13⟩
Communication dans un congrès hal-04531675 v1
Image document

Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs

Feodor F. Dragan , Guillaume Ducoffe , Michel Habib , Laurent Viennot
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan 2025, New Orleans (LA), United States. pp.2157--2193, ⟨10.1137/1.9781611978322.70⟩
Communication dans un congrès hal-01729748 v4
Image document

Practical Computation of Graph VC-Dimension

David Coudert , Mónika Csikós , Guillaume Ducoffe , Laurent Viennot
SEA 2024 - Symposium on Experimental Algorithms, Jul 2024, Vienne, Austria. pp.20, ⟨10.4230/LIPIcs.SEA.2024.8⟩
Communication dans un congrès hal-04553784 v1
Image document

Efficient Collaborative Tree Exploration with Breadth-First Depth-Next

Romain Cosson , Laurent Massoulié , Laurent Viennot
International Symposium on Distributed Computing (DISC 2023), Oct 2023, L'aquila, Italy. ⟨10.4230/LIPIcs.DISC.2023.14⟩
Communication dans un congrès hal-04427770 v2
Image document

Revisiting the Random Subset Sum problem

Arthur Carvalho Walraven da Cunha , Francesco d'Amore , Frédéric Giroire , Hicham Lesfari , Emanuele Natale et al.
31st Annual European Symposium on Algorithms (ESA 2023), Sep 2023, Amsterdam, Netherlands. pp.37:1--37:11, ⟨10.4230/LIPIcs.ESA.2023.37⟩
Communication dans un congrès hal-03654720 v2
Image document

Brief Announcement: Efficient Collaborative Tree Exploration with Breadth-First Depth-Next

Romain Cosson , Laurent Massoulie , Laurent Viennot
PODC '23: 2023 ACM Symposium on Principles of Distributed Computing, Jun 2023, Orlando FL, United States. pp.24-27, ⟨10.1145/3583668.3594568⟩
Communication dans un congrès hal-04429961 v1
Image document

Neural Network Information Leakage through Hidden Learning

Arthur Carvalho Walraven da Cunha , Emanuele Natale , Laurent Viennot
OLA2023 - International Conference on Optimization and Learning, May 2023, Malaga, Spain. pp.117-128, ⟨10.1007/978-3-031-34020-8_8⟩
Communication dans un congrès hal-03157141 v4
Image document

Hyperbolicity Computation through Dominating Sets

David Coudert , André Nusser , Laurent Viennot
ALENEX 2022 - SIAM Symposium on Algorithm Engineering and Experiments, Jan 2022, Alexandria, VA, United States. pp.78-90, ⟨10.1137/1.9781611977042.7⟩
Communication dans un congrès hal-03431155 v2
Image document

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, Apr 2022, Virtual, France
Communication dans un congrès hal-03548226 v1
Image document

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, May 2022, Saint-Rémy-Lès-Chevreuse, France
Communication dans un congrès hal-03648264 v2
Image document

Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension

Guillaume Ducoffe , Michel Habib , Laurent Viennot
SODA 2020 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2020, Salt Lake City, United States
Communication dans un congrès hal-02340382 v1
Image document

Fast Public Transit Routing with Unrestricted Walking through Hub Labeling

Duc-Minh Phan , Laurent Viennot
Special Event on Analysis of Experimental Algorithms (SEA2), Jun 2019, Kalamata, Greece
Communication dans un congrès hal-02161283 v1

Fast Diameter Computation within Split Graphs

Guillaume Ducoffe , Michel Habib , Laurent Viennot
COCOA 2019 - 13th Annual International Conference on Combinatorial Optimization and Applications, Dec 2019, Xiamen, China
Communication dans un congrès hal-03373614 v1

Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling

Adrian Kosowski , Przemysław Uznański , Laurent Viennot
PODC '19 - ACM Symposium on Principles of Distributed Computing, Jul 2019, Toronto, Canada. pp.272-279, ⟨10.1145/3293611.3331625⟩
Communication dans un congrès hal-02429930 v1
Image document

Independent Lazy Better-Response Dynamics on Network Games

Paolo Penna , Laurent Viennot
CIAC 2019 2019 : 11th International Conference on Algorithms and Complexity, May 2019, Rome, Italy
Communication dans un congrès hal-01373411 v3
Image document

Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond

Siddharth Gupta , Adrian Kosowski , Laurent Viennot
ICALP 2019 - 46th International Colloquium on Automata, Languages, and Programming, Jul 2019, Patras, Greece
Communication dans un congrès hal-01737210 v2
Image document

Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons

Adrian Kosowski , Laurent Viennot
SODA 2017 - 28th ACM-SIAM Symposium on Discrete Algorithms, Jan 2017, Barcelona, Spain
Communication dans un congrès hal-01359084 v2

Decomposing a Graph into Shortest Paths with Bounded Eccentricity

Etienne E. Birmelé , Fabien de Montgolfier , Léo Planche , Laurent Viennot
28th International Symposium on Algorithms and Computation (ISAAC 2017), Dec 2017, Phuket, Thailand. ⟨10.4230/LIPIcs.ISAAC.2017.15⟩
Communication dans un congrès hal-01671718 v1
Image document

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 et al.
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
Communication dans un congrès hal-01148595 v1
Image document

LiveRank: How to Refresh Old Crawls

The Dang Huynh , Fabien Mathieu , Laurent Viennot
Algorithms and Models for the Web Graph - 11th International Workshop (WAW 2014), Dec 2014, Beijing, China. pp.148 - 160, ⟨10.1007/978-3-319-13123-8_12⟩
Communication dans un congrès hal-01093188 v1
Image document

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, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4
Communication dans un congrès hal-00986031 v1

Self-organizing Flows in Social Networks

Nidhi Hegde , Laurent Massoulié , Laurent Viennot
Structural Information AND Communication Complexity - 20th International Colloquium, SIROCCO, Jul 2013, Ischia, Italy. pp.116-128
Communication dans un congrès hal-00909718 v1
Image document

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. pp.1-4
Communication dans un congrès hal-00688935 v1
Image document

Asymptotic Modularity of some Graph Classes

Fabien de Montgolfier , Mauricio Soto , Laurent Viennot
22nd International Symposium on Algorithms and Computation (ISAAC), Dec 2011, Yokohama, Japan. pp.435-444
Communication dans un congrès hal-00909733 v1
Image document

Treewidth and Hyperbolicity of the Internet

Fabien de Montgolfier , Mauricio Soto , Laurent Viennot
10th IEEE International Symposium on Network Computing and Applications (IEEE NCA), Aug 2011, Boston, United States. pp.25-32
Communication dans un congrès hal-00909736 v1
Image document

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), May 2011, Cap Estérel, France
Communication dans un congrès inria-00583844 v1

Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners

Cyril Gavoille , Quentin Godfroy , Laurent Viennot
OPODIS'11 - 15th International Conference on Principles of Distributed Systems, Dec 2011, Toulouse, France. pp.143-158, ⟨10.1007/978-3-642-25873-2_11⟩
Communication dans un congrès hal-00651825 v1
Image document

Graphes de recouvrement multichemins

Cyril Gavoille , Quentin Godfroy , Laurent Viennot
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Maria Gradinariu Potop-Butucaru and Hervé Rivano, 2010, Belle Dune, France
Communication dans un congrès inria-00475970 v1
Image document

Multipath Spanners

Cyril Gavoille , Quentin Godfroy , Laurent Viennot
Structural Information and Communication Complexity, 17th International Colloquium (SIROCCO), Jun 2010, Sirince, Turkey. pp.211-223, ⟨10.1007/978-3-642-13284-1_17⟩
Communication dans un congrès inria-00547869 v1

Spanners additifs de taille sous-quadratique pour les graphes orientés

Cyril Gavoille , Quentin Godfroy , Laurent Viennot
12e Journées Graphes et Algorithmes, Oct 2010, Marseille, France. pp.9
Communication dans un congrès hal-00984933 v1
Image document

Average Size of Unstretched Remote-Spanners

Philippe Jacquet , Laurent Viennot
5th ACM Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 2009, New York, United States. pp.23--33
Communication dans un congrès inria-00471727 v1
Image document

Fine Tuning of a Distributed VoD System

Yacine Boufkhad , Fabien Mathieu , Fabien de Montgolfier , Diego Perino , Laurent Viennot
18th IEEE International Conference on Computer Communications and Networks (ICCCN), Aug 2009, San Francisco, United States. pp.1--7, ⟨10.1109/ICCCN.2009.5235272⟩
Communication dans un congrès inria-00471730 v1
Image document

An Upload Bandwidth Threshold for Peer-to-Peer Video-on-Demand Scalability

Yacine Boufkhad , Fabien Mathieu , Fabien de Montgolfier , Diego Perino , Laurent Viennot
23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. pp.1--10, ⟨10.1109/IPDPS.2009.5161047⟩
Communication dans un congrès inria-00471728 v1
Image document

Remote spanners: what to know beyond neighbors

Philippe Jacquet , Laurent Viennot
23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. pp.1--10, ⟨10.1109/IPDPS.2009.5161041⟩
Communication dans un congrès inria-00471726 v1

Local Computation of Nearly Additive Spanners

Bilel Derbel , Cyril Gavoille , David Peleg , Laurent Viennot
DISC, Sep 2009, Elche/Elx, Spain. pp.176-190
Communication dans un congrès hal-00408725 v1
Image document

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. pp.73-76
Communication dans un congrès inria-00374460 v1

On the Locality of Distributed Sparse Spanner Construction

Cyril Gavoille , Bilel Derbel , David Peleg , Laurent Viennot
27th Annual ACM Symposium on Principles of Distributed Computing (PODC), Aug 2008, Toronto, Canada. pp.273-282, ⟨10.1145/1400751.1400788⟩
Communication dans un congrès hal-00343001 v1

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, May 2008, France. pp.105-108
Communication dans un congrès hal-00368035 v1
Image document

The Inframetric Model for the Internet

Pierre Fraigniaud , Emmanuelle Lebhar , Laurent Viennot
27th IEEE International Conference on Computer Communications (INFOCOM), Apr 2008, Phoenix, United States. pp.1085-1093, ⟨10.1109/INFOCOM.2008.163⟩
Communication dans un congrès inria-00471723 v1
Image document

Achievable Catalog Size in Peer-to-Peer Video-on-Demand Systems

Yacine Boufkhad , Fabien Mathieu , Fabien de Montgolfier , Diego Perino , Laurent Viennot
Proceedings of the 7th Internnational Workshop on Peer-to-Peer Systems (IPTPS), Feb 2008, Tampa Bay, United States. pp.1-6
Communication dans un congrès inria-00471724 v1
Image document

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, Oct 2007, Orlando, United States. pp.1-7, ⟨10.1109/MILCOM.2007.4454993⟩
Communication dans un congrès inria-00471721 v1
Image document

Acyclic Preference Systems in P2P Networks

Anh-Tuan Gai , Dmitry Lebedev , Fabien Mathieu , Fabien de Montgolfier , Julien Reynier et al.
Proceedings of the 13th International Euro-Par Conference - Euro-Par 2007, Aug 2007, Rennes, France. pp.825-834, ⟨10.1007/978-3-540-74466-5_88⟩
Communication dans un congrès inria-00471720 v1
Image document

On Using Matching Theory to Understand P2P Network Design

Dmitry Lebedev , Fabien Mathieu , Laurent Viennot , Anh-Tuan Gai , Julien Reynier et al.
INOC 2007, International Network Optimization Conference, 2007, Spa, Belgium
Communication dans un congrès hal-00159678 v1
Image document

Bi-connexité, k-connexité et multipoints relais

Laurent Viennot , Philippe Jacquet
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.9-12
Communication dans un congrès inria-00176939 v1
Image document

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), Sep 2006, Singapore, Singapore. pp.1-6, ⟨10.1109/ICON.2006.302673⟩
Communication dans un congrès inria-00471718 v1
Image document

Local Aspects of the Global Ranking of Web Pages

Fabien Mathieu , Laurent Viennot
6th International Workshop on Innovative Internet Community Systems (I2CS), Jun 2006, Neuchâtel, Switzerland. pp.493-506
Communication dans un congrès inria-00160799 v1
Image document

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), Feb 2006, Guadeloupe, France. pp.111-115, ⟨10.1109/AICT-ICIW.2006.145⟩
Communication dans un congrès inria-00471717 v1
Image document

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, Jun 2005, Brest, France
Communication dans un congrès inria-00126674 v1
Image document

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. pp.167-174
Communication dans un congrès inria-00471714 v1
Image document

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), May 2003, Banyuls-sur-mer, France
Communication dans un congrès inria-00471708 v1
Image document

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), May 2003, Banyuls-sur-mer, France
Communication dans un congrès inria-00471709 v1
Image document

Optimizing Route Length in Reactive Protocols for Ad Hoc Networks

Thomas Clausen , Philippe Jacquet , Laurent Viennot
Med-hoc-Net, Sep 2002, Sardegna, Italy
Communication dans un congrès inria-00471701 v1
Image document

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
Communication dans un congrès inria-00471700 v1
Image document

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), Aug 2002, Beijing, China. ⟨10.1007/3-540-45703-8_30⟩
Communication dans un congrès inria-00471704 v1
Image document

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), Oct 2002, Honolulu, United States. pp.1-5, ⟨10.1109/WPMC.2002.1088283⟩
Communication dans un congrès inria-00471705 v1
Image document

Comparative Study of Routing Protocols for Mobile Ad Hoc Networks

Thomas Clausen , Philippe Jacquet , Laurent Viennot
Med-hoc-Net, Sep 2002, Sardegna, Italy
Communication dans un congrès inria-00471702 v1
Image document

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), Oct 2002, Honolulu, United States. ⟨10.1109/WPMC.2002.1088405⟩
Communication dans un congrès inria-00471706 v1
Image document

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, Sep 2002, Sophia-Antipolis, France
Communication dans un congrès inria-00471707 v1
Image document

Spatial reuse in wireless LAN networks

Khaldoun Al Agha , Laurent Viennot
Personal Wireless Communications (IFIP PWC'2001), Aug 2001, Lappeenranta, Finland. pp.209-222
Communication dans un congrès inria-00471698 v1
Image document

Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study

Karell Bertet , Claude Chaudet , Isabelle Guérin-Lassous , Laurent Viennot
IEEE Conference and Exhibition on Global Telecommunications (GLOBECOM), Nov 2001, San Antonio, United States. pp.2907 - 2910, ⟨10.1109/GLOCOM.2001.965960⟩
Communication dans un congrès inria-00471697 v1
Image document

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), Jan 2002, Maui, United States. pp.3866 - 3875
Communication dans un congrès inria-00471699 v1
Image document

Optimized Link State Routing Protocol for Ad Hoc Networks

Philippe Jacquet , Paul Mühlethaler , Thomas Clausen , Anis Laouiti , Amir Qayyum et al.
Multi Topic Conference, 2001. IEEE INMIC 2001, 2001, Lahore, Pakistan. pp.62 - 68, ⟨10.1109/INMIC.2001.995315⟩
Communication dans un congrès inria-00471622 v1
Image document

Quality of service aspect for BRAIN architecture

Cédric Adjih , Khaldoun Al Agha , François Dumontet , Philippe Jacquet , Alberto Lopez et al.
11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 2000, London, United Kingdom. pp.1-5
Communication dans un congrès inria-00471696 v1
Image document

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. pp.25-30
Communication dans un congrès inria-00471695 v1
Image document

Partition refinement and graph decomposition

Michel Habib , Christophe Paul , Laurent Viennot
Symposium on Discrete Algorithms (SODA), 1999, Baltimore, United States. pp.1-2
Communication dans un congrès inria-00471612 v1
Image document

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, Feb 1998, Paris, France. pp.25-38, ⟨10.1007/BFb0028546⟩
Communication dans un congrès istex inria-00471611 v1
Image document

From parallel comparability graph recognition and modular decomposition

Michel Morvan , Laurent Viennot
13th Symposium on Theoretical Aspects of Computer Science (STACS), 1996, Grenoble, France. pp.169-180, ⟨10.1007/3-540-60922-9_15⟩
Communication dans un congrès inria-00471608 v1
Image document

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. pp.372-380, ⟨10.1007/3-540-60618-1⟩
Communication dans un congrès inria-00471607 v1

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor

Mónika Csikós , Michel Habib , Minh-Hang Nguyen , Mikaël Rabie , Laurent Viennot
Journal of Computer and System Sciences, 2025, pp.103620. ⟨10.1016/j.jcss.2025.103620⟩
Article dans une revue hal-04901976 v1
Image document

On The Complexity of Maximizing Temporal Reachability via Trip Temporalisation

Filippo Brunelli , Pierluigi Crescenzi , Laurent Viennot
Networks, 2022, 81 (2), pp.27. ⟨10.1002/net.22123⟩
Article dans une revue hal-03430099 v2
Image document

Enumeration of far-apart pairs by decreasing distance for faster hyperbolicity computation

David Coudert , André Nusser , Laurent Viennot
ACM Journal of Experimental Algorithmics, 2022, 27 (1.15), pp.29. ⟨10.1145/3569169⟩
Article dans une revue hal-03837023 v1
Image document

Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting

Simon Mauras , Vincent Cohen-Addad , Guillaume Duboc , Max Dupré La Tour , Paolo Frasca et al.
PLoS Computational Biology, 2021, 17 (8), pp.1-24. ⟨10.1371/journal.pcbi.1009264⟩
Article dans une revue hal-03351623 v1
Image document

Fast Diameter Computation within Split Graphs

Guillaume Ducoffe , Michel Habib , Laurent Viennot
Discrete Mathematics and Theoretical Computer Science, 2021, ⟨10.46298/dmtcs.6422⟩
Article dans une revue hal-02307397 v4
Image document

On Computing Pareto Optimal Paths in Weighted Time-Dependent Networks

Filippo Brunelli , Pierluigi Crescenzi , Laurent Viennot
Information Processing Letters, In press, ⟨10.1016/j.ipl.2020.106086⟩
Article dans une revue hal-03095828 v1
Image document

Self-Organizing Flows in Social Networks

Nidhi Hegde , Laurent Massoulié , Laurent Viennot
Theoretical Computer Science, 2015, pp.16. ⟨10.1016/j.tcs.2015.02.018⟩
Article dans une revue hal-00761046 v3
Image document

LiveRank: How to Refresh Old Datasets

The Dang Huynh , Fabien Mathieu , Laurent Viennot
Internet Mathematics, 2015, ⟨10.1080/15427951.2015.1098756⟩
Article dans une revue hal-01251552 v1

Une brève histoire des réseaux de télécommunications

Laurent Viennot
Interstices, 2014, pp.1
Article dans une revue hal-01104358 v1
Image document

Toward more localized local algorithms: removing assumptions concerning global knowledge

Amos Korman , Jean-Sébastien Sereni , Laurent Viennot
Distributed Computing, 2013, 26 (5-6), ⟨10.1007/s00446-012-0174-8⟩
Article dans une revue hal-01241086 v1

Idée reçue : Web et Internet, c'est la même chose

Laurent Viennot
Interstices, 2009
Article dans une revue inria-00471729 v1

Les réseaux ont la fibre de l’information

Laurent Viennot
Interstices, 2009
Article dans une revue hal-01350409 v1
Image document

Les réseaux ont la fibre de l'information

Laurent Viennot
DocSciences, 2008, 5, pp.34-39
Article dans une revue inria-00471725 v1
Image document

Internet, le conglomérat des réseaux

Laurent Viennot
Interstices, 2006
Article dans une revue inria-00471719 v1

Autour des graphes et du routage

Laurent Viennot
Interstices, 2006
Article dans une revue hal-01350349 v1

Les réseaux de pair à pair

Laurent Viennot , Odile Lausecker
Interstices, 2005
Article dans une revue hal-01350312 v1
Image document

Computing connected dominated sets with multipoint relays

Cédric Adjih , Philippe Jacquet , Laurent Viennot
Ad Hoc & Sensor Wireless Networks, 2005, 1 (1-2), pp.27-39
Article dans une revue inria-00471715 v1
Image document

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, 10 (4), pp.1-9. ⟨10.1023/B:WINE.0000028548.44719.fe⟩
Article dans une revue inria-00471713 v1
Image document

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, 61, pp.855-867
Article dans une revue hal-00018549 v1
Image document

Linear time recognition of P4-indifference graphs

Michel Habib , Christophe Paul , Laurent Viennot
Discrete Mathematics and Theoretical Computer Science, 2001, Vol. 4 no. 2 (2), pp.173-178. ⟨10.46298/dmtcs.269⟩
Article dans une revue inria-00471619 v1
Image document

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, 234, ⟨10.1016/S0304-3975(97)00241-7⟩
Article dans une revue inria-00471613 v1
Image document

Parallel N-free order recognition

Laurent Viennot
Theoretical Computer Science, 1997, 175, pp.393-406. ⟨10.1016/S0304-3975(96)00210-1⟩
Article dans une revue inria-00471609 v1
Image document

Enumeration of far-apart pairs by decreasing distance for faster hyperbolicity computation

David Coudert , André Nusser , Laurent Viennot
[Research Report] Inria; I3S, Université Côte d'Azur. 2021
Rapport (rapport de recherche) hal-03201405 v1
Image document

A Comparative Study of Neural Network Compression

Hossein Baktash , Emanuele Natale , Laurent Viennot
[Research Report] INRIA Sophia Antipolis - I3S. 2019
Rapport (rapport de recherche) hal-02321581 v1
Image document

Forwarding Tables Verification through Representative Header Sets

Yacine Boufkhad , Ricardo de La Paz , Leonardo Linguaglossa , Fabien Mathieu , Diego Perino et al.
[Research Report] Inria Paris Rocquencourt. 2016
Rapport (rapport de recherche) hal-01262130 v1
Image document

Médiation Scientifique : une facette de nos métiers de la recherche

Antoine Rousseau , Aurélie Darnaud , Brice Goglin , Céline Acharian , Christine Leininger et al.
[Interne] Inria. 2013, pp.34
Rapport hal-00804915 v1
Image document

Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners

Cyril Gavoille , Quentin Godfroy , Laurent Viennot
2011
Rapport hal-00622915 v2
Image document

Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms

Laurent Viennot , Yacine Boufkhad , Fabien Mathieu , Fabien de Montgolfier , Diego Perino
[Research Report] RR-6496, INRIA. 2008, pp.19
Rapport (rapport de recherche) inria-00270406 v2
Image document

Remote-Spanners: What to Know beyond Neighbors

Philippe Jacquet , Laurent Viennot
[Research Report] RR-6679, INRIA. 2008, pp.22
Rapport (rapport de recherche) inria-00329347 v1
Image document

Bi-connectivity, k-connectivity and Multipoint Relays

Laurent Viennot , Philippe Jacquet
[Research Report] RR-6169, INRIA. 2007, pp.9
Rapport (rapport de recherche) inria-00142851 v2
Image document

Acyclic Preference Systems in P2P Networks

Anh-Tuan Gai , Dmitry Lebedev , Fabien Mathieu , Fabien de Montgolfier , Julien Reynier et al.
[Research Report] RR-6174, INRIA. 2007, pp.9
Rapport (rapport de recherche) inria-00143790 v2
Image document

On Using Matching Theory to Understand P2P Network Design

Dmitry Lebedev , Fabien Mathieu , Laurent Viennot , Anh-Tuan Gai , Julien Reynier et al.
[Research Report] RR-6075, INRIA. 2006, pp.7
Rapport (rapport de recherche) inria-00121604 v2
Image document

PrefixStream: A Balanced, Resilient and Incentive Peer-to-Peer Multicast Algorithm

Anh-Tuan Gai , Laurent Viennot
[Research Report] RR-5514, INRIA. 2005, pp.19
Rapport (rapport de recherche) inria-00070492 v1
Image document

Broose: A Practical Distributed Hashtable Based on the De-Brujin Topology

Anh-Tuan Gai , Laurent Viennot
[Research Report] RR-5238, INRIA. 2004, pp.16
Rapport (rapport de recherche) inria-00070760 v1
Image document

Local Aspects of the Global Ranking of Web Pages

Fabien Mathieu , Laurent Viennot
[Research Report] RR-5192, INRIA. 2004, pp.15
Rapport (rapport de recherche) inria-00070800 v1
Image document

Broose : A Loose Distributed HashtableBased on the De-Brujin Topology

Anh-Tuan Gai , Laurent Viennot
[Research Report] RR-5147, INRIA. 2004
Rapport (rapport de recherche) inria-00071436 v1
Image document

The Observable Web

Yacine Boufkhad , Laurent Viennot
[Research Report] RR-4790, INRIA. 2003
Rapport (rapport de recherche) inria-00071796 v1
Image document

Multicast Optimized Link State Routing

Anis Laouiti , Philippe Jacquet , Pascale Minet , Laurent Viennot , Thomas Clausen et al.
[Research Report] RR-4721, INRIA. 2003
Rapport (rapport de recherche) inria-00071865 v1
Image document

A Note on Models, Algorithms, and Data Structures for Dynamic Communication Networks

Afonso Ferreira , Laurent Viennot
[Research Report] RR-4403, INRIA. 2002
Rapport (rapport de recherche) inria-00072185 v1
Image document

Computing connected dominated sets with multipoint relays

Cédric Adjih , Philippe Jacquet , Laurent Viennot
[Research Report] RR-4597, INRIA. 2002
Rapport (rapport de recherche) inria-00071988 v1
Image document

Optimizing Route Discovery in Reactive Protocols for Ad Hoc Networks

Thomas Heide Clausen , Philippe Jacquet , Laurent Viennot , Gitte Hansen
[Research Report] RR-4509, INRIA. 2002
Rapport (rapport de recherche) inria-00072079 v1
Image document

Structure intrinsèque du Web

Fabien Mathieu , Laurent Viennot
[Rapport de recherche] RR-4663, INRIA. 2002
Rapport (rapport de recherche) inria-00071922 v1
Image document

Performance Analysis of OLSR Multipoint Relay Flooding in Two Ad Hoc Wireless Network Models

Philippe Jacquet , Anis Laouiti , Pascale Minet , Laurent Viennot
[Research Report] RR-4260, INRIA. 2001
Rapport (rapport de recherche) inria-00072327 v1
Image document

Overhead in Mobile Ad-hoc Network Protocols

Philippe Jacquet , Laurent Viennot
[Research Report] RR-3965, INRIA. 2000
Rapport (rapport de recherche) inria-00072683 v1
Image document

Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks

Amir Qayyum , Laurent Viennot , Anis Laouiti
[Research Report] RR-3898, INRIA. 2000
Rapport (rapport de recherche) inria-00072756 v1
Image document

Un premier pas vers la réservation de bande passante dans les réseaux radio

Karell Bertet , Isabelle Guérin Lassous , Laurent Viennot
[Rapport de recherche] RR-3895, INRIA. 2000
Rapport (rapport de recherche) inria-00072759 v1
Image document

Spatial Reuse in Wireless LAN Networks

Khaldoun Al Agha , Laurent Viennot
[Research Report] RR-3929, INRIA. 2000
Rapport (rapport de recherche) inria-00072723 v1
Image document

Linear Time Recognition of P4-Indifference Graphs

Michel Habib , Christophe Paul , Laurent Viennot
[Research Report] RR-3779, INRIA. 1999
Rapport (rapport de recherche) inria-00072882 v1
Image document

Complexity Results on Election of Multipoint Relays in Wireless Networks

Laurent Viennot
[Research Report] RR-3584, INRIA. 1998
Rapport (rapport de recherche) inria-00073097 v1
Image document

Quelques algorithmes linéaires de reconnaissance autour de Lex-BFS

Christophe Paul , Laurent Viennot
[Rapport de recherche] 1997
Rapport (rapport de recherche) inria-00471610 v1
Image document

Algorithmes des graphes et des réseaux

Laurent Viennot
Jacky Akoka, Isabelle Comyn-Wattiau. Encyclopédie de l'informatique et des systèmes d'information, Vuibert, pp.936-945, 2006
Chapitre d'ouvrage inria-00471716 v1
Image document

Autour des graphes et du routage

Laurent Viennot
Algorithme et structure de données [cs.DS]. Université Paris-Diderot - Paris VII, 2005
HDR tel-00471731 v1
Image document

Local Structure in the Web

Fabien Mathieu , Laurent Viennot
12th international conference on the World Wide Web, May 2003, Budapest, Hungary. 2003
Poster de conférence inria-00471711 v1
Image document

Quelques algorithmes parallèles et séquentiels de traitement des graphes et applications

Laurent Viennot
Algorithme et structure de données [cs.DS]. Université Paris-Diderot - Paris VII, 1996. Français. ⟨NNT : ⟩
Thèse tel-00471691 v1