Publications HAL de Laurent,Viennot

2018

Reports

titre
Revisiting Radius, Diameter, and all Eccentricity Computation in Graphs through Certificates
auteur
Feodor Dragan, Michel Habib, Laurent Viennot
article
[Research Report] Inria Paris; Université paris diderot; Kent State University. 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01729748/file/diam.pdf BibTex

Preprints, Working Papers, ...

titre
Exact Distance Oracles Using Hopsets
auteur
Siddharth Gupta, Adrian Kosowski, Laurent Viennot
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01737210/file/main.pdf BibTex

2017

Conference papers

titre
Decomposing a Graph into Shortest Paths with Bounded Eccentricity
auteur
Etienne 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
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. 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01359084/file/paper.pdf BibTex

Other publications

titre
Jouez avec les neurones de la machine
auteur
Thalita Drumond, Laurent Viennot, Thierry Viéville, Valérie François
article
Le but de ce blog est de parler d’informatique, de communiquer sur ce qu’est vraiment l’inf.. 2017, pp.1-3
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01620451/file/lpr.pdf BibTex

Preprints, Working Papers, ...

titre
Decomposing a Graph into Shortest Paths with Bounded Eccentricity
auteur
Etienne Birmelé, Fabien De Montgolfier, Léo Planche, Laurent Viennot
article
MAP5 2017-18. 2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01511357/file/hublaminar.pdf BibTex

2016

Reports

titre
Independent lazy better-response dynamics on network games
auteur
Paolo Penna, Laurent Viennot
article
[Research Report] ETH Zurich; INRIA; Universite Paris Diderot-Paris VII. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01373411/file/indep_lazy_dyn.pdf BibTex
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
https://hal.inria.fr/hal-01262130/file/report.pdf BibTex

2015

Journal articles

titre
Self-Organizing Flows in Social Networks
auteur
Nidhi Hegde, Laurent Massoulié, Laurent Viennot
article
Theoretical Computer Science, Elsevier, 2015, pp.16. 〈10.1016/j.tcs.2015.02.018〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00761046/file/flow_social.pdf BibTex
titre
LiveRank: How to Refresh Old Datasets
auteur
The Dang Huynh, Fabien Mathieu, Laurent Viennot
article
Internet Mathematics, Taylor & Francis, 2015, 〈10.1080/15427951.2015.1098756〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01251552/file/liverank_journal.pdf 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
https://hal.inria.fr/hal-01148595/file/verification.pdf BibTex

2014

Journal articles

titre
Une brève histoire des réseaux de télécommunications
auteur
Laurent Viennot
article
Interstices, INRIA, 2014, pp.1. 〈https://interstices.info/jcms/i_61103/une-breve-histoire-des-reseaux-de-telecommunications〉
Accès au bibtex
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, 2014, 〈10.1007/978-3-319-13123-8_12〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01093188/file/liverank2014waw.pdf 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, 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00986031/file/liverank.pdf 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, Springer Verlag, 2013, 26 (5-6), 〈10.1007/s00446-012-0174-8〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01241086/file/color-template-dist.pdf 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. Springer, 8179, pp.116-128, 2013
Accès au bibtex
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 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] none. 2013, pp.34
Accès au bibtex
BibTex

2012

Conference papers

titre
Modularité asymptotique de quelques classes de graphes
auteur
Fabien De Montgolfier, Mauricio Soto, Laurent Viennot
article
Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La grande motte, France. pp.1-4, 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00688935/file/back2modu.pdf BibTex

2011

Conference papers

titre
Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners
auteur
Cyril Gavoille, Quentin Godfroy, Laurent Viennot
article
Antonio Fernàndez Anta, Giuseppe Lipari and Matthieu Roy. OPODIS'11 - 15th International Conference on Principles of Distributed Systems, Dec 2011, Toulouse, France. Springer, 7109, pp.143-158, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-25873-2_11〉
Accès au bibtex
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, 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00909733/file/isaac2011AsymptoticModularity.pdf 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, 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00909736/file/nca2011treeness.pdf BibTex
titre
Clustering de métrique et clustering de graphe
auteur
Fabien De Montgolfier, Mauricio Soto, Laurent Viennot
article
Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00583844/file/modularity-hal.pdf 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
https://hal.archives-ouvertes.fr/hal-00622915/file/a.pdf BibTex

2010

Conference papers

titre
Spanners additifs de taille sous-quadratique pour les graphes orientés
auteur
Cyril Gavoille, Quentin Godfroy, Laurent Viennot
article
CIRM. 12e Journées Graphes et Algorithmes, Oct 2010, Marseille, France. pp.9
Accès au bibtex
BibTex
titre
Multipath Spanners
auteur
Cyril Gavoille, Quentin Godfroy, Laurent Viennot
article
Boaz Patt-Shamir, Tinaz Ekim. Structural Information and Communication Complexity, 17th International Colloquium (SIROCCO), Jun 2010, Sirince, Turkey. Springer, 6058, pp.211-223, 2010, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/978-3-642-13283-4/〉. 〈10.1007/978-3-642-13284-1_17〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00547869/file/sirocco10multipath.pdf 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), 2010, Belle Dune, France. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00475970/file/article_21_04_10.pdf BibTex

2009

Journal articles

titre
Les réseaux ont la fibre de l’information
auteur
Laurent Viennot
article
Interstices, INRIA, 2009, 〈https://interstices.info/jcms/c_43244/les-reseaux-ont-la-fibre-de-l-information〉
Accès au bibtex
BibTex
titre
Idée reçue : Web et Internet, c'est la même chose
auteur
Laurent Viennot
article
Interstices, INRIA, 2009
Accès au bibtex
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. Springer, 5805, pp.176-190, 2009, Lecture Notes in Computer Science
Accès au bibtex
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. IEEE, pp.1--7, 2009, 〈10.1109/ICCCN.2009.5235272〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471730/file/iccn09vod.pdf 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. IEEE, pp.1--10, 2009, 〈10.1109/IPDPS.2009.5161041〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471726/file/ipdps2009remote.pdf 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. IEEE, pp.1--10, 2009, 〈10.1109/IPDPS.2009.5161047〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471728/file/ipdps2009vod.pdf 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. SIAM, pp.23--33, 2009, 〈http://www.siam.org/proceedings/analco/2009/anl09_004_jacquetp.pdf〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471727/file/analco2009remote.pdf BibTex

2008

Journal articles

titre
Les réseaux ont la fibre de l'information
auteur
Laurent Viennot
article
DocSciences, CRDP Versailles, 2008, pp.34-39
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471725/file/reseaux08fibre.pdf BibTex

Conference papers

titre
On the Locality of Distributed Sparse Spanner Construction
auteur
Cyril Gavoille, Bilel Derbel, David Peleg, Laurent Viennot
article
ACM Press. 27th Annual ACM Symposium on Principles of Distributed Computing (PODC), Aug 2008, Toronto, Canada. pp.273-282, 2008, 〈10.1145/1400751.1400788〉
Accès au bibtex
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, 2008
Accès au bibtex
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. IEEE, pp.1085-1093, 2008, 〈10.1109/INFOCOM.2008.163〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471723/file/infocom2008.pdf 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, 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471724/file/iptps2008.pdf BibTex
titre
Le modèle Inframétrique pour Internet
auteur
Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot
article
David Simplot-Ryl and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.73-76, 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00374460/file/19.pdf BibTex

Other publications

titre
On the Locality of Distributed Sparse Spanner Construction
auteur
Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot
article
RR-1441-08. Rapport de recherche. 2008
Accès au bibtex
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
https://hal.inria.fr/inria-00270406/file/RR-6496.pdf 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
https://hal.inria.fr/inria-00329347/file/RR-6679.pdf 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. IEEE, pp.1-7, 2007, 〈10.1109/MILCOM.2007.4454993〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471721/file/milcom07.pdf BibTex
titre
Acyclic Preference Systems in P2P Networks
auteur
Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien De Montgolfier, Julien Reynier, Laurent Viennot
article
Anne-Marie Kermarrec and Luc Bougé and Thierry Priol. Proceedings of the 13th International Euro-Par Conference - Euro-Par 2007, Aug 2007, Rennes, France. Springer, 4641, pp.825-834, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-74466-5_88〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471720/file/europar07.pdf 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, 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176939/file/07-algotelViennotJacquetCorrige.pdf 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. 2007
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00159678/file/INOC07Matching.pdf 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
https://hal.inria.fr/inria-00143790/file/RR-6174.pdf 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
https://hal.inria.fr/inria-00142851/file/RR-6169.pdf BibTex

2006

Journal articles

titre
Autour des graphes et du routage
auteur
Laurent Viennot
article
Interstices, INRIA, 2006, 〈https://interstices.info/jcms/c_16692/autour-des-graphes-et-du-routage〉
Accès au bibtex
BibTex
titre
Internet, le conglomérat des réseaux
auteur
Laurent Viennot
article
Interstices, INRIA, 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471719/file/internet06.pdf 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. IEEE Computer Society, 2, pp.1-6, 2006, 〈10.1109/ICON.2006.302673〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471718/file/icon06.pdf 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, 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00160799/file/i2cs06.pdf 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. IEEE Computer Society, pp.111-115, 2006, 〈10.1109/AICT-ICIW.2006.145〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471717/file/iciw06.pdf 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
https://hal.inria.fr/inria-00471716/file/vuibert07.pdf 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
https://hal.inria.fr/inria-00121604/file/RR-6075.pdf BibTex

2005

Journal articles

titre
Les réseaux de pair à pair
auteur
Laurent Viennot, Odile Lausecker
article
Interstices, INRIA, 2005, 〈https://interstices.info/jcms/c_8622/les-reseaux-de-pair-a-pair〉
Accès au bibtex
BibTex
titre
Computing connected dominated sets with multipoint relays
auteur
Cédric Adjih, Philippe Jacquet, Laurent Viennot
article
Ad Hoc & Sensor Wireless Networks, PKP Publishing ServicesNetwork 2005, 1 (1-2), pp.27-39
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471715/file/mpr-cds.pdf BibTex

Conference papers

titre
Ad hoc communication between intelligent vehicles
auteur
Laurent Bouraoui, Philippe Jacquet, Anis Laouiti, Michel Parent, Laurent Viennot
article
5th International Conference on ITS Telecommunications - ITST 2005, Jun 2005, Brest, France. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00126674/file/itst2005.pdf BibTex

Habilitation à diriger des recherches

titre
Autour des graphes et du routage
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
https://tel.archives-ouvertes.fr/tel-00471731/file/hdr.pdf 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
https://hal.inria.fr/inria-00070492/file/RR-5514.pdf 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, Springer Verlag, 2004, 10 (4), pp.1-9. 〈10.1023/B:WINE.0000028548.44719.fe〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471713/file/winet2003.pdf 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, 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471714/file/5238.pdf 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
https://hal.inria.fr/inria-00071436/file/RR-5147.pdf 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
https://hal.inria.fr/inria-00070800/file/RR-5192.pdf 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
https://hal.inria.fr/inria-00070760/file/RR-5238.pdf 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. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471708/file/algotel2003.pdf 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. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471709/file/algotel2003ajv.pdf BibTex

Other publications

titre
Optimized Link State Routing Protocol (OLSR)
auteur
Thomas Clausen, Philippe Jacquet, Cédric Adjih, Anis Laouiti, Pascale Minet, Paul Muhlethaler, Amir Qayyum, Laurent Viennot
article
Network Working Group. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471712/file/5145.pdf 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
https://hal.inria.fr/inria-00471711/file/www2003.pdf 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
https://hal.inria.fr/inria-00071865/file/RR-4721.pdf 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
https://hal.inria.fr/inria-00071796/file/RR-4790.pdf 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. IEEE, pp.1-5, 2002, 〈10.1109/WPMC.2002.1088283〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471705/file/wpmc2002a.pdf 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. IEEE, 2002, 〈10.1109/WPMC.2002.1088405〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471706/file/wpmc2002b.pdf 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. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471707/file/mesa2002.pdf 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. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471701/file/medhocnet2002len.pdf 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. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471702/file/medhocnet2002sim.pdf BibTex
titre
Efficient and Simple Encodings for the Web Graph
auteur
Jean-Loup Guillaume, Matthieu Latapy, Laurent Viennot
article
Xiaofeng Meng and Jianwen Su and Yujun Wang. The Third International Conference on Web-Age Information Management (WAIM), Aug 2002, Beijing, China. Springer, 2419, 2002, Lecture Notes in Computer Science. 〈10.1007/3-540-45703-8_30〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471704/file/waim2002.pdf 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. IEEE Computer Society, pp.3866 - 3875, 2001, 〈http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=994521〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471699/file/hicss2001.pdf 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. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471700/file/4260.pdf BibTex

Directions of work or proceedings

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
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
https://hal.inria.fr/inria-00071988/file/RR-4597.pdf 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
https://hal.inria.fr/inria-00072079/file/RR-4509.pdf 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
https://hal.inria.fr/inria-00072185/file/RR-4403.pdf 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
https://hal.inria.fr/inria-00071922/file/RR-4663.pdf BibTex

2001

Journal articles

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, Elsevier, 2001, 61, pp.855-867
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00018549/file/bornes.pdf BibTex
titre
Linear time recognition of P4-indifference graphs
auteur
Michel Habib, Christophe Paul, Laurent Viennot
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2001, 4 (2), pp.173-178. 〈http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/157〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471619/file/dmtcs2001.pdf 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
The IEEE Symposium on Ad-Hoc Wireless Networks (GLOBECOM SAWN), Nov 2001, San Antonio, United States. IEEE, 5, pp.2907 - 2910, 2001, 〈10.1109/GLOCOM.2001.965960〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471697/file/sawn.pdf BibTex
titre
Spatial reuse in wireless LAN networks
auteur
Khaldoun Al Agha, Laurent Viennot
article
Olli Martikainen and Jari Porras and Jenni Hyvärinen. Personal Wireless Communications (IFIP PWC'2001), Aug 2001, Lappeenranta, Finland. Kluwer, IFIP Conference Proceedings, pp.209-222, 2001, 195
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471698/file/ifip2001.pdf BibTex
titre
Optimized Link State Routing Protocol for Ad Hoc Networks
auteur
Philippe Jacquet, Paul Muhlethaler, Thomas Clausen, Anis Laouiti, Amir Qayyum, Laurent Viennot
article
Multi Topic Conference, 2001. IEEE INMIC 2001, 2001, Lahore, Pakistan. IEEE, pp.62 - 68, 2001, Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. Proceedings. IEEE International. 〈10.1109/INMIC.2001.995315〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471622/file/inmic2001.pdf BibTex

Reports

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
https://hal.inria.fr/inria-00072327/file/RR-4260.pdf 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, Elsevier, 2000, 234
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471613/file/tcs99.pdf 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, 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471696/file/pimrc.pdf 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, 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471695/file/3895.pdf BibTex

Reports

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
https://hal.inria.fr/inria-00072756/file/RR-3898.pdf 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
https://hal.inria.fr/inria-00072759/file/RR-3895.pdf BibTex
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
https://hal.inria.fr/inria-00072723/file/RR-3929.pdf 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
https://hal.inria.fr/inria-00072683/file/RR-3965.pdf 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, 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471612/file/soda99.pdf 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
https://hal.inria.fr/inria-00072882/file/RR-3779.pdf 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
Michel Morvan AND C. Meinel AND D. Krob. 15th Symposium on Theoretical Aspects of Computer Science (STACS), 1998, Paris, France. Springer Berlin / Heidelberg, 1373, pp.25-38, 1998, Lecture Notes in Computer Science. 〈10.1007/BFb0028546〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471611/file/stacs98.pdf 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
https://hal.inria.fr/inria-00073097/file/RR-3584.pdf BibTex

1997

Journal articles

titre
Parallel N-free order recognition
auteur
Laurent Viennot
article
Theoretical Computer Science, Elsevier, 1997, 175, pp.393-406. 〈10.1016/S0304-3975(96)00210-1〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471609/file/tcs97.pdf 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
https://hal.inria.fr/inria-00471610/file/ami96.pdf BibTex

1996

Conference papers

titre
From parallel comparability graph recognition and modular decomposition
auteur
Michel Morvan, Laurent Viennot
article
Claude Puech. 13th Symposium on Theoretical Aspects of Computer Science (STACS), 1996, Grenoble, France. Springer Berlin / Heidelberg, 1046, pp.169-180, 1996, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/p2882577874p552g/〉. 〈10.1007/3-540-60922-9_15〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471608/file/stacs96.pdf BibTex

Theses

titre
Quelques algorithmes parallèles et séquentiels de traitement des graphes et applications
auteur
Laurent Viennot
article
Algorithme et structure de données [cs.DS]. Université Paris-Diderot - Paris VII, 1996. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00471691/file/these96.pdf BibTex

1995

Conference papers

titre
A compact data structure and parallel algorithms for permutation graphs
auteur
Jens Gustedt, Michel Morvan, Laurent Viennot
article
M. Nagl. 21st Workshop on Graph-Theoretic Concepts in computer Science (WG), 1995, Aachen, Germany. Springer Berlin / Heidelberg, 1017, pp.372-380, 1995, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/f161001272763092/〉. 〈10.1007/3-540-60618-1〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00471607/file/wg95.pdf BibTex