Laurent Viennot

Présentation

Page web

Publications

Pré-publication, Document de travail (7)

Foremost, Fastest, Shortest: Temporal Graph Realization under Various Path Metrics Justine Cauvi,Nils Morawietz,Laurent Viennot 2025 Pré-publication, Document de travail hal-05293265v1
Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems Guillaume Aubian,Filippo Brunelli,Feodor F Dragan,Guillaume Ducoffe,Michel Habibet al. 2026 Pré-publication, Document de travail hal-04863343v2
Minimum-Cost Temporal Walks under Waiting-Time Constraints in Linear Time Filippo Brunelli,Laurent Viennot 2023 Pré-publication, Document de travail hal-03864725v2
A Note on the Complexity of Maximizing Temporal Reachability via Edge Temporalisation of Directed Graphs Alkida Balliu,Filippo Brunelli,Pierluigi Crescenzi,Dennis Olivetti,Laurent Viennot 2023 Pré-publication, Document de travail hal-04054527v1
Accurate programmable resistances from few inaccurate resistors Arthur Carvalho Walraven da Cuhna,Emanuele Natale,Laurent Viennot 2022 Pré-publication, Document de travail hal-05094371v1
Efficient Loop Detection in Forwarding Networks and Representing Atoms in a Field of Sets Yacine Boufkhad,Leonardo Linguaglossa,Fabien Mathieu,Diego Perino,Laurent Viennot 2018 Pré-publication, Document de travail hal-01868778v1
Decomposing a Graph into Shortest Paths with Bounded Eccentricity Etienne E. Birmelé,Fabien de Montgolfier,Léo Planche,Laurent Viennot 2017 Pré-publication, Document de travail hal-01511357v2

Communication dans un congrès (70)

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
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
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
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
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
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
Revisiting the Random Subset Sum problem Arthur Carvalho Walraven da Cunha,Francesco d'Amore,Frédéric Giroire,Hicham Lesfari,Emanuele Nataleet 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
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
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
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
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
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
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
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
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
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
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
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 Perinoet 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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Acyclic Preference Systems in P2P Networks Anh-Tuan Gai,Dmitry Lebedev,Fabien Mathieu,Fabien de Montgolfier,Julien Reynieret 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
On Using Matching Theory to Understand P2P Network Design Dmitry Lebedev,Fabien Mathieu,Laurent Viennot,Anh-Tuan Gai,Julien Reynieret al. INOC 2007, International Network Optimization Conference, 2007, Spa, Belgium Communication dans un congrès hal-00159678v1
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Optimized Link State Routing Protocol for Ad Hoc Networks Philippe Jacquet,Paul Mühlethaler,Thomas Clausen,Anis Laouiti,Amir Qayyumet 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
Quality of service aspect for BRAIN architecture Cédric Adjih,Khaldoun Al Agha,François Dumontet,Philippe Jacquet,Alberto Lopezet 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
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
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
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
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
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

Article dans une revue (22)

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
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
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
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
Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting Simon Mauras,Vincent Cohen-Addad,Guillaume Duboc,Max Dupré La Tour,Paolo Frascaet al. PLoS Computational Biology, 2021, 17 (8), pp.1-24. ⟨10.1371/journal.pcbi.1009264⟩ Article dans une revue hal-03351623v1
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
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
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
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
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
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
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
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
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
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
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
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

Logiciel (1)

Hyperbolicity David Coudert,André Nusser,Laurent Viennot 2021, ⟨swh:1:dir:719d653945a6c7958028c8b5aab00960fb52d551;origin=https://gitlab.inria.fr/dcoudert/hyperbolicity/;visit=swh:1:snp:0d13e52e2c1d0b4e50153af070155c216f148d3e;anchor=swh:1:rev:4f9c8ce6eed890ed5bad1f56ff550577b4819bad⟩ Logiciel hal-03438325v1

Rapport (28)

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
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
Forwarding Tables Verification through Representative Header Sets Yacine Boufkhad,Ricardo de La Paz,Leonardo Linguaglossa,Fabien Mathieu,Diego Perinoet al. [Research Report] Inria Paris Rocquencourt. 2016 Rapport (rapport de recherche) hal-01262130v1
Médiation Scientifique : une facette de nos métiers de la recherche Antoine Rousseau,Aurélie Darnaud,Brice Goglin,Céline Acharian,Christine Leiningeret al. [Interne] Inria. 2013, pp.34 Rapport hal-00804915v1
Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners Cyril Gavoille,Quentin Godfroy,Laurent Viennot 2011 Rapport hal-00622915v2
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
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
Acyclic Preference Systems in P2P Networks Anh-Tuan Gai,Dmitry Lebedev,Fabien Mathieu,Fabien de Montgolfier,Julien Reynieret al. [Research Report] RR-6174, INRIA. 2007, pp.9 Rapport (rapport de recherche) inria-00143790v2
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
On Using Matching Theory to Understand P2P Network Design Dmitry Lebedev,Fabien Mathieu,Laurent Viennot,Anh-Tuan Gai,Julien Reynieret al. [Research Report] RR-6075, INRIA. 2006, pp.7 Rapport (rapport de recherche) inria-00121604v2
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
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
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
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
The Observable Web Yacine Boufkhad,Laurent Viennot [Research Report] RR-4790, INRIA. 2003 Rapport (rapport de recherche) inria-00071796v1
Multicast Optimized Link State Routing Anis Laouiti,Philippe Jacquet,Pascale Minet,Laurent Viennot,Thomas Clausenet al. [Research Report] RR-4721, INRIA. 2003 Rapport (rapport de recherche) inria-00071865v1
Structure intrinsèque du Web Fabien Mathieu,Laurent Viennot [Rapport de recherche] RR-4663, INRIA. 2002 Rapport (rapport de recherche) inria-00071922v1
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
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
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
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
Overhead in Mobile Ad-hoc Network Protocols Philippe Jacquet,Laurent Viennot [Research Report] RR-3965, INRIA. 2000 Rapport (rapport de recherche) inria-00072683v1
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
Spatial Reuse in Wireless LAN Networks Khaldoun Al Agha,Laurent Viennot [Research Report] RR-3929, INRIA. 2000 Rapport (rapport de recherche) inria-00072723v1
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
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
Complexity Results on Election of Multipoint Relays in Wireless Networks Laurent Viennot [Research Report] RR-3584, INRIA. 1998 Rapport (rapport de recherche) inria-00073097v1
Quelques algorithmes linéaires de reconnaissance autour de Lex-BFS Christophe Paul,Laurent Viennot [Rapport de recherche] 1997 Rapport (rapport de recherche) inria-00471610v1

Article de blog scientifique (1)

Jouez avec les neurones de la machine Thalita F Drumond,Laurent Viennot,Thierry Viéville,Valérie François 2017, pp.1-3 Article de blog scientifique hal-01620451v1

Autre publication scientifique (2)

On the Locality of Distributed Sparse Spanner Construction Bilel Derbel,Cyril Gavoille,David Peleg,Laurent Viennot 2008 Autre publication scientifique hal-00400407v1
Optimized Link State Routing Protocol (OLSR) Thomas Clausen,Philippe Jacquet,Cédric Adjih,Anis Laouiti,Pascale Minetet al. 2003 Autre publication scientifique inria-00471712v1

Chapitre d'ouvrage (1)

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

HDR (1)

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

Poster de conférence (1)

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

Ouvrages (1)

Quatrièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel) Thomas Noel,Laurent Viennot Thomas Noel AND Laurent Viennot. INRIA, 165 p, 2002 Ouvrages inria-00471627v1

Thèse (1)

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