2024
Conference papers
- titre
- Practical Computation of Graph VC-Dimension
- auteur
- David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot
- article
- SEA 2024 - Symposium on Experimental Algorithms, Jul 2024, Vienne, Austria. pp.20, ⟨10.4230/LIPIcs.SEA.2024.8⟩
- Accès au texte intégral et bibtex
-
- titre
- Temporalizing Digraphs via Linear-Size Balanced Bi-Trees
- auteur
- Stéphane Bessy, Stéphan Thomassé, Laurent Viennot
- article
- 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⟩
- Accès au texte intégral et bibtex
-
Reports
- titre
- Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs
- auteur
- Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot
- article
- [Research Report] Inria Paris; Université paris diderot; Kent State University; University of Bucharest, Faculty of Mathematics and Computer Science; National Institute for Research and Development in Informatics, Romania; DI ENS. 2024
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- Bow Metrics and Hyperbolicity
- auteur
- Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot
- article
- 2024
- Accès au bibtex
-
2023
Conference papers
- titre
- Efficient Collaborative Tree Exploration with Breadth-First Depth-Next
- auteur
- Romain Cosson, Laurent Massoulié, Laurent Viennot
- article
- International Symposium on Distributed Computing (DISC 2023), Oct 2023, L'aquila, Italy. ⟨10.4230/LIPIcs.DISC.2023.14⟩
- Accès au texte intégral et bibtex
-
- titre
- Revisiting the Random Subset Sum problem
- auteur
- Arthur Carvalho Walraven da Cunha, Francesco d'Amore, Frédéric Giroire, Hicham Lesfari, Emanuele Natale, Laurent Viennot
- article
- 31st Annual European Symposium on Algorithms (ESA 2023), Sep 2023, Amsterdam, Netherlands. pp.37:1--37:11, ⟨10.4230/LIPIcs.ESA.2023.37⟩
- Accès au texte intégral et bibtex
-
- titre
- Brief Announcement: Efficient Collaborative Tree Exploration with Breadth-First Depth-Next
- auteur
- Romain Cosson, Laurent Massoulie, Laurent Viennot
- article
- PODC '23: 2023 ACM Symposium on Principles of Distributed Computing, Jun 2023, Orlando FL, United States. pp.24-27, ⟨10.1145/3583668.3594568⟩
- Accès au texte intégral et bibtex
-
- titre
- Neural Network Information Leakage through Hidden Learning
- auteur
- Arthur Carvalho Walraven da Cunha, Emanuele Natale, Laurent Viennot
- article
- OLA2023 - International Conference on Optimization and Learning, May 2023, Malaga, Spain. pp.117-128, ⟨10.1007/978-3-031-34020-8_8⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- A Note on the Complexity of Maximizing Temporal Reachability via Edge Temporalisation of Directed Graphs
- auteur
- Alkida Balliu, Filippo Brunelli, Pierluigi Crescenzi, Dennis Olivetti, Laurent Viennot
- article
- 2023
- Accès au texte intégral et bibtex
-
- titre
- Minimum-Cost Temporal Walks under Waiting-Time Constraints in Linear Time
- auteur
- Filippo Brunelli, Laurent Viennot
- article
- 2023
- Accès au texte intégral et bibtex
-
2022
Journal articles
- titre
- Enumeration of far-apart pairs by decreasing distance for faster hyperbolicity computation
- auteur
- David Coudert, André Nusser, Laurent Viennot
- article
- ACM Journal of Experimental Algorithmics, 2022, 27 (1.15), pp.29. ⟨10.1145/3569169⟩
- Accès au texte intégral et bibtex
-
- titre
- Diameter, eccentricities and distance oracle computations on H-minor free graphs and graphs of bounded (distance) VC-dimension
- auteur
- Guillaume Ducoffe, Michel Habib, Laurent Viennot
- article
- SIAM Journal on Computing, 2022, 51 (5), pp.1506-1534. ⟨10.1137/20M136551X⟩
- Accès au texte intégral et bibtex
-
- titre
- On The Complexity of Maximizing Temporal Reachability via Trip Temporalisation
- auteur
- Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot
- article
- Networks, 2022, pp.27. ⟨10.1002/net.22123⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Dominer pour calculer l'hyperbolicité des graphes
- auteur
- David Coudert, André Nusser, Laurent Viennot
- article
- AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
- Accès au texte intégral et bibtex
-
- titre
- Proving the Strong Lottery Ticket Hypothesis for Convolutional Neural Networks
- auteur
- Arthur da Cunha, Emanuele Natale, Laurent Viennot
- article
- ICLR 2022 - 10th International Conference on Learning Representations, Apr 2022, Virtual, France
- Accès au texte intégral et bibtex
-
- titre
- Hyperbolicity Computation through Dominating Sets
- auteur
- David Coudert, André Nusser, Laurent Viennot
- article
- ALENEX 2022 - SIAM Symposium on Algorithm Engineering and Experiments, Jan 2022, Alexandria, VA, United States. pp.78-90, ⟨10.1137/1.9781611977042.7⟩
- Accès au texte intégral et bibtex
-
2021
Journal articles
- titre
- Fast Diameter Computation within Split Graphs
- auteur
- Guillaume Ducoffe, Michel Habib, Laurent Viennot
- article
- Discrete Mathematics and Theoretical Computer Science, 2021, ⟨10.46298/dmtcs.6422⟩
- Accès au texte intégral et bibtex
-
- titre
- Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting
- auteur
- Simon Mauras, Vincent Cohen-Addad, Guillaume Duboc, Max Dupré La Tour, Paolo Frasca, Claire Mathieu, Lulla Opatowski, Laurent Viennot
- article
- PLoS Computational Biology, 2021, 17 (8), pp.1-24. ⟨10.1371/journal.pcbi.1009264⟩
- Accès au texte intégral et bibtex
-
- titre
- On Computing Pareto Optimal Paths in Weighted Time-Dependent Networks
- auteur
- Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot
- article
- Information Processing Letters, In press, ⟨10.1016/j.ipl.2020.106086⟩
- Accès au texte intégral et bibtex
-
Reports
- titre
- Enumeration of far-apart pairs by decreasing distance for faster hyperbolicity computation
- auteur
- David Coudert, André Nusser, Laurent Viennot
- article
- [Research Report] Inria; I3S, Université Côte d'Azur. 2021
- Accès au texte intégral et bibtex
-
Software
- titre
- Hyperbolicity
- auteur
- David Coudert, André Nusser, Laurent Viennot
- article
- 2021, ⟨swh:1:dir:719d653945a6c7958028c8b5aab00960fb52d551;origin=https://gitlab.inria.fr/dcoudert/hyperbolicity/;visit=swh:1:snp:0d13e52e2c1d0b4e50153af070155c216f148d3e;anchor=swh:1:rev:4f9c8ce6eed890ed5bad1f56ff550577b4819bad⟩
- Accès au bibtex
-
2020
Conference papers
- titre
- Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension
- auteur
- Guillaume Ducoffe, Michel Habib, Laurent Viennot
- article
- SODA 2020 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2020, Salt Lake City, United States
- Accès au texte intégral et bibtex
-
2019
Conference papers
- titre
- Fast Diameter Computation within Split Graphs
- auteur
- Guillaume Ducoffe, Michel Habib, Laurent Viennot
- article
- COCOA 2019 - 13th Annual International Conference on Combinatorial Optimization and Applications, Dec 2019, Xiamen, China
- Accès au bibtex
-
- titre
- Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling
- auteur
- Adrian Kosowski, Przemysław Uznański, Laurent Viennot
- article
- PODC '19 - ACM Symposium on Principles of Distributed Computing, Jul 2019, Toronto, Canada. pp.272-279, ⟨10.1145/3293611.3331625⟩
- Accès au bibtex
-
- titre
- Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond
- auteur
- Siddharth Gupta, Adrian Kosowski, Laurent Viennot
- article
- ICALP 2019 - 46th International Colloquium on Automata, Languages, and Programming, Jul 2019, Patras, Greece
- Accès au texte intégral et bibtex
-
- titre
- Fast Public Transit Routing with Unrestricted Walking through Hub Labeling
- auteur
- Duc-Minh Phan, Laurent Viennot
- article
- Special Event on Analysis of Experimental Algorithms (SEA2), Jun 2019, Kalamata, Greece
- Accès au texte intégral et bibtex
-
- titre
- Independent Lazy Better-Response Dynamics on Network Games
- auteur
- Paolo Penna, Laurent Viennot
- article
- CIAC 2019 2019 : 11th International Conference on Algorithms and Complexity, May 2019, Rome, Italy
- Accès au texte intégral et bibtex
-
Reports
- titre
- A Comparative Study of Neural Network Compression
- auteur
- Hossein Baktash, Emanuele Natale, Laurent Viennot
- article
- [Research Report] INRIA Sophia Antipolis - I3S. 2019
- Accès au texte intégral et bibtex
-
2018
Preprints, Working Papers, ...
- titre
- Efficient Loop Detection in Forwarding Networks and Representing Atoms in a Field of Sets
- auteur
- Yacine Boufkhad, Leonardo Linguaglossa, Fabien Mathieu, Diego Perino, Laurent Viennot
- article
- 2018
- Accès au texte intégral et bibtex
-
2017
Scientific blog post
- titre
- Jouez avec les neurones de la machine
- auteur
- Thalita F Drumond, Laurent Viennot, Thierry Viéville, Valérie François
- article
- 2017, pp.1-3
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Decomposing a Graph into Shortest Paths with Bounded Eccentricity
- auteur
- Etienne E. Birmelé, Fabien de Montgolfier, Léo Planche, Laurent Viennot
- article
- 28th International Symposium on Algorithms and Computation (ISAAC 2017), Dec 2017, Phuket, Thailand. ⟨10.4230/LIPIcs.ISAAC.2017.15⟩
- Accès au bibtex
-
- titre
- Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons
- auteur
- Adrian Kosowski, Laurent Viennot
- article
- SODA 2017 - 28th ACM-SIAM Symposium on Discrete Algorithms, Jan 2017, Barcelona, Spain
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- Decomposing a Graph into Shortest Paths with Bounded Eccentricity
- auteur
- Etienne E. Birmelé, Fabien de Montgolfier, Léo Planche, Laurent Viennot
- article
- 2017
- Accès au texte intégral et bibtex
-
2016
Reports
- titre
- Forwarding Tables Verification through Representative Header Sets
- auteur
- Yacine Boufkhad, Ricardo de La Paz, Leonardo Linguaglossa, Fabien Mathieu, Diego Perino, Laurent Viennot
- article
- [Research Report] Inria Paris Rocquencourt. 2016
- Accès au texte intégral et bibtex
-
2015
Journal articles
- titre
- Self-Organizing Flows in Social Networks
- auteur
- Nidhi Hegde, Laurent Massoulié, Laurent Viennot
- article
- Theoretical Computer Science, 2015, pp.16. ⟨10.1016/j.tcs.2015.02.018⟩
- Accès au texte intégral et bibtex
-
- titre
- LiveRank: How to Refresh Old Datasets
- auteur
- The Dang Huynh, Fabien Mathieu, Laurent Viennot
- article
- Internet Mathematics, 2015, ⟨10.1080/15427951.2015.1098756⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Vérification de tables de routage par utilisation d'un ensemble représentatif d'en-têtes
- auteur
- Yacine Boufkhad, Ricardo de La Paz, Leonardo Linguaglossa, Fabien Mathieu, Diego Perino, Laurent Viennot
- article
- ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
- Accès au texte intégral et bibtex
-
2014
Journal articles
- titre
- Une brève histoire des réseaux de télécommunications
- auteur
- Laurent Viennot
- article
- Interstices, 2014, pp.1
- Accès au bibtex
-
Conference papers
- titre
- LiveRank: How to Refresh Old Crawls
- auteur
- The Dang Huynh, Fabien Mathieu, Laurent Viennot
- article
- 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⟩
- Accès au texte intégral et bibtex
-
- titre
- LiveRank : comment faire du neuf avec du vieux ?
- auteur
- The Dang Huynh, Fabien Mathieu, Laurent Viennot
- article
- 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
- Accès au texte intégral et bibtex
-
2013
Journal articles
- titre
- Toward more localized local algorithms: removing assumptions concerning global knowledge
- auteur
- Amos Korman, Jean-Sébastien Sereni, Laurent Viennot
- article
- Distributed Computing, 2013, 26 (5-6), ⟨10.1007/s00446-012-0174-8⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Self-organizing Flows in Social Networks
- auteur
- Nidhi Hegde, Laurent Massoulié, Laurent Viennot
- article
- Structural Information AND Communication Complexity - 20th International Colloquium, SIROCCO, Jul 2013, Ischia, Italy. pp.116-128
- Accès au bibtex
-
Reports
- titre
- Médiation Scientifique : une facette de nos métiers de la recherche
- auteur
- Antoine Rousseau, Aurélie Darnaud, Brice Goglin, Céline Acharian, Christine Leininger, Christophe Godin, Clarisse Holik, Claude Kirchner, Diane Rives, Elodie Darquie, Erwan Kerrien, Fabrice Neyret, Florent Masseglia, Florian Dufour, Gérard Berry, Gilles Dowek, Hélène Robak, Hélène Xypas, Irina Illina, Isabelle Gnaedig, Joanna Jongwane, Jocelyne Ehrel, Laurent Viennot, Laure Guion, Lisette Calderan, Lola Kovacic, Marie Collin, Marie-Agnès Enard, Marie-Hélène Comte, Martin Quinson, Martine Olivi, Mathieu Giraud, Mathilde Dorémus, Mia Ogouchi, Muriel Droin, Nathalie Lacaux, Nicolas P. Rougier, Nicolas Roussel, Pascal Guitton, Pierre Peterlongo, Rose-Marie Cornus, Simon Vandermeersch, Sophie Maheo, Sylvain Lefebvre, Sylvie Boldo, Thierry Viéville, Véronique Poirel, Aline Chabreuil, Arnaud Fischer, Claude Farge, Claude Vadel, Isabelle Astic, Jean-Pierre Dumont, Loic Féjoz, Patrick Rambert, Pierre Paradinas, Sophie de Quatrebarbes, Stéphane Laurent
- article
- [Interne] Inria. 2013, pp.34
- Accès au texte intégral et bibtex
-
2012
Conference papers
- titre
- Modularité asymptotique de quelques classes de graphes
- auteur
- Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
- article
- 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La grande motte, France. pp.1-4
- Accès au texte intégral et bibtex
-
2011
Conference papers
- titre
- Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners
- auteur
- Cyril Gavoille, Quentin Godfroy, Laurent Viennot
- article
- 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⟩
- Accès au bibtex
-
- titre
- Asymptotic Modularity of some Graph Classes
- auteur
- Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
- article
- 22nd International Symposium on Algorithms and Computation (ISAAC), Dec 2011, Yokohama, Japan. pp.435-444
- Accès au texte intégral et bibtex
-
- titre
- Treewidth and Hyperbolicity of the Internet
- auteur
- Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
- article
- 10th IEEE International Symposium on Network Computing and Applications (IEEE NCA), Aug 2011, Boston, United States. pp.25-32
- Accès au texte intégral et bibtex
-
- titre
- Clustering de métrique et clustering de graphe
- auteur
- Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
- article
- 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France
- Accès au texte intégral et bibtex
-
Reports
- titre
- Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners
- auteur
- Cyril Gavoille, Quentin Godfroy, Laurent Viennot
- article
- 2011
- Accès au texte intégral et bibtex
-
2010
Conference papers
- titre
- Spanners additifs de taille sous-quadratique pour les graphes orientés
- auteur
- Cyril Gavoille, Quentin Godfroy, Laurent Viennot
- article
- 12e Journées Graphes et Algorithmes, Oct 2010, Marseille, France. pp.9
- Accès au bibtex
-
- titre
- Multipath Spanners
- auteur
- Cyril Gavoille, Quentin Godfroy, Laurent Viennot
- article
- Structural Information and Communication Complexity, 17th International Colloquium (SIROCCO), Jun 2010, Sirince, Turkey. pp.211-223, ⟨10.1007/978-3-642-13284-1_17⟩
- Accès au texte intégral et bibtex
-
- titre
- Graphes de recouvrement multichemins
- auteur
- Cyril Gavoille, Quentin Godfroy, Laurent Viennot
- article
- 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Maria Gradinariu Potop-Butucaru and Hervé Rivano, 2010, Belle Dune, France
- Accès au texte intégral et bibtex
-
2009
Journal articles
- titre
- Les réseaux ont la fibre de l’information
- auteur
- Laurent Viennot
- article
- Interstices, 2009
- Accès au bibtex
-
- titre
- Idée reçue : Web et Internet, c'est la même chose
- auteur
- Laurent Viennot
- article
- Interstices, 2009
- Accès au bibtex
-
Conference papers
- titre
- Local Computation of Nearly Additive Spanners
- auteur
- Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot
- article
- DISC, Sep 2009, Elche/Elx, Spain. pp.176-190
- Accès au bibtex
-
- titre
- Fine Tuning of a Distributed VoD System
- auteur
- Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot
- article
- 18th IEEE International Conference on Computer Communications and Networks (ICCCN), Aug 2009, San Francisco, United States. pp.1--7, ⟨10.1109/ICCCN.2009.5235272⟩
- Accès au texte intégral et bibtex
-
- titre
- An Upload Bandwidth Threshold for Peer-to-Peer Video-on-Demand Scalability
- auteur
- Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot
- article
- 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. pp.1--10, ⟨10.1109/IPDPS.2009.5161047⟩
- Accès au texte intégral et bibtex
-
- titre
- Remote spanners: what to know beyond neighbors
- auteur
- Philippe Jacquet, Laurent Viennot
- article
- 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. pp.1--10, ⟨10.1109/IPDPS.2009.5161041⟩
- Accès au texte intégral et bibtex
-
- titre
- Average Size of Unstretched Remote-Spanners
- auteur
- Philippe Jacquet, Laurent Viennot
- article
- 5th ACM Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 2009, New York, United States. pp.23--33
- Accès au texte intégral et bibtex
-
2008
Journal articles
- titre
- Les réseaux ont la fibre de l'information
- auteur
- Laurent Viennot
- article
- DocSciences, 2008, 5, pp.34-39
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- On the Locality of Distributed Sparse Spanner Construction
- auteur
- Cyril Gavoille, Bilel Derbel, David Peleg, Laurent Viennot
- article
- 27th Annual ACM Symposium on Principles of Distributed Computing (PODC), Aug 2008, Toronto, Canada. pp.273-282, ⟨10.1145/1400751.1400788⟩
- Accès au bibtex
-
- titre
- Construction locale de sous-graphes couvrants peu denses
- auteur
- Cyril Gavoille, Bilel Derbel, David Peleg, Laurent Viennot
- article
- 10ièmes Rencontres francophones sur les aspects algorithmiques des télécommunications (AlgoTel), Saint-Malo, France, 2008, May 2008, France. pp.105-108
- Accès au bibtex
-
- titre
- The Inframetric Model for the Internet
- auteur
- Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot
- article
- 27th IEEE International Conference on Computer Communications (INFOCOM), Apr 2008, Phoenix, United States. pp.1085-1093, ⟨10.1109/INFOCOM.2008.163⟩
- Accès au texte intégral et bibtex
-
- titre
- Achievable Catalog Size in Peer-to-Peer Video-on-Demand Systems
- auteur
- Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot
- article
- Proceedings of the 7th Internnational Workshop on Peer-to-Peer Systems (IPTPS), Feb 2008, Tampa Bay, United States. pp.1-6
- Accès au texte intégral et bibtex
-
- titre
- Le modèle Inframétrique pour Internet
- auteur
- Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot
- article
- 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.73-76
- Accès au texte intégral et bibtex
-
Other publications
- titre
- On the Locality of Distributed Sparse Spanner Construction
- auteur
- Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot
- article
- 2008
- Accès au bibtex
-
Reports
- titre
- Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms
- auteur
- Laurent Viennot, Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino
- article
- [Research Report] RR-6496, INRIA. 2008, pp.19
- Accès au texte intégral et bibtex
-
- titre
- Remote-Spanners: What to Know beyond Neighbors
- auteur
- Philippe Jacquet, Laurent Viennot
- article
- [Research Report] RR-6679, INRIA. 2008, pp.22
- Accès au texte intégral et bibtex
-
2007
Conference papers
- titre
- Automatic Optimisation of Reliable Collaborative Services in OLSR Mobile Ad Hoc Networks
- auteur
- Christophe Guettier, Philippe Jacquet, Laurent Viennot, Jacques Yelloz
- article
- Proceedings of IEEE MILCOM: Military Commununications Conference, Oct 2007, Orlando, United States. pp.1-7, ⟨10.1109/MILCOM.2007.4454993⟩
- Accès au texte intégral et bibtex
-
- titre
- Acyclic Preference Systems in P2P Networks
- auteur
- Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier, Laurent Viennot
- article
- 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⟩
- Accès au texte intégral et bibtex
-
- titre
- Bi-connexité, k-connexité et multipoints relais
- auteur
- Laurent Viennot, Philippe Jacquet
- article
- 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.9-12
- Accès au texte intégral et bibtex
-
- titre
- On Using Matching Theory to Understand P2P Network Design
- auteur
- Dmitry Lebedev, Fabien Mathieu, Laurent Viennot, Anh-Tuan Gai, Julien Reynier, Fabien de Montgolfier
- article
- INOC 2007, International Network Optimization Conference, 2007, Spa, Belgium
- Accès au texte intégral et bibtex
-
Reports
- titre
- Acyclic Preference Systems in P2P Networks
- auteur
- Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier, Laurent Viennot
- article
- [Research Report] RR-6174, INRIA. 2007, pp.9
- Accès au texte intégral et bibtex
-
- titre
- Bi-connectivity, k-connectivity and Multipoint Relays
- auteur
- Laurent Viennot, Philippe Jacquet
- article
- [Research Report] RR-6169, INRIA. 2007, pp.9
- Accès au texte intégral et bibtex
-
2006
Journal articles
- titre
- Autour des graphes et du routage
- auteur
- Laurent Viennot
- article
- Interstices, 2006
- Accès au bibtex
-
- titre
- Internet, le conglomérat des réseaux
- auteur
- Laurent Viennot
- article
- Interstices, 2006
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Incentive, Resilience and Load Balancing in Multicasting through Clustered de Bruijn Overlay Network (PrefixStream)
- auteur
- Anh-Tuan Gai, Laurent Viennot
- article
- 14th IEEE International Conference on Networks (ICON), Sep 2006, Singapore, Singapore. pp.1-6, ⟨10.1109/ICON.2006.302673⟩
- Accès au texte intégral et bibtex
-
- titre
- Local Aspects of the Global Ranking of Web Pages
- auteur
- Fabien Mathieu, Laurent Viennot
- article
- 6th International Workshop on Innovative Internet Community Systems (I2CS), Jun 2006, Neuchâtel, Switzerland. pp.493-506
- Accès au texte intégral et bibtex
-
- titre
- Optimizing and Balancing Load in Fully Distributed P2P File Sharing Systems
- auteur
- Anh-Tuan Gai, Laurent Viennot
- article
- 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⟩
- Accès au texte intégral et bibtex
-
Book sections
- titre
- Algorithmes des graphes et des réseaux
- auteur
- Laurent Viennot
- article
- Jacky Akoka, Isabelle Comyn-Wattiau. Encyclopédie de l'informatique et des systèmes d'information, Vuibert, pp.936-945, 2006
- Accès au texte intégral et bibtex
-
Reports
- titre
- On Using Matching Theory to Understand P2P Network Design
- auteur
- Dmitry Lebedev, Fabien Mathieu, Laurent Viennot, Anh-Tuan Gai, Julien Reynier, Fabien de Montgolfier
- article
- [Research Report] RR-6075, INRIA. 2006, pp.7
- Accès au texte intégral et bibtex
-
2005
Journal articles
- titre
- Les réseaux de pair à pair
- auteur
- Laurent Viennot, Odile Lausecker
- article
- Interstices, 2005
- Accès au bibtex
-
- titre
- Computing connected dominated sets with multipoint relays
- auteur
- Cédric Adjih, Philippe Jacquet, Laurent Viennot
- article
- Ad Hoc & Sensor Wireless Networks, 2005, 1 (1-2), pp.27-39
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Ad hoc communication between intelligent vehicles
- auteur
- Laurent Bouraoui, Philippe Jacquet, Anis Laouiti, Michel Null Parent, Laurent Viennot
- article
- 5th International Conference on ITS Telecommunications - ITST 2005, Jun 2005, Brest, France
- Accès au texte intégral et bibtex
-
Habilitation à diriger des recherches
- titre
- About graphs and routing
- auteur
- Laurent Viennot
- article
- Algorithme et structure de données [cs.DS]. Université Paris-Diderot - Paris VII, 2005
- Accès au texte intégral et bibtex
-
Reports
- titre
- PrefixStream: A Balanced, Resilient and Incentive Peer-to-Peer Multicast Algorithm
- auteur
- Anh-Tuan Gai, Laurent Viennot
- article
- [Research Report] RR-5514, INRIA. 2005, pp.19
- Accès au texte intégral et bibtex
-
2004
Journal articles
- titre
- Analyzing Control Traffic Overhead versus Mobility and Data Traffic Activity in Mobile Ad-hoc Network Protocols
- auteur
- Laurent Viennot, Philippe Jacquet, Thomas Clausen
- article
- Wireless Networks, 2004, 10 (4), pp.1-9. ⟨10.1023/B:WINE.0000028548.44719.fe⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Broose: A Practical Distributed Hashtable Based on the De-Bruijn Topology
- auteur
- Anh-Tuan Gai, Laurent Viennot
- article
- Proceedings of the 4th International Conference on Peer-to-Peer Computing (P2P), 2004, Zurich, Switzerland. pp.167-174
- Accès au texte intégral et bibtex
-
Reports
- titre
- Broose : A Loose Distributed HashtableBased on the De-Brujin Topology
- auteur
- Anh-Tuan Gai, Laurent Viennot
- article
- [Research Report] RR-5147, INRIA. 2004
- Accès au texte intégral et bibtex
-
- titre
- Broose: A Practical Distributed Hashtable Based on the De-Brujin Topology
- auteur
- Anh-Tuan Gai, Laurent Viennot
- article
- [Research Report] RR-5238, INRIA. 2004, pp.16
- Accès au texte intégral et bibtex
-
- titre
- Local Aspects of the Global Ranking of Web Pages
- auteur
- Fabien Mathieu, Laurent Viennot
- article
- [Research Report] RR-5192, INRIA. 2004, pp.15
- Accès au texte intégral et bibtex
-
2003
Conference papers
- titre
- Aspects locaux de l'importance globale des pages web
- auteur
- Fabien Mathieu, Laurent Viennot
- article
- 5es rencontres francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL'2003), May 2003, Banyuls-sur-mer, France
- Accès au texte intégral et bibtex
-
- titre
- Ad hoc routing protocols with multipoint relaying
- auteur
- Géraud Allard, Philippe Jacquet, Laurent Viennot
- article
- 5es rencontres francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL), May 2003, Banyuls-sur-mer, France
- Accès au texte intégral et bibtex
-
Other publications
- titre
- Optimized Link State Routing Protocol (OLSR)
- auteur
- Thomas Clausen, Philippe Jacquet, Cédric Adjih, Anis Laouiti, Pascale Minet, Paul Mühlethaler, Amir Qayyum, Laurent Viennot
- article
- 2003
- Accès au texte intégral et bibtex
-
Poster communications
- titre
- Local Structure in the Web
- auteur
- Fabien Mathieu, Laurent Viennot
- article
- 12th international conference on the World Wide Web, May 2003, Budapest, Hungary. 2003
- Accès au texte intégral et bibtex
-
Reports
- titre
- Multicast Optimized Link State Routing
- auteur
- Anis Laouiti, Philippe Jacquet, Pascale Minet, Laurent Viennot, Thomas Clausen, Cédric Adjih
- article
- [Research Report] RR-4721, INRIA. 2003
- Accès au texte intégral et bibtex
-
- titre
- The Observable Web
- auteur
- Yacine Boufkhad, Laurent Viennot
- article
- [Research Report] RR-4790, INRIA. 2003
- Accès au texte intégral et bibtex
-
2002
Conference papers
- titre
- Investigating Data Broadcast Performance in Mobile Ad Hoc Networks
- auteur
- Thomas Clausen, Laurent Viennot, Tue Olesen, Nicolai Larsen
- article
- The 5th International Symposium on Wireless Personal Multimedia Communications (WPMC), Oct 2002, Honolulu, United States. pp.1-5, ⟨10.1109/WPMC.2002.1088283⟩
- Accès au texte intégral et bibtex
-
- titre
- Investigating the Impact of Partial Topology in Proactive MANET Routing Protocols
- auteur
- Thomas Clausen, Philippe Jacquet, Laurent Viennot
- article
- The 5th International Symposium on Wireless Personal Multimedia Communications (WPMC), Oct 2002, Honolulu, United States. ⟨10.1109/WPMC.2002.1088405⟩
- Accès au texte intégral et bibtex
-
- titre
- Comparative Study of CBR and TCP Performance of MANET Routing Protocols
- auteur
- Thomas Clausen, Philippe Jacquet, Laurent Viennot
- article
- Workshop on Broadband Wireless Ad-Hoc Networks and Services, Sep 2002, Sophia-Antipolis, France
- Accès au texte intégral et bibtex
-
- titre
- Optimizing Route Length in Reactive Protocols for Ad Hoc Networks
- auteur
- Thomas Clausen, Philippe Jacquet, Laurent Viennot
- article
- Med-hoc-Net, Sep 2002, Sardegna, Italy
- Accès au texte intégral et bibtex
-
- titre
- Comparative Study of Routing Protocols for Mobile Ad Hoc Networks
- auteur
- Thomas Clausen, Philippe Jacquet, Laurent Viennot
- article
- Med-hoc-Net, Sep 2002, Sardegna, Italy
- Accès au texte intégral et bibtex
-
- titre
- Efficient and Simple Encodings for the Web Graph
- auteur
- Jean-Loup Guillaume, Matthieu Latapy, Laurent Viennot
- article
- The Third International Conference on Web-Age Information Management (WAIM), Aug 2002, Beijing, China. ⟨10.1007/3-540-45703-8_30⟩
- Accès au texte intégral et bibtex
-
- titre
- Multipoint relaying for flooding broadcast messages in mobile wireless networks
- auteur
- Amir Qayyum, Laurent Viennot, Anis Laouiti
- article
- 35th Annual Hawaii International Conference on System Sciences (HICSS'2002), Jan 2002, Maui, United States. pp.3866 - 3875
- Accès au texte intégral et bibtex
-
- titre
- Performance Analysis of OLSR Multipoint Relay Flooding in Two Ad Hoc Wireless Network Models
- auteur
- Philippe Jacquet, Anis Laouiti, Pascale Minet, Laurent Viennot
- article
- The second IFIP-TC6 NETWORKING Conference, 2002, Pisa, Italy
- Accès au texte intégral et bibtex
-
Books
- titre
- Quatrièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel)
- auteur
- Thomas Noel, Laurent Viennot
- article
- Thomas Noel AND Laurent Viennot. INRIA, 165 p, 2002
- Accès au bibtex
-
Reports
- titre
- Computing connected dominated sets with multipoint relays
- auteur
- Cédric Adjih, Philippe Jacquet, Laurent Viennot
- article
- [Research Report] RR-4597, INRIA. 2002
- Accès au texte intégral et bibtex
-
- titre
- A Note on Models, Algorithms, and Data Structures for Dynamic Communication Networks
- auteur
- Afonso Ferreira, Laurent Viennot
- article
- [Research Report] RR-4403, INRIA. 2002
- Accès au texte intégral et bibtex
-
- titre
- Structure intrinsèque du Web
- auteur
- Fabien Mathieu, Laurent Viennot
- article
- [Rapport de recherche] RR-4663, INRIA. 2002
- Accès au texte intégral et bibtex
-
- titre
- Optimizing Route Discovery in Reactive Protocols for Ad Hoc Networks
- auteur
- Thomas Heide Clausen, Philippe Jacquet, Laurent Viennot, Gitte Hansen
- article
- [Research Report] RR-4509, INRIA. 2002
- Accès au texte intégral et bibtex
-
2001
Journal articles
- titre
- Linear time recognition of P4-indifference graphs
- auteur
- Michel Habib, Christophe Paul, Laurent Viennot
- article
- Discrete Mathematics and Theoretical Computer Science, 2001, Vol. 4 no. 2 (2), pp.173-178. ⟨10.46298/dmtcs.269⟩
- Accès au texte intégral et bibtex
-
- titre
- Some algorithms for synchronizing clocks of base transceiver stations in a cellular network
- auteur
- Jean Louis Dornstetter, Daniel Krob, Michel Morvan, Laurent Viennot
- article
- Journal of Parallel and Distributed Computing, 2001, 61, pp.855-867
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study
- auteur
- Karell Bertet, Claude Chaudet, Isabelle Guérin-Lassous, Laurent Viennot
- article
- IEEE Conference and Exhibition on Global Telecommunications (GLOBECOM), Nov 2001, San Antonio, United States. pp.2907 - 2910, ⟨10.1109/GLOCOM.2001.965960⟩
- Accès au texte intégral et bibtex
-
- titre
- Spatial reuse in wireless LAN networks
- auteur
- Khaldoun Al Agha, Laurent Viennot
- article
- Personal Wireless Communications (IFIP PWC'2001), Aug 2001, Lappeenranta, Finland. pp.209-222
- Accès au texte intégral et bibtex
-
- titre
- Optimized Link State Routing Protocol for Ad Hoc Networks
- auteur
- Philippe Jacquet, Paul Mühlethaler, Thomas Clausen, Anis Laouiti, Amir Qayyum, Laurent Viennot
- article
- Multi Topic Conference, 2001. IEEE INMIC 2001, 2001, Lahore, Pakistan. pp.62 - 68, ⟨10.1109/INMIC.2001.995315⟩
- Accès au texte intégral et bibtex
-
Reports
- titre
- Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study
- auteur
- Karell Bertet, Isabelle Guérin-Lassous, Laurent Viennot
- article
- [Research Report] LIP RR-2001-17, Laboratoire de l'informatique du parallélisme. 2001, 2+6p
- Accès au texte intégral et bibtex
-
- titre
- Performance Analysis of OLSR Multipoint Relay Flooding in Two Ad Hoc Wireless Network Models
- auteur
- Philippe Jacquet, Anis Laouiti, Pascale Minet, Laurent Viennot
- article
- [Research Report] RR-4260, INRIA. 2001
- Accès au texte intégral et bibtex
-
2000
Journal articles
- titre
- Lex-BFS a partition refining technique, application to transitive orientation and consecutive 1's testing
- auteur
- Michel Habib, Ross Mac Connell, Christophe Paul, Laurent Viennot
- article
- Theoretical Computer Science, 2000, 234, ⟨10.1016/S0304-3975(97)00241-7⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Quality of service aspect for BRAIN architecture
- auteur
- Cédric Adjih, Khaldoun Al Agha, François Dumontet, Philippe Jacquet, Alberto Lopez, Laurent Viennot
- article
- 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 2000, London, United Kingdom. pp.1-5
- Accès au texte intégral et bibtex
-
- titre
- Un premier pas vers la réservation de bande passante dans les réseaux radio
- auteur
- Karell Bertet, Isabelle Guérin Lassous, Laurent Viennot
- article
- 2es rencontres francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL), 2000, La Rochelle, France. pp.25-30
- Accès au texte intégral et bibtex
-
Reports
- titre
- Spatial Reuse in Wireless LAN Networks
- auteur
- Khaldoun Al Agha, Laurent Viennot
- article
- [Research Report] RR-3929, INRIA. 2000
- Accès au texte intégral et bibtex
-
- titre
- Un premier pas vers la réservation de bande passante dans les réseaux radio
- auteur
- Karell Bertet, Isabelle Guérin Lassous, Laurent Viennot
- article
- [Rapport de recherche] RR-3895, INRIA. 2000
- Accès au texte intégral et bibtex
-
- titre
- Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks
- auteur
- Amir Qayyum, Laurent Viennot, Anis Laouiti
- article
- [Research Report] RR-3898, INRIA. 2000
- Accès au texte intégral et bibtex
-
- titre
- Overhead in Mobile Ad-hoc Network Protocols
- auteur
- Philippe Jacquet, Laurent Viennot
- article
- [Research Report] RR-3965, INRIA. 2000
- Accès au texte intégral et bibtex
-
1999
Conference papers
- titre
- Partition refinement and graph decomposition
- auteur
- Michel Habib, Christophe Paul, Laurent Viennot
- article
- Symposium on Discrete Algorithms (SODA), 1999, Baltimore, United States. pp.1-2
- Accès au texte intégral et bibtex
-
Reports
- titre
- Linear Time Recognition of P4-Indifference Graphs
- auteur
- Michel Habib, Christophe Paul, Laurent Viennot
- article
- [Research Report] RR-3779, INRIA. 1999
- Accès au texte intégral et bibtex
-
1998
Conference papers
- titre
- A Synthesis on Partition Refinement: a Usefull Routine for Strings, Graphs, Boolean Matrices and Automata
- auteur
- Michel Habib, Christophe Paul, Laurent Viennot
- article
- STACS: Symposium on Theoretical Aspects of Computer Science, Feb 1998, Paris, France. pp.25-38, ⟨10.1007/BFb0028546⟩
- Accès au texte intégral et bibtex
-
Reports
- titre
- Complexity Results on Election of Multipoint Relays in Wireless Networks
- auteur
- Laurent Viennot
- article
- [Research Report] RR-3584, INRIA. 1998
- Accès au texte intégral et bibtex
-
1997
Journal articles
- titre
- Parallel N-free order recognition
- auteur
- Laurent Viennot
- article
- Theoretical Computer Science, 1997, 175, pp.393-406. ⟨10.1016/S0304-3975(96)00210-1⟩
- Accès au texte intégral et bibtex
-
Reports
- titre
- Quelques algorithmes linéaires de reconnaissance autour de Lex-BFS
- auteur
- Christophe Paul, Laurent Viennot
- article
- [Rapport de recherche] 1997
- Accès au texte intégral et bibtex
-
1996
Conference papers
- titre
- From parallel comparability graph recognition and modular decomposition
- auteur
- Michel Morvan, Laurent Viennot
- article
- 13th Symposium on Theoretical Aspects of Computer Science (STACS), 1996, Grenoble, France. pp.169-180, ⟨10.1007/3-540-60922-9_15⟩
- Accès au texte intégral et bibtex
-
Theses
- titre
- Parallel and sequential algorithms for graphs
- auteur
- Laurent Viennot
- article
- Algorithme et structure de données [cs.DS]. Université Paris-Diderot - Paris VII, 1996. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
1995
Conference papers
- titre
- A compact data structure and parallel algorithms for permutation graphs
- auteur
- Jens Gustedt, Michel Morvan, Laurent Viennot
- article
- 21st Workshop on Graph-Theoretic Concepts in computer Science (WG), 1995, Aachen, Germany. pp.372-380, ⟨10.1007/3-540-60618-1⟩
- Accès au texte intégral et bibtex
-