Publications

Publications HAL du labo/EPI gang

2017

Journal articles

titre
Jouez avec les neurones de la machine
auteur
Thalita Drumond, Laurent Viennot, Thierry Viéville, Valérie François
article
Blog Binaire LeMonde.fr, 2017, 〈http://binaire.blog.lemonde.fr/2017/10/20/jouez-avec-les-neurones-de-la-machine〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01620451/file/lpr.pdf BibTex
titre
Conseils d’une fourmi : Ne me prenez pas trop au sérieux !
auteur
Ofer Feinerman, Amos Korman
article
Interstices, INRIA, 2017, 〈https://interstices.info/jcms/p_94334/conseils-d-une-fourmi-ne-me-prenez-pas-trop-au-serieux〉
Accès au bibtex
BibTex
titre
Robustness of the Rotor–Router Mechanism
auteur
Evangelos Bampas, Leszek Gąsieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski, Tomasz Radzik
article
Algorithmica, Springer Verlag, 2017, 78 (3), pp.869-895. 〈10.1007/s00453-016-0179-y〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01416012/file/rotorjv.pdf BibTex
titre
Individual versus collective cognition in social insects
auteur
Ofer Feinerman, Amos Kormanˠ
article
The Journal of Experimental Biology, The Company of Biologists 2017, 220, pp.73 – 82. 〈10.1242/jeb.143891〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01432718/file/Feinerman_Korman_JEB_Review.pdf BibTex

Conference papers

titre
The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback
auteur
Amos Korman, Yoav Rodeh
article
The 44th International Colloquium on Automata, Languages, and Programming (ICALP) , Jul 2017, Warsaw, Poland
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01511050/file/doors.pdf BibTex
titre
Parallel Search with no Coordination
auteur
Amos Korman, Yoav Rodeh
article
24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Jun 2017, Porquerolles, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01523506/file/sirocco.pdf BibTex
titre
t-résilient snapshot immédiat
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
article
ALGOTEL 2017 – 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. Aspects Algorithmiques des Télécommunications
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01517320/file/version4pages.pdf BibTex
titre
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits
auteur
Lucas Boczkowski, Amos Korman, Emanuele Natale
article
ACM-SIAM Symposium on Discrete Algorithms (SODA17), Jan 2017, Barcelona, Spain
Accès au bibtex
https://arxiv.org/pdf/1602.04419 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

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
titre
Spreading a Confirmed Rumor: A Case for Oscillatory Dynamics
auteur
Bartlomiej Dudek, Adrian Kosowski
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01503359/file/rps.pdf BibTex
titre
Approximation Strategies for Generalized Binary Search in Weighted Trees
auteur
Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01470935/file/main.pdf BibTex

2016

Journal articles

titre
Collision-Free Network Exploration
auteur
Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gąsieniec, Ralf Klasing, Adrian Kosowski, Dominik Pająk
article
Journal of Computer and System Sciences, Elsevier, 2016, 〈10.1016/j.jcss.2016.11.008〉
Accès au bibtex
BibTex
titre
A locally-blazed ant trail achieves efficient collective navigation despite limited information
auteur
Ehud Fonio, Yael Heyman, Lucas Boczkowski, Aviram Gelblum, Adrian Kosowski, Amos Korman, Ofer Feinerman
article
eLife, eLife Sciences Publication, 2016, 2016;5:e20185, 〈10.7554/eLife.20185〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01413748/file/e20185.pdf BibTex
titre
The ANTS problem
auteur
Ofer Feinerman, Amos Korman
article
Distributed Computing, Springer Verlag, 2016, 〈10.1007/s00446-016-0285-8〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01430372/file/ANTS_DC.pdf BibTex
titre
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
auteur
Jurek Czyzowicz, Leszek Gąsieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
article
Algorithmica, Springer Verlag, 2016, 〈10.1007/s00453-016-0233-9〉
Accès au bibtex
BibTex
titre
The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks
auteur
Ralf Klasing, Adrian Kosowski, Dominik Pająk, Thomas Sauerwald
article
Distributed Computing, Springer Verlag, 2016, 〈10.1007/s00446-016-0282-y〉
Accès au bibtex
BibTex
titre
Bounds on the cover time of parallel rotor walks
auteur
Dariusz Dereniowski, Adrian Kosowski, Dominik Pająk, Przemyslaw Uznanski
article
Journal of Computer and System Sciences, Elsevier, 2016, 82 (5), pp.802 – 816. 〈10.1016/j.jcss.2016.01.004〉
Accès au bibtex
BibTex
titre
Asynchronous Consensus with Bounded Memory.
auteur
Carole Delporte-Gallet, Hugues Fauconnier
article
Lecture notes in computer science, springer, 2016, Networked Systems, 9944, pp.15. 〈10.1007/978-3-319-46140-3_12〉
Accès au bibtex
BibTex
titre
Perfect graphs of arbitrarily large clique-chromatic number
auteur
Pierre Charbit, Irena Penev, Stéphan Thomassé, Nicolas Trotignon
article
Journal of Combinatorial Theory, Series B, Elsevier, 2016, 116, pp.456-464. 〈10.1016/j.jctb.2015.09.008〉
Accès au bibtex
BibTex
titre
A tie-break model for graph search
auteur
Derek G. Corneil, Jérémie Dusart, Michel Habib, Antoine Mamcarz, Fabien De Montgolfier
article
Discrete Applied Mathematics, Elsevier, 2016, 199, pp.89-100. 〈10.1016/j.dam.2015.06.011〉
Accès au bibtex
BibTex
titre
A new LBFS-based algorithm for cocomparability graph recognition
auteur
Jérémie Dusart, Michel Habib
article
Discrete Mathematics, Elsevier, 2016, To A. Brandstädt, 〈10.1016/j.dam.2015.07.016〉
Accès au bibtex
BibTex
titre
On the complexity of the shortest-path broadcast problem
auteur
Pierluigi Crescenzi, Pierre Fraigniaud, Magnus M. Halldorsson, Hovhannes Harutyunyan, Chiara Pierucci, Andrea Pietracaprina, Geppino Pucci
article
Discrete Applied Mathematics, Elsevier, 2016, 199, pp.101-109. 〈10.1016/j.dam.2015.05.004〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01255198/file/broadcast.pdf BibTex
titre
Algorithmic aspects of switch cographs
auteur
Vincent Cohen-Addad, Michel Habib, Fabien De Montgolfier
article
Discrete Applied Mathematics, Elsevier, 2016, 200, pp.23 – 42. 〈10.1016/j.dam.2015.07.008〉
Accès au bibtex
BibTex
titre
An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets
auteur
Pierre Fraigniaud, Amos Korman
article
Journal of the ACM (JACM), Association for Computing Machinery, 2016, 63, pp.1 – 31. 〈10.1145/2794076〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01393643/file/JACM-final-HAL.pdf BibTex
titre
On the power of graph searching for cocomparability graphs
auteur
Derek G. Corneil, Jérémie Dusart, Michel Habib, Ekkerhard Köhler
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2016
Accès au bibtex
BibTex
titre
Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems
auteur
Pierre Fraigniaud, Magnus M. Halldorsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén
article
Algorithmica, Springer Verlag, 2016, 74 (4), pp.1205-1223
Accès au bibtex
BibTex

Conference papers

titre
Minimum Eccentricity Shortest Path Problem: An Approximation Algorithm and Relation with the k-Laminarity Problem
auteur
Étienne Birmelé, Fabien De Montgolfier, Léo Planche
article
COCOA 2016, Combinatorial Optimization and Applications – 10th International Conference, Dec 2016, Hong Kong, China. pp.216 – 229, 2016, 〈https://conference.cs.cityu.edu.hk/cocoa2016/〉. 〈10.1007/978-3-319-48749-6_16〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01424469/file/main.pdf BibTex
titre
Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems.
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal, Sergio Rajsbaum
article
Algorithms and Architectures for Parallel Processing ( ICA3PP), Dec 2016, Granada, France. Springer, Algorithms and Architectures for Parallel Processing, 10048, pp.15, 2016, Algorithms and Architectures for Parallel Processing Volume 10048 of the series Lecture Notes in Computer Science pp 341-355
Accès au bibtex
BibTex
titre
Set-Consensus Collections are Decidable
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kuznetsov
article
OPODIS, Dec 2016, MADRID, Spain. 2016, LNCS
Accès au bibtex
BibTex
titre
Making Local Algorithms Wait-Free: The Case of Ring Coloring
auteur
Armando Castañeda, Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
article
SSS, Nov 2016, Lyon, France. LNCS, 10083, pp.16, 2016, Stabilization, Safety, and Security of Distributed Systems
Accès au bibtex
BibTex
titre
Local Conflict Coloring
auteur
Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski
article
FOCS 2016 – 57th Annual IEEE Symposium on Foundations of Computer Science, Oct 2016, New Brunswick, NJ, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01223494/file/conflict-coloring.pdf BibTex
titre
Sublinear-Space Distance Labeling Using Hubs
auteur
Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
article
Cyril Gavoille; David Ilcinkas. DISC 2016 – 30th International Symposium on DIStributed Computing, Sep 2016, Paris, France. Springer, Lecture Notes in Computer Science, 9888 pp.230-242, Distributed Computing. 〈10.1007/978-3-662-53426-7_17〉
Accès au bibtex
https://arxiv.org/pdf/1507.06240 BibTex
titre
Distributed Testing of Excluded Subgraphs
auteur
Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca
article
Cyril Gavoille; David Ilcinkas 30th International Symposium on Distributed Computing (DISC 2016), Sep 2016, Paris, France. Springer, LNCS 9888, pp.342 – 356, 2016, Lecture Notes in Computer Science. 〈10.1007/978-3-662-53426-7_25〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01423633/file/camera-DISC2016.pdf BibTex
titre
Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry?
auteur
Ralf Klasing, Adrian Kosowski, Dominik Pająk
article
Jukka Suomela. SIROCCO 2016 – 23rd International Colloquium on Structural Information and Communication Complexity, Jul 2016, Helsinki, Finland. Springer, Lecture Notes in Computer Science, 9988 pp.35-48, Structural Information and Communication Complexity. 〈10.1007/978-3-319-48314-6_3〉
Accès au bibtex
BibTex
titre
t-Resilient Immediate Snapshot Is Impossible.
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal, Sergio Rajsbaum
article
SIROCCO, Jul 2016, Helsiinki, France. LNCS, 9988, pp.15, 2016, Structural Information and Communication Complexity
Accès au bibtex
BibTex
titre
Asynchronous Coordination Under Preferences and Constraints
auteur
Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy
article
23rd International Colloquium on Structural Information and Communication Complexity, Jul 2016, Helsinki, Finland. SIROCCO 2016 pre-proceedings
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01341710/file/sirocco-coordination.pdf BibTex
titre
What Makes a Distributed Problem Truly Local?
auteur
Adrian Kosowski
article
Jukka Suomela SIROCCO 2016 – 23rd International Colloquium on Structural Information and Communication Complexity, Jul 2016, Helsinki, Finland. Springer, 9988 pp.3, Lecture Notes in Computer Science. 〈10.1007/978-3-319-48314-6〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01415090/file/inv-kosowski-hal.pdf BibTex
titre
Brief Announcement: Sublinear-Space Distance Labeling Using Hubs
auteur
Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
article
PODC 2016 – 35th ACM Symposium on Principles of Distributed Computing, Jul 2016, Chicago, IL, United States. pp.43-45, 〈10.1145/2933057.2933077〉
Accès au bibtex
https://arxiv.org/pdf/1507.06240 BibTex
titre
Parallel Exhaustive Search without Coordination
auteur
Pierre Fraigniaud, Amos Korman, Yoav Rodeh
article
STOC 2016: 48th Annual Symposium on the Theory of Computing, Jun 2016, Cambridge, MA, United States. 〈10.1145/2897518.2897541〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01393646/file/Treasure-submitted-STOC.pdf BibTex
titre
Noisy Rumor Spreading and Plurality Consensus
auteur
Pierre Fraigniaud, Emanuele Natale
article
ACM Symposium on Principles of Distributed Computing (PODC), 2016, Chicago, United States
Accès au bibtex
BibTex
titre
Perfect Failure Detection with Very Few Bits
auteur
Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers, Petr Kuznetsov, Thibault Rieutord
article
18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) , 2016, Lyon, France
Accès au bibtex
BibTex
titre
Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision Using Well-Quasi Orderings
auteur
Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers
article
12th Latin American Symposium on Theoretical Informatics (LATIN), 2016, Ensenada, Mexico. 2016
Accès au bibtex
BibTex
titre
Core-periphery clustering and collaboration networks
auteur
Pierre Fraigniaud, Pierluigi Crescenzi, Zvi Lotker, Paolo Penna
article
IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2016, San Francisco, United States
Accès au bibtex
BibTex
titre
Sparsifying Congested Cliques and Core-Periphery Networks
auteur
Pierre Fraigniaud, Balliu Alkida, Zvi Lotker, Olivetti Dennis
article
23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2016, Helsinki, Finland. 2016
Accès au bibtex
BibTex
titre
A Hierarchy of Local Decision
auteur
Pierre Fraigniaud, Laurent Feuilloley, Juho Hirvonen
article
43rd International Colloquium on Automata, Languages, and Programming (ICALP) , 2016, Roma, Italy. 2016
Accès au bibtex
BibTex
titre
Decentralized Asynchronous Crash-Resilient Runtime Verification
auteur
Pierre Fraigniaud, Borzoo Bonakdarpour, Sergio Rajsbaum, David Rosenblueth, Corentin Travers
article
27th International Conference on Concurrency Theory (CONCUR), 2016, Québec, Canada
Accès au bibtex
BibTex

Book sections

titre
Unified View of Graph Searching and LDFS-Based Certifying Algorithms
auteur
Derek G. Corneil, Michel Habib
article
Encyclopedia of Algorithms, Springer-verlag, 2016, 〈10.1007/978-3-642-27848-8_685-1〉
Accès au bibtex
BibTex
titre
Locality in Distributed Graph Algorithms
auteur
Pierre Fraigniaud
article
Encyclopedia of Algorithms, Springer, pp.1143-1148, 2016, 978-1-4939-2863-7. 〈10.1007/978-1-4939-2864-4_608〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01423632/file/locality.pdf BibTex

Directions of work or proceedings

titre
Forewords: Special issue on Theory and Applications of Graph Searching Problems
auteur
Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
article
France. 655:1, 2016, Theoretical Computer Science – Special Issue on Theory and Applications of Graph Searching Problems, 〈10.1016/j.tcs.2016.11.001〉
Accès au bibtex
BibTex
titre
Networked Systems – 4th International Conference, NETYS 2016, Marrakech, Morocco, May 18-20, 2016, Revised Selected Papers.
auteur
Carole Delporte-Gallet, Parosh Aziz Abdulla
article
May 2016, Marrakech, Morocco. 9944, 2016, LNCS
Accès au bibtex
BibTex

Other publications

titre
Maximal cliques structure for cocomparability graphs and applications
auteur
Jérémie Dusart, Michel Habib, Derek G. Corneil
article
Il s’agit d’une recherche sur les relations entre les graphes d’intervalles et les graphes de coc.. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01393927/file/cocompstructure.pdf BibTex

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

Theses

titre
Two challenges of Software Networking: Name-based Forwarding and Table Verification
auteur
Leonardo Linguaglossa
article
Networking and Internet Architecture [cs.NI]. Université Paris Diderot (Paris 7) Sorbonne Paris Cité, 2016. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01386788/file/main.pdf BibTex

Preprints, Working Papers, …

titre
Survey of Distributed Decision
auteur
Laurent Feuilloley, Pierre Fraigniaud
article
2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01331880/file/arxiv.pdf BibTex
titre
t-Resilient Immediate Snapshot is Impossible
auteur
Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01315342/file/RR-2036-Immediate-Snapshot.pdf BibTex
titre
Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems
auteur
Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01313584/file/Snapshot-in-MP-V10.pdf BibTex
titre
Read networks and k-laminar graphs
auteur
Finn Völkel, Eric Bapteste, Michel Habib, Philippe Lopez, Chloe Vigliotti
article
2016
Accès au bibtex
https://arxiv.org/pdf/1603.01179 BibTex
titre
Wait-freedom and Locality are not Incompatible (with Distributed Ring Coloring as an Example)
auteur
Armando Castañeda, Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01265958/file/Synchrone-asynchrone-V31.pdf BibTex

2015

Journal articles

titre
Rendezvous of heterogeneous mobile agents in edge-weighted networks
auteur
Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Łukasz Kuszner
article
Journal of Theoretical Computer Science (TCS), Elsevier, 2015, 608 (3), pp.219-230. 〈10.1016/j.tcs.2015.05.055〉
Accès au bibtex
BibTex
titre
Position discovery for a system of bouncing robots
auteur
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco
article
Journal of Information and Computation, Elsevier, 2015, 244, pp.122-133. 〈10.1016/j.ic.2015.07.005〉
Accès au bibtex
BibTex
titre
Nonclassicality of Temporal Correlations
auteur
Stephen Brierley, Adrian Kosowski, Marcin Markiewicz, Tomasz Paterek, Anna Przysiezna
article
Physical Review Letters, American Physical Society, 2015, 115 (12), 〈10.1103/PhysRevLett.115.120404〉
Accès au bibtex
https://arxiv.org/pdf/1501.03505 BibTex
titre
Fast collaborative graph exploration
auteur
Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
article
Journal of Information and Computation, Elsevier, 2015, 243, pp.37-49. 〈10.1016/j.ic.2014.12.005〉
Accès au bibtex
BibTex
titre
Fast and compact self-stabilizing verification, computation, and fault detection of an MST
auteur
Amos Korman, Shay Kutten, Toshimitsu Masuzawa
article
Distributed Computing, Springer Verlag, 2015, 28 (4), 〈10.1007/s00446-015-0242-y〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01240211/file/MST-DC-SUBMITTED-3rdRevision-new.pdf BibTex
titre
Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: With an application to the six degrees of separation games
auteur
Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter Kosters, Andrea Marino, Frank Takes
article
Theoretical Computer Science, Elsevier, 2015, 586, pp.21. 〈10.1016/j.tcs.2015.02.033〉
Accès au bibtex
BibTex
titre
Vertex elimination orderings for hereditary graph classes
auteur
Pierre Aboulker, Pierre Charbit, Nicolas Trotignon, Kristina Vušković
article
Contributions to Discrete Mathematics, University of Calgary, 2015, 338 (5), 〈10.1016/j.disc.2014.12.014〉
Accès au bibtex
https://arxiv.org/pdf/1205.2535 BibTex
titre
Distinguishing Views in Symmetric Networks: A Tight Lower Bound
auteur
Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak
article
Journal of Theoretical Computer Science (TCS), Elsevier, 2015, 582, pp.27-34. 〈10.1016/j.tcs.2015.03.018〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00875370/file/view.pdf BibTex
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
The graph formulation of the union-closed sets conjecture
auteur
Henning Bruhn, Pierre Charbit, Oliver Schaudt, Jan Arne Telle
article
European Journal of Combinatorics, Elsevier, 2015, 43, pp.210-219. 〈10.1016/j.ejc.2014.08.030〉
Accès au bibtex
BibTex
titre
On a Generalization of the Ryser-Brualdi-Stein Conjecture
auteur
Pierre Charbit, Ron Aharoni, David Howard
article
Journal of Graph Theory, Wiley, 2015, pp.14. 〈10.1002/jgt.21796〉
Accès au bibtex
BibTex
titre
Linear space bootstrap communication schemes
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Sergio Rajsbaum
article
Journal of Theoretical Computer Science (TCS), Elsevier, 2015, 561, pp.122-133. 〈10.1016/j.tcs.2014.10.013〉
Accès au bibtex
BibTex
titre
Allowing each node to communicate only once in a distributed system: shared whiteboard models
auteur
Florent Becker, Adrian Kosowski, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
article
Distributed Computing, Springer Verlag, 2015, 28 (3), pp.189-200. 〈10.1007/s00446-014-0221-8〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01163186/file/article%20-vHAL.pdf BibTex
titre
Wait-freedom with advice
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Petr Kouznetsov, Eli Gafni
article
Distributed Computing, Springer Verlag, 2015, 28 (1), pp.3-19. 〈10.1007/s00446-014-0231-6〉
Accès au bibtex
BibTex
titre
k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
auteur
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
article
Algorithmica, Springer Verlag, 2015, 72 (3), pp.758-777
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01163494/file/CopsRouting_vHAL.pdf BibTex
titre
Termination of the Iterated Strong-Factor Operator on Multipartite Graphs
auteur
Christophe Crespelle, Thi Ha Duong Phan, Hung Tran-The
article
Theoretical Computer Science, Elsevier, 2015, 571, pp.67-77
Accès au bibtex
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
When Patrolmen Become Corrupted: Monitoring a Graph using Faulty Mobile Robots
auteur
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
article
26th International Symposium on Algorithms and Computation (ISAAC 2015), Proceedings, Dec 2015, Nagoya, Japan. 9472, pp.343-354, Lecture Notes in Computer Science. 〈10.1007/978-3-662-48971-0_30〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01194847/file/fp.pdf BibTex
titre
Limit Behavior of the Multi-Agent Rotor-Router System
auteur
Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemysław Uznanski
article
Yoram Moses; Matthieu Roy. DISC 2015, Oct 2015, Tokyo, Japan. Springer-Verlag Berlin Heidelberg, LNCS 9363, 29th International Symposium on Distributed Computing. 〈10.1007/978-3-662-48653-5_9〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01206149/file/09.pdf BibTex
titre
Geometry on the Utility Space
auteur
François Durand, Benoît Kloeckner, Fabien Mathieu, Ludovic Noirie
article
Fourth International Conference on Algorithmic Decision Theory, Sep 2015, Lexington, United States. pp.16, 2015, Fourth International Conference on Algorithmic Decision Theory. 〈10.1007/978-3-319-23114-3_12〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01222871/file/geometry_on_the_utility_space.pdf BibTex
titre
On the Space Complexity of Set Agreement?
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Petr Kouznetsov, Eric Ruppert
article
ACM Symposium on Principles of Distributed Computing, PODC 2015, Jul 2015, Donostia, France. Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 – 23, 2015. ACM 2015, ISBN 978-1-4503-3617-8, 2015
Accès au bibtex
BibTex
titre
Randomized Proof-Labeling Schemes
auteur
Mor Baruch, Pierre Fraigniaud, Boaz Patt-Shamir
article
ACM Symposium on Principles of Distributed Computing (PODC), Jul 2015, Donostia-San Sebastián, Spain. ACM, pp.315-324, 2015, 〈10.1145/2767386.2767421〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01247352/file/podc9.pdf BibTex
titre
A Separation of n-consensus and (n + 1)-consensus Based on Process Scheduling
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
article
Structural Information and Communication Complexity – 22nd International Colloquium, 2015, Jul 2015, Montserrat, France. Structural Information and Communication Complexity – 22nd International Colloquium, 2015, Springer LNCS, 9439, pp.385-398, 2015, Springer LNCS. 〈10.1007/978-3-319-25258-2_27〉
Accès au bibtex
BibTex
titre
Node Labels in Local Decision
auteur
Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
article
22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO), Jul 2015, Montserrat, Spain. Springer, LNCS 9439, pp.589-598, 2015, 〈10.1007/978-3-319-25258-2_3〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01247355/file/sub-SIROCCO2015.pdf BibTex
titre
Clock Synchronization and Distributed Estimation in Highly Dynamic Networks: An Information Theoretic Approach
auteur
Ofer Feinerman, Amos Korman
article
Structural Information and Communication Complexity – 22nd International Colloquium, 2015, Jul 2015, Montserrat, Spain. 〈10.1007/978-3-319-25258-2_2〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01240216/file/ARXIV-Fisher.pdf https://hal.archives-ouvertes.fr/hal-01240216/file/figures1BW.pdf https://hal.archives-ouvertes.fr/hal-01240216/file/Fisher.pdf BibTex
titre
Improved Analysis of Deterministic Load-Balancing Schemes
auteur
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
article
PODC ’15 Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, Jul 2015, San Sebastian, Spain. pp.301-310, 〈10.1145/2767386.2767413〉
Accès au bibtex
BibTex
titre
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols
auteur
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
article
42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), Proceedings, Part I, Jul 2015, Kyoto, Japan. Lecture Notes in Computer Science, 9134, pp.393-405, 〈10.1007/978-3-662-47672-7_32〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01137486/file/population.pdf BibTex
titre
Space-Optimal Time-Efficient Silent Self-Stabilizing Constructions of Constrained Spanning Trees
auteur
Lélia Blin, Pierre Fraigniaud
article
35th IEEE International Conference on Distributed Computing Systems (ICDCS), Jun 2015, Columbus, United States. IEEE, pp.589-598, 2015, 〈10.1109/ICDCS.2015.66〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01247340/file/final-ICDCS2015.pdf BibTex
titre
Randomized Local Network Computing
auteur
Laurent Feuilloley, Pierre Fraigniaud
article
27th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Jun 2015, Portland, United States. ACM, pp.340-349, 2015, 〈10.1145/2755573.2755596〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01247357/file/de-rand-BPLD.pdf BibTex
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
titre
Exploiting User Movement for Position Detection
auteur
The Dang Huynh, Chung Shue Chen, Siu-Wai Ho
article
IEEE Consumer Communications and Networking Conference, Jan 2015, Las Vegas, United States. pp.6
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01090484/file/edas.final-1570028129.pdf BibTex
titre
Localization method for device-to-device through user movement
auteur
The Dang Huynh, Chung Shue Chen, Siu-Wai Ho
article
IEEE International Conference on Communications (ICC), 2015, London, United Kingdom. 2015, 〈10.1109/ICCW.2015.7247279〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01216870/file/ICC_20150320.pdf BibTex

Books

titre
Proceedings of the 2015 International Conference on Distributed Computing and Networking, {ICDCN} 2015, Goa, India, January 4-7, 2015
auteur
Amos Korman, Sajal K. Das, Krishnaswamy Dilip, Karkar Santonu, Kumar Mohan, Marius Portmann, Srikanth Sastry
article
ACM Digital Library, 2015
Accès au bibtex
BibTex
titre
20th International Symposium on Fundamentals of Computation Theory (FCT 2015), Proceedings, Gdansk, Poland, August 17-19, 2015
auteur
Adrian Kosowski, Igor Walukiewicz
article
Springer, 9210, 2015, Lecture Notes in Computer Science, 〈10.1007/978-3-319-22177-9〉
Accès au bibtex
BibTex

Reports

titre
Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision Using Well-Quasi Orderings
auteur
Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers
article
[Research Report] LaBRI, U. 2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01237873/file/LATIN16-LONGEVERSION.pdf BibTex
titre
SVVAMP: Simulator of Various Voting Algorithms in Manipulating Populations
auteur
François Durand, Fabien Mathieu, Ludovic Noirie
article
[Research Report] Inria. 2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01135109/file/svvamp.pdf BibTex

Preprints, Working Papers, …

titre
Limits of Structures and the Example of Tree-Semilattices
auteur
Pierre Charbit, Lucas Hosseini, Patrice Ossona de Mendez
article
2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01150659/file/tree_orders_15_05_07.pdf BibTex
titre
Lock-in Problem for Parallel Rotor-router Walks
auteur
Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski
article
2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01021930/file/rr-arxiv.pdf BibTex
titre
Improved Analysis of Deterministic Load-Balancing Schemes
auteur
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
article
minor corrections; updated literature overview. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00979691/file/arxiv.pdf BibTex

2014

Journal articles

titre
Randomized distributed decision
auteur
Parter Merav, David Peleg, Amos Korman, Pierre Fraigniaud, Göös Mika
article
Distributed Computing, Springer Verlag, 2014, pp.15. 〈10.1007/s00446-014-0211-x〉
Accès au bibtex
BibTex
titre
Confidence Sharing: An Economic Strategy for Efficient Information Flows in Animal Groups
auteur
Amos Korman, Greenwald Efrat, Ofer Feinerman
article
PLoS Computational Biology, Public Library of Science, 2014, pp.10. 〈10.1371/journal.pcbi.1003862〉
Accès au bibtex
BibTex
titre
Influence of the tie-break rule on the end-vertex problem
auteur
Pierre Charbit, Michel Habib, Antoine Mamcarz
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no. 2 (in progress), pp.57-72
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01101514/file/dmtcs-16-2-5.pdf BibTex
titre
Easy identification of generalized common and conserved nested intervals
auteur
Fabien De Montgolfier, Mathieu Raffinot, Irena Rusu
article
Journal of Computational Biology, Mary Ann Liebert, 2014, 21 (7), pp.520-533. 〈10.1089/cmb.2013.0146〉
Accès au bibtex
BibTex
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
titre
Time versus space trade-offs for rendezvous in trees
auteur
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
article
Distributed Computing, Springer Verlag, 2014, 27 (2), pp.95-109. 〈10.1007/s00446-013-0201-4〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00646912/file/tradeoffs.pdf BibTex
titre
Q-subdifferential and Q-conjugate for global optimality
auteur
Dominique Fortin, Ider Tseveendorj
article
Computational Mathematics and Mathematical Physics / Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, MAIK Nauka/Interperiodica, 2014, 54 (2), pp.265-274
Accès au bibtex
BibTex
titre
What can be computed without communications?
auteur
Heger Arfaoui, Pierre Fraigniaud
article
ACM SIGACT News, Association for Computing Machinery (ACM), 2014, 45 (3), pp.82-104. 〈10.1145/2670418.2670440〉
Accès au bibtex
BibTex
titre
Flooding in dynamic graphs with arbitrary degree sequence
auteur
Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud
article
Journal of Parallel and Distributed Computing, Elsevier, 2014, 74 (5), pp.2433-2437. 〈10.1016/j.jpdc.2014.01.007〉
Accès au bibtex
BibTex
titre
Wait-freedom with advice
auteur
Carole Delporte-Gallet, Eli Gafni, Hugues Fauconnier, Petr Kouznetsov
article
Distributed Computing, Springer Verlag, 2014, on line, pp.20
Accès au bibtex
BibTex
titre
Greedy routing in small-world networks with power-law degrees
auteur
Pierre Fraigniaud, George Giakkoupis
article
Distributed Computing, Springer Verlag, 2014, 27 (4), pp.231 – 253. 〈10.1007/s00446-014-0210-y〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01097141/file/DIST14_sw.pdf BibTex
titre
Computing H-Joins with Application to 2-Modular Decomposition
auteur
Michel Habib, Antoine Mamcarz, Fabien De Montgolfier
article
Algorithmica, Springer Verlag, 2014, 70 (2), pp.245-266. 〈10.1007/s00453-013-9820-1〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00921775/file/2013_Algorithmica_H_join_version-perso.pdf 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
Caesar: A Content Router for High-Speed Forwarding on Content Names
auteur
Diego Perino, Matteo Varvello, Leonardo Linguaglossa, Rafael Laufer, Roger Boislaigue
article
ACM/IEEE Symposium on Architectures for Networking and Communications Systems, Oct 2014, Marina del Rey – Los Angeles, United States. 〈10.1145/2658260.2658267〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01101460/file/ancs14.pdf BibTex
titre
Fair Synchronization in the Presence of Process Crashes and its Weakest Failure Detector
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal
article
33h Symposium on Reliable Distributed Systems (SRDS), Oct 2014, Nara, Japan. pp.161-170, 2014, 〈10.1109/SRDS.2014.18 〉
Accès au bibtex
BibTex
titre
On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms
auteur
Lélia Blin, Pierre Fraigniaud, Boaz Patt-Shamir
article
Pascal Felber; Vijay Garg. SSS 2014 – 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Sep 2014, Paderborn, Germany. Springer, 8756, pp.18-32, LNCS – Lecture Notes in Computer Science. 〈10.1007/978-3-319-11764-5_2〉
Accès au bibtex
BibTex
titre
An Exercise in Concurrency: From Non-blocking Objects to Fair Objects
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal
article
International Conference on Network-Based Information Systems( NBiS 2014), Sep 2014, Salerne, Italy
Accès au bibtex
BibTex
titre
Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks
auteur
Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Łukasz Kuszner
article
21th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2014), Jul 2014, Japan. Springer Verlag, 8576, pp.311–326, 2014, Lecture Notes in Computer Science
Accès au bibtex
BibTex
titre
Does Adding More Agents Make a Difference? A Case Study of Cover Time for the Rotor-Router.
auteur
Adrian Kosowski, Dominik Pajak
article
ICALP 2014 – 41st International Colloquium on Automata, Languages, and Programming, Jul 2014, Copenhagen, Denmark. Springer Verlag, 8573, pp.544-555, 2014, Lecture Notes in Computer Science. 〈10.1007/978-3-662-43951-7_46〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00950743/file/rrcases.pdf BibTex
titre
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
auteur
Ofer Feinerman, Haeupler Bernhard, Amos Korman
article
Proceedings of the 2014 ACM symposium on Principles of distributed computing, Jul 2014, Paris, France. 〈10.1145/2611462.2611469〉
Accès au bibtex
BibTex
titre
Rendezvous of Distance-aware Mobile Agents in Unknown Graphs
auteur
Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski
article
21st International Colloquium on Structural Information and Communication Complexity (SIROCCO 2014), Jul 2014, Takayama, Japan. Springer Verlag, 8576, pp.295-310, 2014, Lecture Notes in Computer Science. 〈10.1007/978-3-319-09620-9_24〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00986103/file/arxiv.pdf BibTex
titre
Colored Modular and Split Decompositions of Graphs with Applications to Trigraphs
auteur
Michel Habib, Antoine Mamcarz
article
Graph-Theoretic Concepts in Computer Science – 40th International Workshop (WG 2014), Jun 2014, Orléans, France. Springer-verlag, LNCS, 8747, pp.12, LNCS
Accès au bibtex
BibTex
titre
Distributedly Testing Cycle-Freeness
auteur
Heger Arfaoui, Pierre Fraigniaud, David Ilcinkas, Fabien Mathieu
article
Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2014, Nouan-le-Fuzelier, France. 8747, pp.15 – 28, 2014, LNCS. 〈10.1007/978-3-319-12340-0_2〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01084297/file/final_WG2014.pdf BibTex
titre
Geometry on the Utility Space
auteur
François Durand, Benoît Kloeckner, Fabien Mathieu, Ludovic Noirie
article
The 12th Meeting of the Society for Social Choice and Welfare (SSCW 2014), Jun 2014, Boston, United States. 2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01096018/file/SSCWatBC-314.pdf BibTex
titre
Élection d’un chemin dans un réseau : étude de la manipulabilité
auteur
François Durand, Fabien Mathieu, Ludovic Noirie
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-00986050/file/manipulabilite.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
titre
Élection du Best Paper AlgoTel 2012 : étude de la manipulabilité
auteur
François Durand, Fabien Mathieu, Ludovic Noirie
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-00986060/file/votealgotel.pdf BibTex
titre
Allocation adaptative de registres en utilisant un nombre linéaire de registres
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Leslie Lamport
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.archives-ouvertes.fr/hal-00978860/file/paper.pdf BibTex
titre
Leader Election in Rings with Homonyms.
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
article
NETYS, May 2014, Marrackech, Morocco. Springer, NETYS, pp.9-24, 〈10.1007/978-3-319-09581-3 2〉
Accès au bibtex
BibTex
titre
Collision-Free Network Exploration
auteur
Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
article
LATIN – 11th Latin American Theoretical INformatics Symposium, Mar 2014, Montevideo, Uruguay. Springer, 8392, pp.342-354, 2014, Lecture Notes in Computer Science. 〈10.1007/978-3-642-54423-1_30〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00736276/file/collision-free-exploration.pdf BibTex
titre
Bounds on the Cover Time of Parallel Rotor Walks
auteur
Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
article
STACS 2014, Mar 2014, Lyon, France. pp.263–275, 2014, 〈10.4230/LIPIcs.STACS.2014.263〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00865065/file/rrgeneral.pdf BibTex
titre
Fast Rendezvous on a Cycle by Agents with Different Speeds
auteur
Ofer Feinerman, Amos Korman, Shay Kutten, Rodeh Yoav
article
ICDCN 2014 – 15th International Conference Distributed Computing and Networking, Jan 2014, Coimbatore, India. 〈10.1007/978-3-642-45249-9_1〉
Accès au bibtex
BibTex

Poster communications

titre
A High Speed Information-Centric Network in a Mobile Backhaul Setting
auteur
Diego Perino, Massimo Gallo, Roger Boislaigue, Leonardo Linguaglossa, Matteo Varvello, Giovanna Carofiglio, Luca Muscariello, Ben Houidi Zied
article
ACM Conference on Information-Centric Networking, Sep 2014, Paris, France. 〈10.1145/2660129.2660134〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01101463/file/p199-perino.pdf BibTex
titre
Reducing Manipulability
auteur
François Durand, Fabien Mathieu, Ludovic Noirie
article
Fifth International Workshop on Computational Social Choice (ComSoC – 14), Jun 2014, Pittsburgh, United States. 2014, 〈http://www.cs.cmu.edu/~arielpro/comsoc-14/index.html〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01095992/file/ComSoC14_Condorcet_Slicing.pdf BibTex

Reports

titre
Making most voting systems meet the Condorcet criterion reduces their manipulability
auteur
François Durand, Fabien Mathieu, Ludovic Noirie
article
[Research Report] 2014, pp.27
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01009134/file/condorcification.pdf BibTex
titre
Making a voting system depend only on orders of preference reduces its manipulability rate
auteur
François Durand, Fabien Mathieu, Ludovic Noirie
article
[Research Report] 2014, pp.26
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01009136/file/slicing.pdf BibTex
titre
A separation of (n -1)-consensus and n-consensus in read-write shared-memory systems
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
article
2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01023584/file/main-TR.pdf BibTex
titre
Asynchronous Consensus with Bounded Memory
auteur
Carole Delporte-Gallet, Hugues Fauconnier
article
2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00988590/file/paper.pdf BibTex
titre
Static Quantum Games Revisited
auteur
Marcin Markiewicz, Adrian Kosowski, Tomasz Tylec, Jaroslaw Pykacz, Cyril Gavoille
article
[Research Report] Inria. 2014
Accès au bibtex
BibTex

Theses

titre
Local Distributed Decision and Verification
auteur
Heger Arfaoui
article
Networking and Internet Architecture [cs.NI]. Paris Diderot University, 2014. English
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-01274154/file/theseArfaoui.pdf BibTex

Preprints, Working Papers, …

titre
Rendezvous of Heterogeneous Mobile Agents in Edge-weighted Networks
auteur
Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner
article
2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01003010/file/argxiv.pdf BibTex
titre
Into the Square – On the Complexity of Quadratic-Time Solvable Problems
auteur
Michele Borassi, Pierluigi Crescenzi, Michel Habib
article
2014
Accès au bibtex
https://arxiv.org/pdf/1407.4972 BibTex

2013

Journal articles

titre
Epstein-Barr virus infection and clinical outcome in breast cancer patients correlate with immune cell TNF-α/IFN-γ response.
auteur
Gina Marrão, Mohammed Habib, Artur Paiva, Dominique Bicout, Catherine Fallecker, Sofia Franco, Samira Fafi-Kremer, Teresa Simões da Silva, Patrice Morand, Carlos Freire de Oliveira, Emmanuel Drouet
article
BMC Cancer, BioMed Central, 2013, 14, pp.665. 〈10.1186/1471-2407-14-665〉
Accès au bibtex
BibTex
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
titre
Locality and checkability in wait-free computing
auteur
Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers
article
Distributed Computing, Springer Verlag, 2013, 26 (4), pp.223-242
Accès au bibtex
BibTex
titre
Byzantine agreement with homonyms
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Anne-Marie Kermarrec, Eric Ruppert, Hung Tran-The
article
Distributed Computing, Springer Verlag, 2013, 26 (5-6), pp.321-340. 〈10.1007/s00446-013-0190-3〉
Accès au bibtex
BibTex
titre
Special issue with selected papers from PODC 2011
auteur
Pierre Fraigniaud
article
Distributed Computing, Springer Verlag, 2013, 26 (5-6), pp.271
Accès au bibtex
BibTex
titre
Local Distributed Decision
auteur
Pierre Fraigniaud, Amos Korman, David Peleg
article
Journal of the ACM (JACM), Association for Computing Machinery, 2013, pp.35
Accès au bibtex
https://arxiv.org/pdf/1011.2152 BibTex
titre
Controller and estimator for dynamic networks
auteur
Amos Korman, Kutten Shay
article
Information and Computation, Elsevier, 2013, 223, pp.43-66. 〈10.1016/j.ic.2012.10.018〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00912550/file/controller.pdf BibTex
titre
LDFS-Based Certifying Algorithm for the Minimum Path Cover Problem on Cocomparability Graphs
auteur
Derek G. Corneil, Barnaby Dalton, Michel Habib
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2013, 42 (3), pp.792-807. 〈10.1137/11083856X〉
Accès au bibtex
BibTex
titre
Byzantine agreement with homonyms in synchronous systems
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
article
Theoretical Computer Science, Elsevier, 2013, 496, pp.34-49. 〈10.1016/j.tcs.2012.11.012〉
Accès au bibtex
BibTex
titre
On computing the diameter of real-world undirected graphs
auteur
Pilu Crescenzi, Roberto Grossi, Michel Habib, Leonardo Lanzi, Andrea Marino
article
Theoretical Computer Science, Elsevier, 2013, Graph Algorithms and Applications: in Honor of Professor Giorgio Ausiello, 514, pp.84-95. 〈10.1016/j.tcs.2012.09.018〉
Accès au bibtex
BibTex
titre
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification
auteur
Liah Kor, Amos Korman, David Peleg
article
Theory of Computing Systems, Springer Verlag, 2013, 〈10.1007/s00224-013-9479-7〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01241088/file/ToCS-accepted.pdf BibTex
titre
Delays Induce an Exponential Memory Gap for Rendezvous in Trees
auteur
Pierre Fraigniaud, Andrzej Pelc
article
ACM Transactions on Algorithms, Association for Computing Machinery, 2013, 9 (2), pp.17
Accès au bibtex
BibTex

Conference papers

titre
Local Decision and Verification with Bounded-Size Outputs
auteur
Heger Arfaoui, Pierre Fraigniaud, Andrzej Pelc
article
SSS, Nov 2013, France. pp.133-147, 2013
Accès au bibtex
BibTex
titre
On the Manipulability of Voting Systems: Application to Multi-Operator Networks
auteur
François Durand, Fabien Mathieu, Ludovic Noirie
article
8th International Workshop on Internet Charging and QoS Technologies (ICQT 2013, collocated with the 9th International Conference on Network and Service Management CNSM 2013), Oct 2013, Zurich, Switzerland. pp.292-297, 2013
Accès au bibtex
BibTex
titre
Adaptive Register Allocation with a Linear Number of Registers
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Leslie Lamport
article
Yehuda Afek. DISC 2013 – 27th International Symposium Distributed Computing, Oct 2013, Jerusalem, Israel. Springer, 8205, pp.269-283, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-41527-2_19〉
Accès au bibtex
BibTex
titre
Rumor Spreading in Random Evolving Graphs
auteur
Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri
article
Hans L. Bodlaender; Giuseppe F. Italiano. 21st Annual European Symposium on Algorithms – ESA 2013, Sep 2013, Sophia Antipolis, France. Springer, Algorithms – ESA 2013, 8125, pp.325-336, Lecture Notes in Computer Science. 〈10.1007/978-3-642-40450-4_28〉
Accès au bibtex
BibTex
titre
Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems
auteur
Pierre Fraigniaud, Magnús Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén
article
APPROX-RANDOM, Aug 2013, France. pp.158-172, 2013
Accès au bibtex
BibTex
titre
What can be decided locally without identifiers?
auteur
Pierre Fraigniaud, Mika Göös, Amos Korman, Jukka Suomela
article
PODC’13 – ACM Symposium on Principles of Distributed Computing, Jul 2013, Montreal, Canada. ACM, pp.157-165, 2013, 〈10.1145/2484239.2484264〉
Accès au bibtex
https://arxiv.org/pdf/1302.2570 BibTex
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
titre
Black Art: Obstruction-Free k-set Agreement with |MWMR registers| < |proccesses|
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Sergio Rajsbaum
article
Vincent Gramoli and Rachid Guerraoui. NETYS 2013 – First International Conference Networked Systems, May 2013, Marrakech, Morocco. Springer, 7853, pp.28-41, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-40148-0_3〉
Accès au bibtex
BibTex
titre
Contenu généré par les utilisateurs : une étude sur DailyMotion
auteur
Yannick Carlinet, The Dang Huynh, Bruno Kauffmann, Fabien Mathieu, Ludovic Noirie, Sébastien Tixeuil
article
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4, 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00818606/file/Algotel-DailyMotion.pdf BibTex
titre
Can P2P Networks be Super-Scalable?
auteur
François Baccelli, Fabien Mathieu, Ilkka Norros, Rémi Varloot
article
IEEE Infocom 2013 – 32nd IEEE International Conference on Computer Communications, Apr 2013, Turin, Italy. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00817069/file/bmn-infocom.pdf BibTex
titre
Uniform Consensus with Homonyms and Omission Failures
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
article
Davide Frey and Michel Raynal and Saswati Sarkar and Rudrapatna K. Shyamasundar and Prasun Sinha. ICDCN 2013 – 14th International Conference Distributed Computing and Networking, Jan 2013, Mumbai, India. Springer, 7730, pp.161-175, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-35668-1_12〉
Accès au bibtex
BibTex
titre
Linear Space Bootstrap Communication Schemes
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Sergio Rajsbaum
article
Davide Frey and Michel Raynal and Saswati Sarkar and Rudrapatna K. Shyamasundar and Prasun Sinha. ICDCN 2013 – 14th International Conference Distributed Computing and Networking, Jan 2013, Mumbi, India. Springer, 7730, pp.363-377, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-35668-1_25〉
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
titre
Convergence of the D-iteration algorithm: convergence rate and asynchronous distributed scheme
auteur
Dohy Hong, Fabien Mathieu, Gérard Burnside
article
[Research Report] 2013, pp.9
Accès au bibtex
https://arxiv.org/pdf/1301.3007 BibTex

Theses

titre
Problème du Consensus dans le Modèle Homonyme
auteur
Hung Tran-The
article
Calcul parallèle, distribué et partagé [cs.DC]. Université Paris-Diderot – Paris VII, 2013. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00925941/file/Memoire_These_Hung.pdf BibTex

Preprints, Working Papers, …

titre
Generalized Subdifferentials of the Sign Change Counting Function
auteur
Dominique Fortin, Ider Tseveendorj
article
15 pages, 7 figures, 16 references. 2013
Accès au bibtex
https://arxiv.org/pdf/1312.1814 BibTex
titre
Algorithmic Aspects of Switch Cographs
auteur
Vincent Cohen-Addad, Michel Habib, Fabien De Montgolfier
article
2013
Accès au bibtex
https://arxiv.org/pdf/1310.1012 BibTex

2012

Journal articles

titre
Polynomial-time recognition of clique-width ≤3 graphs
auteur
Derek G. Corneil, Michel Habib, Jean-Marc Lanlignel, Bruce Reed, Udi Rotics
article
Discrete Applied Mathematics, Elsevier, 2012, 160 (6), 〈10.1016/j.dam.2011.03.020〉
Accès au bibtex
BibTex
titre
Estimating satisfiability
auteur
Yacine Boufkhad, Thomas Hugel
article
Discrete Applied Mathematics, Elsevier, 2012, 160 (1-2), pp.19. 〈10.1016/j.dam.2011.10.005〉
Accès au bibtex
BibTex
titre
Multispectral device for help in diagnosis
auteur
Céline Delporte, Mohamed Ben Chouikha, Sylvie Sautrot, Françoise Viénot, Georges Alquié
article
SPIE Proceedings Series, 2012, Sensors, Cameras, and Systems for Industrial and Scientific Applications XIII, 8298, 〈10.1117/12.909107〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01565507/file/Delporte-BenChouikha-Sautrot-Vienot-Alquie_MultispectralDeviceHelpDiagnosis_SPIE2012.pdf BibTex
titre
Deficit in the preattentive processing of syllabic duration and VOT in children with dyslexia
auteur
Julie Chobert, Clément François, Michel Habib, Mireille Besson
article
Neuropsychologia, Elsevier, 2012, 50 (8), pp.2044-2055. 〈10.1016/j.neuropsychologia.2012.05.004〉
Accès au bibtex
BibTex
titre
Partial synchrony based on set timeliness
auteur
Marcos Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
article
Distributed Computing, Springer Verlag, 2012, 25 (3), pp.249-260
Accès au bibtex
BibTex
titre
Linear Time Split Decomposition Revisited
auteur
Pierre Charbit, Fabien De Montgolfier, Mathieu Raffinot
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2012, 26 (2), pp.499-514. 〈10.1137/10080052X〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00921774/file/split.pdf BibTex

Conference papers

titre
On the Impact of Identifiers on Local Decision
auteur
Pierre Fraigniaud, Magnús Halldórsson, Amos Korman
article
Principles of Distributed Systems, 16th International Conference, , Dec 2012, Rome, Italy. 〈10.1007/978-3-642-35476-2_16〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01241093/file/Opodis-Final.pdf BibTex
titre
Memory Lower Bounds for Randomized Collaborative Search and Applications to Biology
auteur
Ofer Feinerman, Amos Korman
article
Distributed Computing – 26th International Symposium, DISC 2012, Oct 2012, Salvador, Brazil. 〈10.1007/978-3-642-33651-5_5〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01241102/file/Ants-memory-new.pdf BibTex
titre
Four Months in DailyMotion: Dissecting User Video Requests
auteur
Yannick Carlinet, The Dang Huynh, Bruno Kauffmann, Fabien Mathieu, Ludovic Noirie, Sébastien Tixeuil
article
TRAC 2012 – 3rd International Workshop on TRaffic Analysis and Classification, Aug 2012, Limassol, Cyprus. IEEE, IWCMC 2012 – 8th International Wireless Communications and Mobile Computing Conference, pp.613-618, 2012, 〈10.1109/IWCMC.2012.6314274〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00692095/file/TRAC-main.pdf BibTex
titre
Collaborative search on the plane without communication
auteur
Ofer Feinerman, Amos Korman, Zvi Lotker, Jean-Sébastien Sereni
article
ACM Symposium on Principles of Distributed Computing, PODC 2012, Jul 2012, Madeira, Portugal. 2012, 〈10.1145/2332432.2332444〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01241094/file/Ants-new-submitted.pdf BibTex
titre
Wait-freedom with advice
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kouznetsov
article
ACM. Symposium on Principles of Distributed Computing, Jul 2012, Funchal, France. ACM
Accès au bibtex
BibTex
titre
Notions of Connectivity in Overlay Networks
auteur
Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Emek Yuval
article
Structural Information and Communication Complexity – 19th International Colloquium, 2012, Jun 2012, Reykjavik, Iceland. 2015, 〈10.1007/978-3-642-31104-8_3〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01241098/file/overlay-sub-sirocco-new.pdf BibTex
titre
Homonyms with Forgeable Identifiers.
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
article
Springer. 19th International Colloquium Structural Information and Communication Complexity, , Jun 2012, Reykjavik, France
Accès au bibtex
BibTex
titre
Byzantine Agreement with Homonyms in Synchronous Systems
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
article
ICDCN, Jan 2012, Hong Kong, France. ICDCN 7129, pp.76-90, 2012, Springer
Accès au bibtex
BibTex
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

Reports

titre
Spatial Interactions of Peers and Performance of File Sharing Systems
auteur
François Baccelli, Fabien Mathieu, Ilkka Norros
article
[Research Report] RR-7713, 2012, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00615523/file/fullreport.pdf BibTex
titre
On the Manipulability of Voting Systems: Application to Multi-Carrier Networks
auteur
François Durand, Fabien Mathieu, Ludovic Noirie
article
[Research Report] 2012-04-001, 2012, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00692096/file/voting.pdf BibTex

Theses

titre
Diffusion décentralisée d’information dans les systèmes distribués
auteur
Hervé Baumann
article
Réseaux et télécommunications [cs.NI]. Paris Diderot University, 2012. Français
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-01274130/file/theseBaumann.pdf BibTex
titre
Population protocols, games, and large populations
auteur
Xavier Koegler
article
Networking and Internet Architecture [cs.NI]. Paris Diderot Unviersity, 2012. English
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-01274140/file/These-Koegler.pdf BibTex

Preprints, Working Papers, …

titre
Homonyms with forgeable identifiers
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
article
2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00687836/file/main.pdf BibTex

2011

Journal articles

titre
Architecture of a network-aware P2P-TV application: the NAPA-WINE approach
auteur
R. Birke, E. Leonardi, M. Mellia, A. Bakay, T. Szemethy, C. Kiraly, R.L. Cigno, Fabien Mathieu, L. Muscariello, S. Niccolini, J. Seedorf, G. Tropea
article
IEEE Communications Magazine, Institute of Electrical and Electronics Engineers, 2011, 49 (6), pp.154 -163. 〈10.1109/MCOM.2011.5784001〉
Accès au bibtex
BibTex

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
Live seeding: Performance bounds of seeders for P2P live streaming
auteur
Fabien Mathieu
article
P2P’11 – International Conference on Peer-to-Peer Computing, Aug 2011, Kyoto, Japan. IEEE, pp.172 -181, 2011, 〈10.1109/P2P.2011.6038733〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00667457/file/live_seeding_p2p.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
titre
On Using Seeders for P2P Live Streaming
auteur
Fabien Mathieu
article
[Research Report] RR-7608, INRIA. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00588747/file/RR-7608.pdf BibTex

Theses

titre
Quelques propriétés topologiques des graphes et applications à Internet et aux réseaux
auteur
Mauricio Soto
article
Réseaux et télécommunications [cs.NI]. Paris Diderot University, 2011. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01259904/file/MauricioSoto.pdf BibTex

2010

Journal articles

titre
Building Real-World Complex Networks by Wandering on Random Graphs
auteur
Bruno Gaume, Fabien Mathieu, Emmanuel Navarro
article
Revue I3 – Information Interaction Intelligence, Cépaduès, 2010, 10 (1), pp.73-91. 〈http://w3.erss.univ-tlse2.fr/textes/pagespersos/gaume/resources/r2smw_main.pdf〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01321872/file/r2smw_main.pdf BibTex

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
On resource aware algorithms in epidemic live streaming
auteur
Fabien Mathieu, Diego Perino
article
ITC 2010 – 22nd International Teletraffic Congress, Sep 2010, Amsterdam, Netherlands. IEEE, pp.1 -8, 2010, 〈http://diegoperino.com/publications/aware_itc10.pdf〉. 〈10.1109/ITC.2010.5608724〉
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
On Optimizing for Epidemic Live Streaming
auteur
Nidhi Hegde, Fabien Mathieu, Diego Perino
article
ICC – IEEE International Conference on Communications – 2010, May 2010, Cape Town, South Africa. pp.1 -5, 2010, 〈10.1109/ICC.2010.5502559〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00668519/file/icc10.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

Book sections

titre
Diffusion épidémique pour du contenu live
auteur
Fabien Mathieu, Diego Perino
article
Bertrand MATHIEU and Mikaêl SALAÜN. Evolution des technologies pair-à-pair, optimination, sécurité et application, HERMÈS / LAVOISIER, pp.97-132, 2010, 9782746225794
Accès au bibtex
BibTex
titre
Epidemic Live Streaming
auteur
Diego Perino, Fabien Mathieu
article
Ce Zhu and Yuenan Li and Xiamu Niu. Streaming Media Architectures, Techniques, and Applications: Recent Advances, IGI Global, pp.311-336, 2010, 〈10.4018/978-1-61692-831-5.ch013〉
Accès au bibtex
BibTex
titre
Acyclic Preference-Based Systems
auteur
Fabien Mathieu
article
Shen, Xuemin and Yu, Heather and Buford, John and Akon, Mursalin. Handbook of Peer-to-Peer Networking, Springer US, pp.1165-1203, 2010, 978-0-387-09751-0. 〈10.1007/978-0-387-09751-0_42〉
Accès au bibtex
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
titre
Universal Augmentation Schemes for Network Navigability: Overcoming the $\sqrtn$-Barrier
auteur
Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker
article
Theoretical Computer Science, Elsevier, 2009, 410 (21-23), pp.1970-1981. 〈10.1016/j.tcs.2008.12.061〉
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
New Encodings of Pseudo-Boolean Constraints into CNF
auteur
Olivier Bailleux, Yacine Boufkhad, Olivier Roussel
article
Theory and Applications of Satisfiability Testing – SAT 2009, Jun 2009, Swansea, United Kingdom. pp.181-194, 2009
Accès au bibtex
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
The Stable Configuration of Acyclic Preference-Based Systems
auteur
Fabien Mathieu, Gheorghe Postelnicu, Julien Reynier
article
INFOCOM 2009, Apr 2009, Rio de Janeiro, Brazil. IEEE, pp.1440-1448, 2009, 〈10.1109/INFCOM.2009.5062060〉
Accès au bibtex
BibTex
titre
Diffusion épidémique de chunks en quasi-direct : la taille compte
auteur
Nidhi Hegde, Fabien Mathieu, Diego Perino
article
Chaintreau, Augustin and Magnien, Clemence. Algotel, 2009, Carry-Le-Rouet, France. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00384842/file/algotel-chunk.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

Habilitation à diriger des recherches

titre
Autour du pair-à-pair : distribution de contenus, réseaux à préférences acycliques
auteur
Fabien Mathieu
article
Réseaux et télécommunications [cs.NI]. Université Pierre et Marie Curie – Paris VI, 2009
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00667414/file/hdr.pdf BibTex

Reports

titre
Size Does Matter (in P2P Live Streaming)
auteur
Nidhi Hegde, Fabien Mathieu, Diego Perino
article
[Research Report] RR-7032, INRIA. 2009, pp.13
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00414674/file/RR-7032.pdf BibTex
titre
On Resource Aware Algorithms in Epidemic Live Streaming
auteur
Fabien Mathieu, Diego Perino
article
[Research Report] RR-7031, INRIA. 2009, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00414706/file/RR-7031.pdf BibTex

2008

Journal articles

titre
Self-stabilization in preference-based systems
auteur
Fabien Mathieu
article
Peer-to-Peer Networking and Applications, Springer, 2008, 1 (2), pp.104–121. 〈10.1007/s12083-008-0009-3〉
Accès au bibtex
BibTex
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. ^$ Annual ACM Symposium on Principles of Distributed Computing (PODC), Aug 2008, 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
Early Experiences in Traffic Engineering Exploiting Path Diversity: A Practical Approach
auteur
Luca Muscariello, Diego Perino
article
[Research Report] RR-6474, INRIA. 2008, pp.21
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00263813/file/RR-6474.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
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
Networks Become Navigable as Nodes Move and Forget
auteur
Augustin Chaintreau, Pierre Fraigniaud, Emmanuelle Lebhar
article
[Research Report] 2008, pp.19
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00257962/file/MobilityArxiv.pdf BibTex
titre
The stable configuration in acyclic preference-based systems
auteur
Fabien Mathieu, Gheorghe Postelnicu, Julien Reynier
article
[Research Report] RR-6628, INRIA. 2008, pp.26
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00318621/file/RR-6628.pdf BibTex
titre
From Random Graph to Small World by Wandering
auteur
Bruno Gaume, Fabien Mathieu
article
[Research Report] RR-6489, INRIA. 2008, pp.11
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00268788/file/RR-6489.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
Self-Stabilization in Preference-Based Networks
auteur
Fabien Mathieu
article
P2P 2007 – Seventh IEEE International Conference on Peer-to-Peer Computing, Sep 2007, Galway, Ireland. IEEE Computer Society, pp.203 -210, 2007, 〈10.1109/P2P.2007.16〉
Accès au bibtex
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
Local MST computation with short advice
auteur
Pierre Fraigniaud, Amos Korman, Emmanuelle Lebhar
article
ACM. ACM Symposium on Parallel Algorithms and Architectures, Jun 2007, San Diego, United States. ACM, pp.154, 2007
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00154849/file/MST-labeling.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
Upper bounds for stabilization in acyclic preference-based systems
auteur
Fabien Mathieu
article
SSS’07 – 9th international conference on Stabilization, Safety, and Security of Distributed Systems, 2007, Paris, France. Springer-Verlag, pp.372–382, 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00668356/file/10.1.1.95.9032.pdf BibTex
titre
Universal augmentation schemes for network navigability: overcoming the $\sqrt n$-barrier
auteur
Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker
article
ACM. nineteenth annual ACM symposium on parallelism and architectures, 2007, San Diego, California, United States. ACM, pp.1-7, 2007
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00155186/file/Univ_Augm_Shmes.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
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
titre
Recovering the Long Range Links in Augmented Graphs
auteur
Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker
article
[Research Report] RR-6197, INRIA. 2007, pp.27
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00147536/file/RRversion1.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

Conference papers

titre
Missing Piece Issue and Upload Strategies in Flashcrowds and P2P-assisted Filesharing
auteur
Fabien Mathieu, Julien Reynier
article
AICT-ICIW ’06 – Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, Feb 2006, Le Gosier, France. IEEE, pp.112-117, 2006, 〈http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.97.2362&rep=rep1&type=pdf〉. 〈10.1109/AICT-ICIW.2006.129〉
Accès au bibtex
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

2003

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

2002

Journal articles

titre
Oriented Hypercubes
auteur
Pierre Fraigniaud, Jean-Claude König, Emmanuel Lazard
article
Networks, Wiley, 2002, 39 (2), pp.98-106
Accès au bibtex
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

2001

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

2000

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