Laurent Viennot

136
Documents

Présentation

Publications

Publications

Deposit thumbnail

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-01729748v6
Deposit thumbnail

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-05144137v1
Deposit thumbnail

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-04901946v1
Deposit thumbnail

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-04531675v1
Deposit thumbnail

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-04553784v1
Deposit thumbnail

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-04427770v2
Deposit thumbnail

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-03654720v2
Deposit thumbnail

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-03157141v4
Deposit thumbnail

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-04429961v1
Deposit thumbnail

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-03431155v2
Deposit thumbnail

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-03648264v2
Deposit thumbnail

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-03548226v1
Deposit thumbnail

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-02340382v1
Deposit thumbnail

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-02161283v1

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-03373614v1

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-02429930v1
Deposit thumbnail

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-01737210v2
Deposit thumbnail

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-01373411v3
Deposit thumbnail

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-01359084v2

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-01671718v1
Deposit thumbnail

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-01148595v1
Deposit thumbnail

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-01093188v1
Deposit thumbnail

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-00986031v1

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-00909718v1
Deposit thumbnail

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-00688935v1
Deposit thumbnail

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-00909733v1
Deposit thumbnail

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-00909736v1
Deposit thumbnail

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-00583844v1

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-00651825v1
Deposit thumbnail

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-00475970v1
Deposit thumbnail

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-00547869v1

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-00984933v1
Deposit thumbnail

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-00471730v1
Deposit thumbnail

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-00471728v1
Deposit thumbnail

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-00471727v1
Deposit thumbnail

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-00471726v1

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-00408725v1
Deposit thumbnail

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-00374460v1

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-00368035v1

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-00343001v1
Deposit thumbnail

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-00471723v1
Deposit thumbnail

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-00471724v1
Deposit thumbnail

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-00471721v1
Deposit thumbnail

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-00471720v1
Deposit thumbnail

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-00159678v1
Deposit thumbnail

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-00176939v1
Deposit thumbnail

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-00471718v1
Deposit thumbnail

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-00160799v1
Deposit thumbnail

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-00471717v1
Deposit thumbnail

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-00126674v1
Deposit thumbnail

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-00471714v1
Deposit thumbnail

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-00471708v1
Deposit thumbnail

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-00471709v1
Deposit thumbnail

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-00471705v1
Deposit thumbnail

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-00471702v1
Deposit thumbnail

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-00471701v1
Deposit thumbnail

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-00471700v1
Deposit thumbnail

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-00471704v1
Deposit thumbnail

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-00471706v1
Deposit thumbnail

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-00471707v1
Deposit thumbnail

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-00471697v1
Deposit thumbnail

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-00471698v1
Deposit thumbnail

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-00471699v1
Deposit thumbnail

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-00471622v1
Deposit thumbnail

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-00471696v1
Deposit thumbnail

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-00471695v1
Deposit thumbnail

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-00471612v1
Deposit thumbnail

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-00471611v1
Deposit thumbnail

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-00471608v1
Deposit thumbnail

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-00471607v1

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-04901976v1
Deposit thumbnail

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-03430099v2
Deposit thumbnail

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-03837023v1
Deposit thumbnail

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-02307397v4
Deposit thumbnail

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-03351623v1
Deposit thumbnail

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-03095828v1
Deposit thumbnail

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-00761046v3
Deposit thumbnail

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-01251552v1

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

Laurent Viennot

Interstices, 2014, pp.1

Article dans une revue hal-01104358v1
Deposit thumbnail

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-01241086v1

Les réseaux ont la fibre de l’information

Laurent Viennot

Interstices, 2009

Article dans une revue hal-01350409v1

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

Laurent Viennot

Interstices, 2009

Article dans une revue inria-00471729v1
Deposit thumbnail

Les réseaux ont la fibre de l'information

Laurent Viennot

DocSciences, 2008, 5, pp.34-39

Article dans une revue inria-00471725v1

Autour des graphes et du routage

Laurent Viennot

Interstices, 2006

Article dans une revue hal-01350349v1
Deposit thumbnail

Internet, le conglomérat des réseaux

Laurent Viennot

Interstices, 2006

Article dans une revue inria-00471719v1

Les réseaux de pair à pair

Laurent Viennot , Odile Lausecker

Interstices, 2005

Article dans une revue hal-01350312v1
Deposit thumbnail

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-00471715v1
Deposit thumbnail

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-00471713v1
Deposit thumbnail

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-00018549v1
Deposit thumbnail

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-00471619v1
Deposit thumbnail

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-00471613v1
Deposit thumbnail

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-00471609v1
Deposit thumbnail

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-03201405v1
Deposit thumbnail

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-02321581v1
Deposit thumbnail

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-01262130v1
Deposit thumbnail

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-00804915v1
Deposit thumbnail

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

Cyril Gavoille , Quentin Godfroy , Laurent Viennot

2011

Rapport hal-00622915v2
Deposit thumbnail

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-00270406v2
Deposit thumbnail

Remote-Spanners: What to Know beyond Neighbors

Philippe Jacquet , Laurent Viennot

[Research Report] RR-6679, INRIA. 2008, pp.22

Rapport (rapport de recherche) inria-00329347v1
Deposit thumbnail

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-00143790v2
Deposit thumbnail

Bi-connectivity, k-connectivity and Multipoint Relays

Laurent Viennot , Philippe Jacquet

[Research Report] RR-6169, INRIA. 2007, pp.9

Rapport (rapport de recherche) inria-00142851v2
Deposit thumbnail

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-00121604v2
Deposit thumbnail

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-00070492v1
Deposit thumbnail

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-00070800v1
Deposit thumbnail

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-00070760v1
Deposit thumbnail

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-00071436v1
Deposit thumbnail

The Observable Web

Yacine Boufkhad , Laurent Viennot

[Research Report] RR-4790, INRIA. 2003

Rapport (rapport de recherche) inria-00071796v1
Deposit thumbnail

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-00071865v1
Deposit thumbnail

Structure intrinsèque du Web

Fabien Mathieu , Laurent Viennot

[Rapport de recherche] RR-4663, INRIA. 2002

Rapport (rapport de recherche) inria-00071922v1
Deposit thumbnail

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-00071988v1
Deposit thumbnail

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-00072185v1
Deposit thumbnail

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-00072079v1
Deposit thumbnail

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-00072327v1
Deposit thumbnail

Overhead in Mobile Ad-hoc Network Protocols

Philippe Jacquet , Laurent Viennot

[Research Report] RR-3965, INRIA. 2000

Rapport (rapport de recherche) inria-00072683v1
Deposit thumbnail

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-00072756v1
Deposit thumbnail

Spatial Reuse in Wireless LAN Networks

Khaldoun Al Agha , Laurent Viennot

[Research Report] RR-3929, INRIA. 2000

Rapport (rapport de recherche) inria-00072723v1
Deposit thumbnail

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-00072759v1
Deposit thumbnail

Linear Time Recognition of P4-Indifference Graphs

Michel Habib , Christophe Paul , Laurent Viennot

[Research Report] RR-3779, INRIA. 1999

Rapport (rapport de recherche) inria-00072882v1
Deposit thumbnail

Complexity Results on Election of Multipoint Relays in Wireless Networks

Laurent Viennot

[Research Report] RR-3584, INRIA. 1998

Rapport (rapport de recherche) inria-00073097v1
Deposit thumbnail

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

Christophe Paul , Laurent Viennot

[Rapport de recherche] 1997

Rapport (rapport de recherche) inria-00471610v1
Deposit thumbnail

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-00471716v1
Deposit thumbnail

Autour des graphes et du routage

Laurent Viennot

Algorithme et structure de données [cs.DS]. Université Paris-Diderot - Paris VII, 2005

HDR tel-00471731v1
Deposit thumbnail

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-00471711v1
Deposit thumbnail

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-00471691v1