2020
Journal articles
- titre
- Multi-round cooperative search games with multiple players
- auteur
- Amos Korman, Yoav Rodeh
- article
- Journal of Computer and System Sciences, 2020, 113, pp.125-149. ⟨10.1016/j.jcss.2020.05.003⟩
- Accès au texte intégral et bibtex
-
- titre
- Reinforcement Learning Enables Resource-Partitioning in Foraging Bats
- auteur
- Aya Goldshtein, Michal Handel, Ofri Eitan, Afrine Bonstein, Talia Shaler, Simon Collet, Stefan Greif, Rodrigo Medellín, Yuval Emek, Amos Korman, Yossi Yovel
- article
- Current Biology – CB, 2020, 30 (20), pp.4096-4102.e6. ⟨10.1016/j.cub.2020.07.079⟩
- Accès au texte intégral et bibtex
-
- titre
- Ant collective cognition allows for efficient navigation through disordered environments
- auteur
- Aviram Gelblum, Ehud Fonio, Yoav Rodeh, Amos Korman, Ofer Feinerman
- article
- eLife, 2020, 9, ⟨10.7554/eLife.55195⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Calcul distribué simple et efficace de la betweenness
- auteur
- Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz
- article
- ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
- Accès au texte intégral et bibtex
-
- titre
- Simple and Fast Distributed Computation of Betweenness Centrality
- auteur
- Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz
- article
- IEEE INFOCOM 2020 – International Conference on Computer Communications, Apr 2020, Pekin / Virtual, China
- Accès au bibtex
-
- titre
- Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension
- auteur
- Guillaume Ducoffe, Michel Habib, Laurent Viennot
- article
- SODA 2020 – ACM-SIAM Symposium on Discrete Algorithms, Jan 2020, Salt Lake City, United States
- Accès au texte intégral et bibtex
-
2019
Journal articles
- titre
- Distributed Detection of Cycles
- auteur
- Pierre Fraigniaud, Dennis Olivetti
- article
- ACM Transactions on Parallel Computing, 2019, 6 (3), pp.1-20. ⟨10.1145/3322811⟩
- Accès au bibtex
-
- titre
- Enclosings of decompositions of complete multigraphs in 2-edge-connected r -factorizations
- auteur
- John Asplund, Pierre Charbit, Carl Feghali
- article
- Discrete Mathematics, 2019, 342 (8), pp.2195-2203. ⟨10.1016/j.disc.2019.04.021⟩
- Accès au bibtex
-
- titre
- On the Minimum Eccentricity Isometric Cycle Problem
- auteur
- Etienne Birmele, Fabien de Montgolfier, Léo Planche
- article
- Electronic Notes in Theoretical Computer Science, 2019, 346, pp.159-169. ⟨10.1016/j.entcs.2019.08.015⟩
- Accès au texte intégral et bibtex
-
- titre
- When an optimal dominating set with given constraints exists
- auteur
- Nargues Ghareghani, Michel Habib, Mohammad Reza Hooshmandasl, Reza Naserasr, Pouyeh Sharifani
- article
- Theoretical Computer Science, 2019, ⟨10.1016/j.tcs.2019.02.012⟩
- Accès au bibtex
-
- titre
- Parallel Bayesian Search with No Coordination
- auteur
- Pierre Fraigniaud, Amos Korman, Yoav Rodeh
- article
- Journal of the ACM (JACM), 2019, 66 (3), pp.1-28. ⟨10.1145/3304111⟩
- Accès au bibtex
-
- titre
- Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
- auteur
- Lucas Boczkowski, Amos Korman, Emanuele Natale
- article
- Distributed Computing, In press, ⟨10.1007/s00446-018-0330-x⟩
- Accès au texte intégral et bibtex
-
- titre
- Randomized proof-labeling schemes
- auteur
- Pierre Fraigniaud, Boaz Patt-Shamir, Mor Perry
- article
- Distributed Computing, 2019, 32 (3), pp.217-234. ⟨10.1007/s00446-018-0340-8⟩
- Accès au 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
- Theory of Computing Systems, 2019, pp.344–365. ⟨10.1007/s00224-017-9772-y⟩
- Accès au texte intégral et bibtex
-
- titre
- Certification of Compact Low-Stretch Routing Schemes
- auteur
- Alkida Balliu, Pierre Fraigniaud
- article
- The Computer Journal, 2019, 62 (5), pp.730-746. ⟨10.1093/comjnl/bxy089⟩
- Accès au bibtex
-
- titre
- Noisy rumor spreading and plurality consensus
- auteur
- Pierre Fraigniaud, Emanuele Natale
- article
- Distributed Computing, 2019, 32 (4), pp.257-276. ⟨10.1007/s00446-018-0335-5⟩
- Accès au texte intégral et bibtex
-
- titre
- Improved Analysis of Deterministic Load-Balancing Schemes
- auteur
- Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
- article
- ACM Transactions on Algorithms, 2019, 15 (1), pp.Art.10. ⟨10.1145/3282435⟩
- Accès au texte intégral et 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
- Journal of Computer and System Sciences, 2019, 106, pp.80-93. ⟨10.1016/j.jcss.2019.07.001⟩
- Accès au texte intégral et bibtex
-
- titre
- Fast approximation of eccentricities and distances in hyperbolic graphs
- auteur
- Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Alrasheed
- article
- Journal of Graph Algorithms and Applications, 2019, 23 (2), pp.393-433. ⟨10.7155/jgaa.00496⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Fast Diameter Computation within Split Graphs
- auteur
- Guillaume Ducoffe, Michel Habib, Laurent Viennot
- article
- COCOA 2019 – 13th Annual International Conference on Combinatorial Optimization and Applications, Dec 2019, Xiamen, China
- Accès au bibtex
-
- titre
- Brief Announcement: Distributed Computing in the Asynchronous {LOCAL} Model
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Mikael Rabie
- article
- SSS 2019 – 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems, Oct 2019, Pisa, Italy. ⟨10.1007/978-3-030-34992-9_9⟩
- Accès au bibtex
-
- titre
- Synchronous t-Resilient Consensus in Arbitrary Graphs
- auteur
- Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
- article
- 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019), Oct 2019, Pisa, Italy. ⟨10.1007/978-3-030-34992-9_5⟩
- Accès au bibtex
-
- titre
- Trade-Offs in Distributed Interactive Proofs
- auteur
- Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz
- article
- DISC 2019 – 33rd International Symposium on Distributed Computing, Oct 2019, Budapest, Hungary
- Accès au bibtex
-
- titre
- Participant-Restricted Consensus in Asynchronous Crash-Prone Read/Write Systems and Its Weakest Failure Detector
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal
- article
- PaCT 2019 – 15th International Conference on Parallel Computing Technologies, Aug 2019, Almaty, Kazakhstan
- Accès au bibtex
-
- titre
- A General Algorithmic Scheme for Modular Decompositions of Hypergraphs and Applications
- auteur
- Michel Habib, Fabien de Montgolfier, Lalla Mouatadid, Mengchuan Zou
- article
- IWOCA 2019 – 30th International Workshop on Combinatorial Algorithms, Jul 2019, Pise, Italy. ⟨10.1007/978-3-030-25005-8_21⟩
- Accès au bibtex
-
- titre
- Multi-Round Cooperative Search Games with Multiple Players
- auteur
- Amos Korman, Yoav Rodeh
- article
- ICALP 2019 – 46th International Colloquium on Automata, Languages and Programming, Jul 2019, Patras, Greece
- Accès au texte intégral et bibtex
-
- titre
- Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond
- auteur
- Siddharth Gupta, Adrian Kosowski, Laurent Viennot
- article
- ICALP 2019 – 46th International Colloquium on Automata, Languages, and Programming, Jul 2019, Patras, Greece
- Accès au texte intégral et bibtex
-
- titre
- A Topological Perspective on Distributed Network Algorithms
- auteur
- Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Corentin Travers
- article
- 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2019), Jul 2019, L’Aquila, Italy. ⟨10.1007/978-3-030-24922-9_1⟩
- Accès au bibtex
-
- titre
- On Distributed Merlin-Arthur Decision Protocols
- auteur
- Pierre Fraigniaud, Pedro Montealegre, Rotem Oshman, Rapaport Ivan, Ioan Todinca
- article
- SIROCCO 2019 – 26th International Colloquium on Structural Information and Communication Complexity, Jul 2019, L’Aquila, Italy. ⟨10.1007/978-3-030-24922-9_16⟩
- Accès au bibtex
-
- titre
- Fast Public Transit Routing with Unrestricted Walking through Hub Labeling
- auteur
- Duc-Minh Phan, Laurent Viennot
- article
- Special Event on Analysis of Experimental Algorithms (SEA2), Jun 2019, Kalamata, Greece
- Accès au texte intégral et bibtex
-
- titre
- Towards Synthesis of Distributed Algorithms with {SMT} Solvers
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Yan Jurski, François Laroussinie, Arnaud Sangnier
- article
- NETYS 2019 – International conference on networked systems, Jun 2019, Marrakech, Morocco
- Accès au bibtex
-
- titre
- Independent Lazy Better-Response Dynamics on Network Games
- auteur
- Paolo Penna, Laurent Viennot
- article
- CIAC 2019 2019 : 11th International Conference on Algorithms and Complexity, May 2019, Rome, Italy
- Accès au texte intégral et bibtex
-
- titre
- On the Weakest Failure Detector for Read/Write-Based Mutual Exclusion
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal
- article
- AINA 2019 – 33rd International Conference on Advanced Information Networking and Applications, Mar 2019, Matsue, Japan. ⟨10.1007/978-3-030-15032-7_24⟩
- Accès au bibtex
-
- titre
- Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling
- auteur
- Adrian Kosowski, Przemysław Uznański, Laurent Viennot
- article
- PODC ’19 – ACM Symposium on Principles of Distributed Computing, 2019, Toronto, Canada. pp.272-279, ⟨10.1145/3293611.3331625⟩
- Accès au bibtex
-
Habilitation à diriger des recherches
- titre
- About Some Hereditary Classes of Graphs : Algorithms – Structure – Coloration
- auteur
- Pierre Charbit
- article
- Discrete Mathematics [cs.DM]. Université Paris Diderot, 2019
- Accès au texte intégral et bibtex
-
Books
- titre
- Special Issue on NETYS 2016, Computing (journal)
- auteur
- Carole Delporte-Gallet, Parosh Aziz Abdulla
- article
- Springer, 2019
- Accès au bibtex
-
Reports
- titre
- A Comparative Study of Neural Network Compression
- auteur
- Hossein Baktash, Emanuele Natale, Laurent Viennot
- article
- [Research Report] INRIA Sophia Antipolis – I3S. 2019
- Accès au texte intégral et bibtex
-
Theses
- titre
- Aspects de l’efficacité dans des problèmes sélectionnés pour des calculs sur les graphes de grande taille
- auteur
- Mengchuan Zou
- article
- Algorithme et structure de données [cs.DS]. Université de Paris, 2019. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2018
Journal articles
- titre
- Node labels in local decision
- auteur
- Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
- article
- Theoretical Computer Science, 2018, 751, pp.61-73
- Accès au bibtex
-
- titre
- Representation of lattices via set-colored posets
- auteur
- Michel Habib, Lhouari Nourine
- article
- Discrete Applied Mathematics, 2018, 249, pp.64-73. ⟨10.1016/j.dam.2018.03.068⟩
- Accès au bibtex
-
- titre
- Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
- article
- IEEE Transactions on Parallel and Distributed Systems, 2018, 29 (9), pp.2033-2045. ⟨10.1109/TPDS.2018.2809551⟩
- Accès au bibtex
-
- titre
- χ-bounded families of oriented graphs
- auteur
- Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray, Jose Zamora
- article
- Journal of Graph Theory, 2018, 89 (3), pp.304 – 326. ⟨10.1002/jgt.22252⟩
- Accès au texte intégral et bibtex
-
- titre
- Limits on reliable information flows through stochastic populations
- auteur
- Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman
- article
- PLoS Computational Biology, 2018, 14 (6), ⟨10.1371/journal.pcbi.1006195⟩
- Accès au texte intégral et bibtex
-
- titre
- What Can Be Verified Locally?
- auteur
- Alkida Balliu, Gianlorenzo D ‘Angelo, Pierre Fraigniaud, Dennis Olivetti
- article
- Journal of Computer and System Sciences, 2018
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Equilibria of Games in Networks for Local Tasks
- auteur
- Simon Collet, Pierre Fraigniaud, Paolo Penna
- article
- OPODIS 2018 – 22nd International Conference on Principles of Distributed Systems, Dec 2018, Hong-Kong, China. ⟨10.4230/LIPIcs.OPODIS.2018.0⟩
- Accès au texte intégral et bibtex
-
- titre
- Fast Approximation of Centrality and Distances in Hyperbolic Graphs
- auteur
- Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Alrasheed
- article
- COCOA 2018 – 12th Annual International Conference on Combinatorial Optimization and Applications, Dec 2018, Atlanta, United States. pp.1-23, ⟨10.1007/978-3-540-27836-8_101⟩
- Accès au bibtex
-
- titre
- EPTAS for Max Clique on Disks and Unit Balls
- auteur
- Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé
- article
- FOCS: Foundations of Computer Science, Oct 2018, Paris, France. ⟨10.1109/FOCS.2018.00060⟩
- Accès au texte intégral et bibtex
-
- titre
- Parameterized Complexity of Independent Set in H-free graphs
- auteur
- Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant
- article
- IPEC 2018 – 13th International Symposium on Parameterized and Exact Computation, Aug 2018, Helsinki, Finland. ⟨10.4230/LIPIcs.CVIT.2016.23⟩
- Accès au texte intégral et bibtex
-
- titre
- Intense Competition can Drive Selfish Explorers to Optimize Coverage
- auteur
- Simon Collet, Amos Korman
- article
- SPAA, Jul 2018, Vienna, Austria
- Accès au texte intégral et bibtex
-
- titre
- A Characterization of t-Resilient Colorless Task Anonymous Solvability
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Nayuta Yanagisawa
- article
- SIROCCO 2018 – 25th International Colloquium Structural Information and Communication Complexity, Jun 2018, Ma’ale HaHamisha, Israel. ⟨10.1007/978-3-030-01325-7_18⟩
- Accès au texte intégral et bibtex
-
- titre
- Random Walks with Multiple Step Lengths
- auteur
- Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc Renault
- article
- LATIN 2018: Theoretical Informatics – 13th Latin American Symposium, Apr 2018, Buenos Aires, Argentina. pp.174-186
- Accès au texte intégral et bibtex
-
- titre
- Limits for Rumor Spreading in Stochastic Populations
- auteur
- Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
- article
- ITCS 2018 – 9th Innovations in Theoretical Computer Science Conference, Jan 2018, Cambridge, United States. pp.1-27
- Accès au texte intégral et bibtex
-
- titre
- Ergodic Effects in Token Circulation
- auteur
- Adrian Kosowski, Przemysław Uznanski
- article
- SODA ’18 – Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. pp.2668-2682
- Accès au texte intégral et bibtex
-
- titre
- Preferential Attachment as a Unique Equilibrium
- auteur
- Chen Avin, Avi Cohen, Pierre Fraigniaud, Zvi Lotker, David Peleg
- article
- World Wide Web Conference (WWW), 2018, Lyon, France. pp.559-568, ⟨10.1145/3178876.3186122⟩
- Accès au texte intégral et bibtex
-
- titre
- Universal Protocols for Information Dissemination Using Emergent Signals
- auteur
- Bartlomiej Dudek, Adrian Kosowski
- article
- STOC 2018 Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, ACM, 2018, Los Angeles, United States. pp.87-99, ⟨10.1145/3188745.3188818⟩
- Accès au texte intégral et bibtex
-
- titre
- The Assignment Problem
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Giuliano Losa
- article
- International Conference on Distributed Computing and Networking, {ICDCN}, 2018, Varanasi, India
- Accès au texte intégral et bibtex
-
- titre
- Redundancy in Distributed Proofs
- auteur
- Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
- article
- 32nd International Symposium on Distributed Computing, 2018, New Orleans, United States. ⟨10.4230/LIPIcs.DISC.2018.24⟩
- Accès au texte intégral et bibtex
-
Reports
- titre
- Revisiting Radius, Diameter, and all Eccentricity Computation in Graphs through Certificates
- auteur
- Feodor F. 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
-
Theses
- titre
- Search and broadcast in stochastic environments, a biological perspective.
- auteur
- Lucas Boczkowski
- article
- Computer Science [cs]. Université Paris 7, 2018. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
- titre
- Décomposition de graphes en plus courts chemins et en cycles de faible excentricité
- auteur
- Léo Planche
- article
- Mathématiques générales [math.GM]. Université Sorbonne Paris Cité, 2018. Français. ⟨NNT : 2018USPCB224⟩
- Accès au texte intégral et bibtex
-
- titre
- Synchronization Costs in Parallel Programs and Concurrent Data Structures
- auteur
- Vitalii Aksenov
- article
- Distributed, Parallel, and Cluster Computing [cs.DC]. ITMO University; Paris Diderot University, 2018. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
- titre
- Local certification in distributed computing: error-sensitivity, uniformity, redundancy, and interactivity
- auteur
- Laurent Feuilloley
- article
- Computer Science [cs]. Université paris diderot, 2018. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- titre
- Graph classes and forbidden patterns on three vertices
- auteur
- Laurent Feuilloley, Michel Habib
- article
- 2018
- Accès au bibtex
-
- titre
- Efficient Loop Detection in Forwarding Networks and Representing Atoms in a Field of Sets
- auteur
- Yacine Boufkhad, Leonardo Linguaglossa, Fabien Mathieu, Diego Perino, Laurent Viennot
- article
- 2018
- Accès au texte intégral et bibtex
-
- titre
- Parallel Bayesian Search with no Coordination
- auteur
- Pierre Fraigniaud, Amos Korman, Yoav Rodeh
- article
- 2018
- Accès au texte intégral et bibtex
-
2017
Journal articles
- titre
- Decidability classes for mobile agents computing
- auteur
- Pierre Fraigniaud, Andrzej Pelc
- article
- Journal of Parallel and Distributed Computing, 2017, 109, pp.117-128. ⟨10.1016/j.jpdc.2017.04.003⟩
- Accès au bibtex
-
- titre
- Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
- auteur
- Amos Korman, Ofer Feinerman, Bernhard Haeupler
- article
- Distributed Computing, 2017, 30 (5), pp.339 – 355. ⟨10.1007/s00446-015-0249-4⟩
- Accès au bibtex
-
- titre
- Conseils d’une fourmi : Ne me prenez pas trop au sérieux !
- auteur
- Ofer Feinerman, Amos Korman
- article
- Interstices, 2017
- Accès au 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, 2017, 78 (3), pp.869-895. ⟨10.1007/s00453-016-0179-y⟩
- Accès au texte intégral et bibtex
-
- titre
- The ANTS problem
- auteur
- Ofer Feinerman, Amos Korman
- article
- Distributed Computing, 2017, ⟨10.1007/s00446-016-0285-8⟩
- Accès au texte intégral et 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, 2017, 30 (2), pp.127-148. ⟨10.1007/s00446-016-0282-y⟩
- Accès au texte intégral et 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, 2017, 79 (3), pp.925-940. ⟨10.1007/s00453-016-0233-9⟩
- Accès au bibtex
-
- 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, 2017, 86, pp.70-81. ⟨10.1016/j.jcss.2016.11.008⟩
- Accès au bibtex
-
- titre
- Individual versus collective cognition in social insects
- auteur
- Ofer Feinerman, Amos Korman
- article
- Journal of Experimental Biology, 2017, 220, pp.73 – 82. ⟨10.1242/jeb.143891⟩
- Accès au texte intégral et bibtex
-
Scientific blog post
- titre
- Jouez avec les neurones de la machine
- auteur
- Thalita F Drumond, Laurent Viennot, Thierry Viéville, Valérie François
- article
- 2017, pp.1-3
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- A New Graph Parameter to Measure Linearity
- auteur
- Pierre Charbit, Michel Habib, Lalla Mouatadid, Reza Naserasr
- article
- COCOA 2017 – 11th Annual International Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.154-168, ⟨10.1007/978-3-319-71147-8_11⟩
- Accès au bibtex
-
- titre
- Decomposing a Graph into Shortest Paths with Bounded Eccentricity
- auteur
- Etienne E. Birmelé, Fabien de Montgolfier, Léo Planche, Laurent Viennot
- article
- 28th International Symposium on Algorithms and Computation (ISAAC 2017), Dec 2017, Phuket, Thailand. ⟨10.4230/LIPIcs.ISAAC.2017.15⟩
- Accès au bibtex
-
- titre
- Maximum Induced Matching Algorithms via Vertex Ordering Characterizations
- auteur
- Michel Habib, Lalla Mouatadid
- article
- ISAAC 2017 – 28th International Symposium on Algorithms and Computation, Dec 2017, Phuket, Thailand. pp.1-12, ⟨10.4230/LIPIcs.ISAAC.2017.43⟩
- Accès au bibtex
-
- titre
- Error-Sensitive Proof-Labeling Schemes
- auteur
- Pierre Fraigniaud, Laurent Feuilloley
- article
- DISC 2017 – 31st International Symposium on Distributed Computing, Oct 2017, Vienna, Austria. pp.1-15, ⟨10.4230/LIPIcs.DISC.2017.16⟩
- Accès au bibtex
-
- titre
- Three Notes on Distributed Property Testing
- auteur
- Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre, Olivetti Dennis, Rotem Oshman, Ivan Rapaport, Ioan Todinca
- article
- DISC 2017 – 31st International Symposium on Distributed Computing, Oct 2017, Vienna, France. pp.1-30
- Accès au bibtex
-
- titre
- Certification of Compact Low-Stretch Routing Schemes
- auteur
- Pierre Fraigniaud, Balliu Alkida
- article
- DISC 2017 – 31st International Symposium on Distributed Computing, Oct 2017, Vienna, Austria
- Accès au bibtex
-
- titre
- Robust Detection in Leak-Prone Population Protocols
- auteur
- Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
- article
- DNA 2017 – 23rd International Conference DNA Computing and Molecular Programming, Sep 2017, Austin, TX, United States. pp.155-171, ⟨10.1007/978-3-319-66799-7_11⟩
- Accès au bibtex
-
- titre
- Distributed Detection of Cycles
- auteur
- Pierre Fraigniaud, Olivetti Dennis
- article
- SPAA 2017 – 29th ACM Symposium on Parallelism in Algorithms and Architectures, Jul 2017, Washington, United States. pp.153-162, ⟨10.1145/3087556.3087571⟩
- Accès au bibtex
-
- 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
-
- 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
-
- 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
- Accès au texte intégral et bibtex
-
- titre
- Multiple Random Walks on Paths and Grids
- auteur
- Andrej Ivaskovic, Adrian Kosowski, Dominik Pająk, Thomas Sauerwald
- article
- STACS 2017 – 34th Symposium on Theoretical Aspects of Computer Science, Mar 2017, Hannover, Germany. pp.1-14, ⟨10.4230/LIPIcs.STACS.2017.44⟩
- Accès au texte intégral et bibtex
-
- titre
- What Can Be Verified Locally?
- auteur
- Pierre Fraigniaud, Olivetti Dennis, Balliu Alkida, Gianlorenzo d’Angelo
- article
- STACS 2017 – 34th International Symposium on Theoretical Aspects of Computer Science, Mar 2017, Hannover, Germany. pp.1-13, ⟨10.4230/LIPIcs.STACS.2017.8⟩
- Accès au 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
-
- titre
- Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons
- auteur
- Adrian Kosowski, Laurent Viennot
- article
- SODA 2017 – 28th ACM-SIAM Symposium on Discrete Algorithms, Jan 2017, Barcelona, Spain
- Accès au texte intégral et bibtex
-
- titre
- Approximation Strategies for Generalized Binary Search in Weighted Trees
- auteur
- Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou
- article
- ICALP 2017 – 44th International Colloquium on Automata, Languages, and Programming, 2017, Warsaw, Poland. pp.84:1–84:14, ⟨10.4230/LIPIcs.ICALP.2017.84⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- titre
- Decomposing a Graph into Shortest Paths with Bounded Eccentricity
- auteur
- Etienne E. Birmelé, Fabien de Montgolfier, Léo Planche, Laurent Viennot
- article
- 2017
- Accès au texte intégral et bibtex
-
- titre
- Graphs with large chromatic number induce 3k-cycles
- auteur
- Marthe Bonamy, Stéphan Thomassé, Pierre Charbit
- article
- 2017
- Accès au bibtex
-
2016
Journal articles
- 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, 2016, 2016;5:e20185, ⟨10.7554/eLife.20185⟩
- Accès au texte intégral et 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, 2016, 82 (5), pp.802 – 816. ⟨10.1016/j.jcss.2016.01.004⟩
- Accès au bibtex
-
- titre
- Asynchronous Consensus with Bounded Memory.
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier
- article
- Lecture Notes in Computer Science, 2016, Networked Systems, 9944, pp.15. ⟨10.1007/978-3-319-46140-3_12⟩
- Accès au 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, 2016, 116, pp.456-464. ⟨10.1016/j.jctb.2015.09.008⟩
- Accès au 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, 2016, 199, pp.89-100. ⟨10.1016/j.dam.2015.06.011⟩
- Accès au 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, 2016, 199, pp.101-109. ⟨10.1016/j.dam.2015.05.004⟩
- Accès au texte intégral et 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), 2016, 63, pp.1 – 31. ⟨10.1145/2794076⟩
- Accès au texte intégral et bibtex
-
- titre
- Algorithmic aspects of switch cographs
- auteur
- Vincent Cohen-Addad, Michel Habib, Fabien de Montgolfier
- article
- Discrete Applied Mathematics, 2016, 200, pp.23 – 42. ⟨10.1016/j.dam.2015.07.008⟩
- Accès au 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, 2016, 74 (4), pp.1205-1223
- Accès au 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, 2016
- Accès au bibtex
-
- titre
- A new LBFS-based algorithm for cocomparability graph recognition
- auteur
- Jérémie Dusart, Michel Habib
- article
- Discrete Mathematics, 2016, To A. Brandstädt, ⟨10.1016/j.dam.2015.07.016⟩
- Accès au bibtex
-
Conference papers
- titre
- Minimum Eccentricity Shortest Path Problem: An Approximation Algorithm and Relation with the k-Laminarity Problem
- auteur
- Etienne E. 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, ⟨10.1007/978-3-319-48749-6_16⟩
- Accès au texte intégral et 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. pp.15, ⟨10.1007/978-3-319-49583-5_26⟩
- Accès au bibtex
-
- titre
- Set-Consensus Collections are Decidable
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kuznetsov
- article
- OPODIS, Dec 2016, MADRID, Spain
- Accès au 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. pp.16, ⟨10.1007/978-3-319-49259-9_9⟩
- Accès au 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
-
- titre
- Sublinear-Space Distance Labeling Using Hubs
- auteur
- Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
- article
- DISC 2016 – 30th International Symposium on DIStributed Computing, Sep 2016, Paris, France. pp.230-242, ⟨10.1007/978-3-662-53426-7_17⟩
- Accès au bibtex
-
- titre
- Distributed Testing of Excluded Subgraphs
- auteur
- Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca
- article
- 30th International Symposium on Distributed Computing (DISC 2016), Sep 2016, Paris, France. pp.342 – 356, ⟨10.1007/978-3-662-53426-7_25⟩
- Accès au texte intégral et bibtex
-
- titre
- Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages
- auteur
- Lucas Boczkowski, Amos Korman, Emanuele Natale
- article
- Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC’16), Jul 2016, Chicago, United States. pp.207-209, ⟨10.1145/2933057.2933075⟩
- Accès au bibtex
-
- titre
- t-Resilient Immediate Snapshot Is Impossible.
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal, Sergio Rajsbaum
- article
- SIROCCO, Jul 2016, Helsiinki, France. pp.15
- Accès au bibtex
-
- titre
- Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry?
- auteur
- Ralf Klasing, Adrian Kosowski, Dominik Pająk
- article
- SIROCCO 2016 – 23rd International Colloquium on Structural Information and Communication Complexity, Jul 2016, Helsinki, Finland. pp.35-48, ⟨10.1007/978-3-319-48314-6_3⟩
- Accès au 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
- Accès au texte intégral et bibtex
-
- titre
- What Makes a Distributed Problem Truly Local?
- auteur
- Adrian Kosowski
- article
- SIROCCO 2016 – 23rd International Colloquium on Structural Information and Communication Complexity, Jul 2016, Helsinki, Finland. pp.3, ⟨10.1007/978-3-319-48314-6⟩
- Accès au texte intégral et 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
-
- 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
-
- 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
-
- 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
- Accès au 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
-
- 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. ⟨10.1145/2933057.2933089⟩
- Accès au 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
- Accès au 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
- Accès au 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
-
Book sections
- titre
- Survey of Piecewise Convex Maximization and PCMP over Spherical Sets
- auteur
- Ider Tseveendorj, Dominique Fortin
- article
- Advances in Stochastic and Deterministic Global Optimization, pp.33-52, 2016, 978-3-319-29975-4. ⟨10.1007/978-3-319-29975-4_3⟩
- Accès au 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
-
- 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
-
Special issue
- 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. Theoretical Computer Science, 655 (Part A), 2016, ⟨10.1016/j.tcs.2016.11.001⟩
- Accès au bibtex
-
Other publications
- titre
- Maximal cliques structure for cocomparability graphs and applications
- auteur
- Jérémie Dusart, Michel Habib, Derek G. Corneil
- article
- 2016
- Accès au texte intégral et bibtex
-
Books
- 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
- 9944, 2016, LNCS
- Accès au bibtex
-
Reports
- titre
- Forwarding Tables Verification through Representative Header Sets
- auteur
- Yacine Boufkhad, Ricardo de La Paz, Leonardo Linguaglossa, Fabien Mathieu, Diego Perino, Laurent Viennot
- article
- [Research Report] Inria Paris Rocquencourt. 2016
- Accès au texte intégral et bibtex
-
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. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- titre
- Survey of Distributed Decision
- auteur
- Laurent Feuilloley, Pierre Fraigniaud
- article
- 2016
- Accès au texte intégral et 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
-
- 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
-
- 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
-
- 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
-
2015
Journal articles
- titre
- Rendezvous of heterogeneous mobile agents in edge-weighted networks
- auteur
- Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Łukasz Kuszner
- article
- Theoretical Computer Science, 2015, 608 (3), pp.219-230. ⟨10.1016/j.tcs.2015.05.055⟩
- Accès au 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
- Information and Computation, 2015, 244, pp.122-133. ⟨10.1016/j.ic.2015.07.005⟩
- Accès au bibtex
-
- titre
- Nonclassicality of Temporal Correlations
- auteur
- Stephen Brierley, Adrian Kosowski, Marcin Markiewicz, Tomasz Paterek, Anna Przysiezna
- article
- Physical Review Letters, 2015, 115 (12), ⟨10.1103/PhysRevLett.115.120404⟩
- Accès au 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, 2015, 28 (4), ⟨10.1007/s00446-015-0242-y⟩
- Accès au texte intégral et bibtex
-
- titre
- Fast collaborative graph exploration
- auteur
- Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
- article
- Information and Computation, 2015, 243, pp.37-49. ⟨10.1016/j.ic.2014.12.005⟩
- Accès au 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 A. Kosters, Andrea Marino, Frank W. Takes
- article
- Theoretical Computer Science, 2015, 586, pp.21. ⟨10.1016/j.tcs.2015.02.033⟩
- Accès au bibtex
-
- titre
- Vertex elimination orderings for hereditary graph classes
- auteur
- Pierre Aboulker, Pierre Charbit, Nicolas Trotignon, Kristina Vušković
- article
- Discrete Mathematics, 2015, 338 (5), ⟨10.1016/j.disc.2014.12.014⟩
- Accès au bibtex
-
- titre
- Distinguishing Views in Symmetric Networks: A Tight Lower Bound
- auteur
- Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak
- article
- Theoretical Computer Science, 2015, 582, pp.27-34. ⟨10.1016/j.tcs.2015.03.018⟩
- Accès au texte intégral et bibtex
-
- titre
- Self-Organizing Flows in Social Networks
- auteur
- Nidhi Hegde, Laurent Massoulié, Laurent Viennot
- article
- Theoretical Computer Science, 2015, pp.16. ⟨10.1016/j.tcs.2015.02.018⟩
- Accès au texte intégral et bibtex
-
- titre
- The graph formulation of the union-closed sets conjecture
- auteur
- Henning Bruhn, Pierre Charbit, Oliver Schaudt, Jan Arne Telle
- article
- European Journal of Combinatorics, 2015, 43, pp.210-219. ⟨10.1016/j.ejc.2014.08.030⟩
- Accès au bibtex
-
- titre
- On a Generalization of the Ryser-Brualdi-Stein Conjecture
- auteur
- Pierre Charbit, Ron Aharoni, David Howard
- article
- Journal of Graph Theory, 2015, pp.14. ⟨10.1002/jgt.21796⟩
- Accès au bibtex
-
- titre
- LiveRank: How to Refresh Old Datasets
- auteur
- The Dang Huynh, Fabien Mathieu, Laurent Viennot
- article
- Internet Mathematics, 2015, ⟨10.1080/15427951.2015.1098756⟩
- Accès au texte intégral et bibtex
-
- titre
- Linear space bootstrap communication schemes
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Sergio Rajsbaum
- article
- Theoretical Computer Science, 2015, 561, pp.122-133. ⟨10.1016/j.tcs.2014.10.013⟩
- Accès au bibtex
-
- titre
- Wait-freedom with advice
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Petr Kouznetsov, Eli Gafni
- article
- Distributed Computing, 2015, 28 (1), pp.3-19. ⟨10.1007/s00446-014-0231-6⟩
- Accès au 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, 2015, 571, pp.67-77. ⟨10.1016/j.tcs.2015.01.009⟩
- Accès au 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, 2015, 72 (3), pp.758-777
- Accès au texte intégral et 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, 2015, 28 (3), pp.189-200. ⟨10.1007/s00446-014-0221-8⟩
- Accès au texte intégral et 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. pp.343-354, ⟨10.1007/978-3-662-48971-0_30⟩
- Accès au texte intégral et 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
- DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨10.1007/978-3-662-48653-5_9⟩
- Accès au texte intégral et 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, ⟨10.1007/978-3-319-23114-3_12⟩
- Accès au texte intégral et 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
- Accès au 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. pp.315-324, ⟨10.1145/2767386.2767421⟩
- Accès au texte intégral et 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, {SIROCCO} 2015, Jul 2015, Montserrat, France. pp.385-398, ⟨10.1007/978-3-319-25258-2_27⟩
- Accès au 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. pp.589-598, ⟨10.1007/978-3-319-25258-2_3⟩
- Accès au texte intégral et 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, {SIROCCO} 2015, Jul 2015, Montserrat, Spain. ⟨10.1007/978-3-319-25258-2_2⟩
- Accès au texte intégral et 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
-
- 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. pp.393-405, ⟨10.1007/978-3-662-47672-7_32⟩
- Accès au texte intégral et 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. pp.589-598, ⟨10.1109/ICDCS.2015.66⟩
- Accès au texte intégral et 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. pp.340-349, ⟨10.1145/2755573.2755596⟩
- Accès au texte intégral et 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
-
- titre
- Exploiting User Movement for Position Detection
- auteur
- The Dang Huynh, Chung Shue Chen, Siu-Wai Ho
- article
- IEEE Consumer Communications and Networking Conference, IEEE, Jan 2015, Las Vegas, United States. pp.6
- Accès au texte intégral et 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. ⟨10.1109/ICCW.2015.7247279⟩
- Accès au texte intégral et 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
-
- 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
-
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
-
- 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
-
Theses
- titre
- Towards less manipulable voting systems
- auteur
- François Durand
- article
- Modeling and Simulation. Université Pierre et Marie Curie – Paris VI, 2015. English. ⟨NNT : 2015PA066519⟩
- Accès au texte intégral et bibtex
-
- titre
- Vers des modes de scrutin moins manipulables
- auteur
- François Durand
- article
- Modélisation et simulation. Université Pierre et Marie Curie – Paris VI, 2015. Français. ⟨NNT : 2015PA066519⟩
- Accès au texte intégral et 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
-
- 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
-
2014
Journal articles
- titre
- Randomized distributed decision
- auteur
- Parter Merav, David Peleg, Amos Korman, Pierre Fraigniaud, Göös Mika
- article
- Distributed Computing, 2014, pp.15. ⟨10.1007/s00446-014-0211-x⟩
- Accès au 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, 2014, pp.10. ⟨10.1371/journal.pcbi.1003862⟩
- Accès au 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, 2014, Vol. 16 no. 2, pp.57-72. ⟨10.46298/dmtcs.2081⟩
- Accès au texte intégral et bibtex
-
- titre
- Easy identification of generalized common and conserved nested intervals
- auteur
- Fabien de Montgolfier, Mathieu Raffinot, Irena Rusu
- article
- Journal of Computational Biology, 2014, 21 (7), pp.520-533. ⟨10.1089/cmb.2013.0146⟩
- Accès au bibtex
-
- titre
- Une brève histoire des réseaux de télécommunications
- auteur
- Laurent Viennot
- article
- Interstices, 2014, pp.1
- Accès au bibtex
-
- titre
- Time versus space trade-offs for rendezvous in trees
- auteur
- Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
- article
- Distributed Computing, 2014, 27 (2), pp.95-109. ⟨10.1007/s00446-013-0201-4⟩
- Accès au texte intégral et 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, 2014, 54 (2), pp.265-274
- Accès au bibtex
-
- titre
- Computing H-Joins with Application to 2-Modular Decomposition
- auteur
- Michel Habib, Antoine Mamcarz, Fabien de Montgolfier
- article
- Algorithmica, 2014, 70 (2), pp.245-266. ⟨10.1007/s00453-013-9820-1⟩
- Accès au texte intégral et bibtex
-
- titre
- Greedy routing in small-world networks with power-law degrees
- auteur
- Pierre Fraigniaud, George Giakkoupis
- article
- Distributed Computing, 2014, 27 (4), pp.231 – 253. ⟨10.1007/s00446-014-0210-y⟩
- Accès au texte intégral et bibtex
-
- titre
- Flooding in dynamic graphs with arbitrary degree sequence
- auteur
- Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud
- article
- Journal of Parallel and Distributed Computing, 2014, 74 (5), pp.2433-2437. ⟨10.1016/j.jpdc.2014.01.007⟩
- Accès au bibtex
-
- titre
- An Optimal Algorithm To Recognize Robinsonian Dissimilarities
- auteur
- Pascal Préa, Dominique Fortin
- article
- Journal of Classification, 2014
- Accès au texte intégral et bibtex
-
- titre
- What can be computed without communications?
- auteur
- Heger Arfaoui, Pierre Fraigniaud
- article
- ACM SIGACT News, 2014, 45 (3), pp.82-104. ⟨10.1145/2670418.2670440⟩
- Accès au bibtex
-
Conference papers
- titre
- LiveRank: How to Refresh Old Crawls
- auteur
- The Dang Huynh, Fabien Mathieu, Laurent Viennot
- article
- Algorithms and Models for the Web Graph – 11th International Workshop (WAW 2014), Dec 2014, Beijing, China. pp.148 – 160, ⟨10.1007/978-3-319-13123-8_12⟩
- Accès au texte intégral et bibtex
-
- titre
- 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
-
- 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, ⟨10.1109/SRDS.2014.18⟩
- Accès au bibtex
-
- titre
- On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms
- auteur
- Lélia Blin, Pierre Fraigniaud, Boaz Patt-Shamir
- article
- SSS 2014 – 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Sep 2014, Paderborn, Germany. pp.18-32, ⟨10.1007/978-3-319-11764-5_2⟩
- Accès au 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
-
- 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. pp.311–326
- Accès au 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
-
- 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. pp.295-310, ⟨10.1007/978-3-319-09620-9_24⟩
- Accès au texte intégral et 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. pp.12
- Accès au 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. pp.15 – 28, ⟨10.1007/978-3-319-12340-0_2⟩
- Accès au texte intégral et 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
- Accès au texte intégral et 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
- Accès au texte intégral et 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
- Accès au texte intégral et bibtex
-
- titre
- LiveRank : comment faire du neuf avec du vieux ?
- auteur
- The Dang Huynh, Fabien Mathieu, Laurent Viennot
- article
- ALGOTEL 2014 — 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4
- Accès au texte intégral et bibtex
-
- 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
- Accès au texte intégral et bibtex
-
- titre
- Leader Election in Rings with Homonyms.
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
- article
- NETYS, May 2014, Marrackech, Morocco. pp.9-24, ⟨10.1007/978-3-319-09581-32⟩
- Accès au 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. pp.342-354, ⟨10.1007/978-3-642-54423-1_30⟩
- Accès au texte intégral et 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, ⟨10.4230/LIPIcs.STACS.2014.263⟩
- Accès au texte intégral et 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
-
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
-
- 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
- Accès au texte intégral et 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
-
- 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
-
- 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
-
- titre
- Asynchronous Consensus with Bounded Memory
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier
- article
- 2014
- Accès au texte intégral et 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
-
Theses
- titre
- Local Distributed Decision and Verification
- auteur
- Heger Arfaoui
- article
- Networking and Internet Architecture [cs.NI]. Paris Diderot University, 2014. English. ⟨NNT : ⟩
- Accès au texte intégral et 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
-
- 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
-
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, 2013, 14, pp.665. ⟨10.1186/1471-2407-14-665⟩
- Accès au bibtex
-
- titre
- Toward more localized local algorithms: removing assumptions concerning global knowledge
- auteur
- Amos Korman, Jean-Sébastien Sereni, Laurent Viennot
- article
- Distributed Computing, 2013, 26 (5-6), ⟨10.1007/s00446-012-0174-8⟩
- Accès au texte intégral et bibtex
-
- titre
- Byzantine agreement with homonyms
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Anne-Marie Kermarrec, Eric Ruppert, Hung Tran-The
- article
- Distributed Computing, 2013, 26 (5-6), pp.321-340. ⟨10.1007/s00446-013-0190-3⟩
- Accès au bibtex
-
- titre
- Special issue with selected papers from PODC 2011
- auteur
- Pierre Fraigniaud
- article
- Distributed Computing, 2013, 26 (5-6), pp.271. ⟨10.1007/s00446-013-0197-9⟩
- Accès au 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, 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
-
- titre
- Delays Induce an Exponential Memory Gap for Rendezvous in Trees
- auteur
- Pierre Fraigniaud, Andrzej Pelc
- article
- ACM Transactions on Algorithms, 2013, 9 (2), pp.17. ⟨10.1145/2438645.2438649⟩
- Accès au 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, 2013, 42 (3), pp.792-807. ⟨10.1137/11083856X⟩
- Accès au bibtex
-
- titre
- Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification
- auteur
- Liah Kor, Amos Korman, David Peleg
- article
- Theory of Computing Systems, 2013, ⟨10.1007/s00224-013-9479-7⟩
- Accès au texte intégral et bibtex
-
- titre
- Local Distributed Decision
- auteur
- Pierre Fraigniaud, Amos Korman, David Peleg
- article
- Journal of the ACM (JACM), 2013, pp.35
- Accès au bibtex
-
- titre
- Byzantine agreement with homonyms in synchronous systems
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
- article
- Theoretical Computer Science, 2013, 496, pp.34-49. ⟨10.1016/j.tcs.2012.11.012⟩
- Accès au bibtex
-
- titre
- Locality and checkability in wait-free computing
- auteur
- Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers
- article
- Distributed Computing, 2013, 26 (4), pp.223-242. ⟨10.1007/s00446-013-0188-x⟩
- Accès au bibtex
-
- titre
- Controller and estimator for dynamic networks
- auteur
- Amos Korman, Kutten Shay
- article
- Information and Computation, 2013, 223, pp.43-66. ⟨10.1016/j.ic.2012.10.018⟩
- Accès au texte intégral et 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
- Accès au 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
- Accès au bibtex
-
- titre
- Adaptive Register Allocation with a Linear Number of Registers
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Leslie Lamport
- article
- DISC 2013 – 27th International Symposium Distributed Computing, Oct 2013, Jerusalem, Israel. pp.269-283, ⟨10.1007/978-3-642-41527-2_19⟩
- Accès au 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
- 21st Annual European Symposium on Algorithms – ESA 2013, Sep 2013, Sophia Antipolis, France. pp.325-336, ⟨10.1007/978-3-642-40450-4_28⟩
- Accès au 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
- Accès au bibtex
-
- titre
- What can be decided locally without identifiers?
- auteur
- Pierre Fraigniaud, Mika Göös, Amos Korman, Jukka Suomela
- article
- PODC 2013 – ACM Symposium on Principles of Distributed Computing, Jul 2013, Montreal, Canada. pp.157-165, ⟨10.1145/2484239.2484264⟩
- Accès au 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. pp.116-128
- Accès au bibtex
-
- titre
- Black Art: Obstruction-Free k-set Agreement with |MWMR registers| < |proccesses|
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Sergio Rajsbaum
- article
- NETYS 2013 – First International Conference Networked Systems, May 2013, Marrakech, Morocco. pp.28-41, ⟨10.1007/978-3-642-40148-0_3⟩
- Accès au 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
- Accès au texte intégral et 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
- Accès au texte intégral et bibtex
-
- titre
- Linear Space Bootstrap Communication Schemes
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Sergio Rajsbaum
- article
- ICDCN 2013 – 14th International Conference Distributed Computing and Networking, Jan 2013, Mumbi, India. pp.363-377, ⟨10.1007/978-3-642-35668-1_25⟩
- Accès au bibtex
-
- titre
- Uniform Consensus with Homonyms and Omission Failures
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
- article
- ICDCN 2013 – 14th International Conference Distributed Computing and Networking, Jan 2013, Mumbai, India. pp.161-175, ⟨10.1007/978-3-642-35668-1_12⟩
- Accès au bibtex
-
Reports
- titre
- Médiation Scientifique : une facette de nos métiers de la recherche
- auteur
- Antoine Rousseau, Aurélie Darnaud, Brice Goglin, Céline Acharian, Christine Leininger, Christophe Godin, Clarisse Holik, Claude Kirchner, Diane Rives, Elodie Darquie, Erwan Kerrien, Fabrice Neyret, Florent Masseglia, Florian Dufour, Gérard Berry, Gilles Dowek, Hélène Robak, Hélène Xypas, Irina Illina, Isabelle Gnaedig, Joanna Jongwane, Jocelyne Ehrel, Laurent Viennot, Laure Guion, Lisette Calderan, Lola Kovacic, Marie Collin, Marie-Agnès Enard, Marie-Hélène Comte, Martin Quinson, Martine Olivi, Mathieu Giraud, Mathilde Dorémus, Mia Ogouchi, Muriel Droin, Nathalie Lacaux, Nicolas P. Rougier, Nicolas Roussel, Pascal Guitton, Pierre Peterlongo, Rose-Marie Cornus, Simon Vandermeersch, Sophie Maheo, Sylvain Lefebvre, Sylvie Boldo, Thierry Viéville, Véronique Poirel, Aline Chabreuil, Arnaud Fischer, Claude Farge, Claude Vadel, Isabelle Astic, Jean-Pierre Dumont, Loic Féjoz, Patrick Rambert, Pierre Paradinas, Sophie de Quatrebarbes, Stéphane Laurent
- article
- [Interne] Inria. 2013, pp.34
- Accès au texte intégral et bibtex
-
- 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
-
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. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- titre
- Generalized Subdifferentials of the Sign Change Counting Function
- auteur
- Dominique Fortin, Ider Tseveendorj
- article
- 2013
- Accès au bibtex
-
- titre
- Algorithmic Aspects of Switch Cographs
- auteur
- Vincent Cohen-Addad, Michel Habib, Fabien de Montgolfier
- article
- 2013
- Accès au bibtex
-
2012
Journal articles
- 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 R Besson
- article
- Neuropsychologia, 2012, 50 (8), pp.2044-2055. ⟨10.1016/j.neuropsychologia.2012.05.004⟩
- Accès au bibtex
-
- 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, 2012, Fourth Workshop on Graph Classes, Optimization, and Width Parameters Bergen, Norway, October 2009: Bergen GROW 09, 160 (6), pp.834-865. ⟨10.1016/j.dam.2011.03.020⟩
- Accès au bibtex
-
- titre
- Estimating satisfiability
- auteur
- Yacine Boufkhad, Thomas Hugel
- article
- Discrete Applied Mathematics, 2012, 160 (1-2), pp.19. ⟨10.1016/j.dam.2011.10.005⟩
- Accès au bibtex
-
- titre
- Linear Time Split Decomposition Revisited
- auteur
- Pierre Charbit, Fabien de Montgolfier, Mathieu Raffinot
- article
- SIAM Journal on Discrete Mathematics, 2012, 26 (2), pp.499-514. ⟨10.1137/10080052X⟩
- Accès au texte intégral et bibtex
-
- titre
- Multispectral device for help in diagnosis
- auteur
- Céline Delporte, Mohamed Ben Chouikha, Sylvie Sautrot, Françoise Viénot, Georges Alquié
- article
- Proceedings of SPIE, the International Society for Optical Engineering, 2012, Sensors, Cameras, and Systems for Industrial and Scientific Applications XIII, 8298, ⟨10.1117/12.909107⟩
- Accès au texte intégral et bibtex
-
- titre
- Partial synchrony based on set timeliness
- auteur
- Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
- article
- Distributed Computing, 2012, 25 (3), pp.249-260. ⟨10.1007/s00446-012-0158-8⟩
- Accès au 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, {OPODIS}, Dec 2012, Rome, Italy. ⟨10.1007/978-3-642-35476-2_16⟩
- Accès au texte intégral et 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
-
- 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. pp.613-618, ⟨10.1109/IWCMC.2012.6314274⟩
- Accès au texte intégral et 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. ⟨10.1145/2332432.2332444⟩
- Accès au texte intégral et bibtex
-
- titre
- Wait-freedom with advice
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kouznetsov
- article
- Symposium on Principles of Distributed Computing, ACM, Jul 2012, Funchal, France
- Accès au 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, {SIROCCO} 2012, Jun 2012, Reykjavik, Iceland. ⟨10.1007/978-3-642-31104-8_3⟩
- Accès au texte intégral et bibtex
-
- titre
- Homonyms with Forgeable Identifiers.
- auteur
- Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
- article
- 19th International Colloquium Structural Information and Communication Complexity, {SIROCCO}, Jun 2012, Reykjavik, France
- Accès au 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. pp.76-90
- Accès au bibtex
-
- titre
- Modularité asymptotique de quelques classes de graphes
- auteur
- Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
- article
- 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La grande motte, France. pp.1-4
- Accès au texte intégral et bibtex
-
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
-
- 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
-
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. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
- titre
- Population protocols, games, and large populations
- auteur
- Xavier Koegler
- article
- Networking and Internet Architecture [cs.NI]. Paris Diderot Unviersity, 2012. English. ⟨NNT : ⟩
- Accès au texte intégral et 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
-
2011
Journal articles
- titre
- Architecture of a network-aware P2P-TV application: the NAPA-WINE approach
- auteur
- Robert Birke, Emilio Leonardi, Marco Mellia, Arpad Bakay, Tivadar Szemethy, Csaba Kiraly, Renato Lo Cigno, Fabien Mathieu, Luca Muscariello, Saverio Niccolini, Jan Seedorf, Giuseppe Tropea
- article
- IEEE Communications Magazine, 2011, 49 (6), pp.154 -163. ⟨10.1109/MCOM.2011.5784001⟩
- Accès au bibtex
-
Conference papers
- titre
- Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners
- auteur
- Cyril Gavoille, Quentin Godfroy, Laurent Viennot
- article
- OPODIS’11 – 15th International Conference on Principles of Distributed Systems, Dec 2011, Toulouse, France. pp.143-158, ⟨10.1007/978-3-642-25873-2_11⟩
- Accès au bibtex
-
- titre
- Asymptotic Modularity of some Graph Classes
- auteur
- Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
- article
- 22nd International Symposium on Algorithms and Computation (ISAAC), Dec 2011, Yokohama, Japan. pp.435-444
- Accès au texte intégral et bibtex
-
- titre
- 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. pp.172 -181, ⟨10.1109/P2P.2011.6038733⟩
- Accès au texte intégral et bibtex
-
- titre
- Treewidth and Hyperbolicity of the Internet
- auteur
- Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
- article
- 10th IEEE International Symposium on Network Computing and Applications (IEEE NCA), Aug 2011, Boston, United States. pp.25-32
- Accès au texte intégral et bibtex
-
- titre
- Clustering de métrique et clustering de graphe
- auteur
- Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
- article
- 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France
- Accès au texte intégral et bibtex
-
Reports
- titre
- Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners
- auteur
- Cyril Gavoille, Quentin Godfroy, Laurent Viennot
- article
- 2011
- Accès au texte intégral et bibtex
-
- 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
-
Theses
- titre
- Quelques propriétés topologiques des graphes et applications à Internet et aux réseaux
- auteur
- Mauricio Abel Gomez Soto
- article
- Réseaux et télécommunications [cs.NI]. Paris Diderot University, 2011. Français. ⟨NNT : ⟩
- Accès au texte intégral et 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, 2010, 10 (1), pp.73-91
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Spanners additifs de taille sous-quadratique pour les graphes orientés
- auteur
- Cyril Gavoille, Quentin Godfroy, Laurent Viennot
- article
- 12e Journées Graphes et Algorithmes, Oct 2010, Marseille, France. pp.9
- Accès au bibtex
-
- titre
- On resource aware algorithms in epidemic live streaming
- auteur
- Fabien Mathieu, Diego Perino
- article
- ITC 2010 – 22nd International Teletraffic Congress, Sep 2010, Amsterdam, Netherlands. pp.1 -8, ⟨10.1109/ITC.2010.5608724⟩
- Accès au bibtex
-
- titre
- Multipath Spanners
- auteur
- Cyril Gavoille, Quentin Godfroy, Laurent Viennot
- article
- Structural Information and Communication Complexity, 17th International Colloquium (SIROCCO), Jun 2010, Sirince, Turkey. pp.211-223, ⟨10.1007/978-3-642-13284-1_17⟩
- Accès au texte intégral et bibtex
-
- titre
- 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, ⟨10.1109/ICC.2010.5502559⟩
- Accès au texte intégral et bibtex
-
- titre
- Graphes de recouvrement multichemins
- auteur
- Cyril Gavoille, Quentin Godfroy, Laurent Viennot
- article
- 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Maria Gradinariu Potop-Butucaru and Hervé Rivano, 2010, Belle Dune, France
- Accès au texte intégral et bibtex
-
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
-
- 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
-
- 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
-
2009
Journal articles
- titre
- Les réseaux ont la fibre de l’information
- auteur
- Laurent Viennot
- article
- Interstices, 2009
- Accès au bibtex
-
- titre
- Idée reçue : Web et Internet, c’est la même chose
- auteur
- Laurent Viennot
- article
- Interstices, 2009
- Accès au bibtex
-
- 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, 2009, 410 (21-23), pp.1970-1981. ⟨10.1016/j.tcs.2008.12.061⟩
- Accès au bibtex
-
Conference papers
- titre
- Local Computation of Nearly Additive Spanners
- auteur
- Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot
- article
- DISC, Sep 2009, Elche/Elx, Spain. pp.176-190
- Accès au bibtex
-
- titre
- Fine Tuning of a Distributed VoD System
- auteur
- Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot
- article
- 18th IEEE International Conference on Computer Communications and Networks (ICCCN), Aug 2009, San Francisco, United States. pp.1–7, ⟨10.1109/ICCCN.2009.5235272⟩
- Accès au texte intégral et bibtex
-
- titre
- 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
- Accès au bibtex
-
- titre
- An Upload Bandwidth Threshold for Peer-to-Peer Video-on-Demand Scalability
- auteur
- Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot
- article
- 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. pp.1–10, ⟨10.1109/IPDPS.2009.5161047⟩
- Accès au texte intégral et bibtex
-
- titre
- Remote spanners: what to know beyond neighbors
- auteur
- Philippe Jacquet, Laurent Viennot
- article
- 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. pp.1–10, ⟨10.1109/IPDPS.2009.5161041⟩
- Accès au texte intégral et bibtex
-
- titre
- The Stable Configuration of Acyclic Preference-Based Systems
- auteur
- Fabien Mathieu, Gheorghe Postelnicu, Julien Reynier
- article
- INFOCOM 2009, Apr 2009, Rio de Janeiro, Brazil. pp.1440-1448, ⟨10.1109/INFCOM.2009.5062060⟩
- Accès au bibtex
-
- titre
- Average Size of Unstretched Remote-Spanners
- auteur
- Philippe Jacquet, Laurent Viennot
- article
- 5th ACM Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 2009, New York, United States. pp.23–33
- Accès au texte intégral et bibtex
-
- titre
- Diffusion épidémique de chunks en quasi-direct : la taille compte
- auteur
- Nidhi Hegde, Fabien Mathieu, Diego Perino
- article
- Algotel, 2009, Carry-Le-Rouet, France
- Accès au texte intégral et 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
-
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
-
- 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
-
2008
Journal articles
- titre
- Les réseaux ont la fibre de l’information
- auteur
- Laurent Viennot
- article
- DocSciences, 2008, 5, pp.34-39
- Accès au texte intégral et bibtex
-
- titre
- Self-stabilization in preference-based systems
- auteur
- Fabien Mathieu
- article
- Peer-to-Peer Networking and Applications, 2008, 1 (2), pp.104–121. ⟨10.1007/s12083-008-0009-3⟩
- Accès au bibtex
-
Conference papers
- titre
- On the Locality of Distributed Sparse Spanner Construction
- auteur
- Cyril Gavoille, Bilel Derbel, David Peleg, Laurent Viennot
- article
- 27th Annual ACM Symposium on Principles of Distributed Computing (PODC), Aug 2008, Toronto, Canada. pp.273-282, ⟨10.1145/1400751.1400788⟩
- Accès au bibtex
-
- titre
- Construction locale de sous-graphes couvrants peu denses
- auteur
- Cyril Gavoille, Bilel Derbel, David Peleg, Laurent Viennot
- article
- 10ièmes Rencontres francophones sur les aspects algorithmiques des télécommunications (AlgoTel), Saint-Malo, France, 2008, May 2008, France. pp.105-108
- Accès au bibtex
-
- titre
- The Inframetric Model for the Internet
- auteur
- Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot
- article
- 27th IEEE International Conference on Computer Communications (INFOCOM), Apr 2008, Phoenix, United States. pp.1085-1093, ⟨10.1109/INFOCOM.2008.163⟩
- Accès au texte intégral et bibtex
-
- titre
- Achievable Catalog Size in Peer-to-Peer Video-on-Demand Systems
- auteur
- Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot
- article
- Proceedings of the 7th Internnational Workshop on Peer-to-Peer Systems (IPTPS), Feb 2008, Tampa Bay, United States. pp.1-6
- Accès au texte intégral et bibtex
-
- titre
- Le modèle Inframétrique pour Internet
- auteur
- Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot
- article
- 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel’08), 2008, Saint-Malo, France. pp.73-76
- Accès au texte intégral et bibtex
-
Other publications
- titre
- On the Locality of Distributed Sparse Spanner Construction
- auteur
- Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot
- article
- 2008
- Accès au bibtex
-
Reports
- titre
- 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
-
- titre
- Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms
- auteur
- Laurent Viennot, Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino
- article
- [Research Report] RR-6496, INRIA. 2008, pp.19
- Accès au texte intégral et bibtex
-
- titre
- 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
-
- 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
-
- 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
-
- 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
-
2007
Conference papers
- titre
- Automatic Optimisation of Reliable Collaborative Services in OLSR Mobile Ad Hoc Networks
- auteur
- Christophe Guettier, Philippe Jacquet, Laurent Viennot, Jacques Yelloz
- article
- Proceedings of IEEE MILCOM: Military Commununications Conference, Oct 2007, Orlando, United States. pp.1-7, ⟨10.1109/MILCOM.2007.4454993⟩
- Accès au texte intégral et bibtex
-
- titre
- 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. pp.203 -210, ⟨10.1109/P2P.2007.16⟩
- Accès au bibtex
-
- titre
- Acyclic Preference Systems in P2P Networks
- auteur
- Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier, Laurent Viennot
- article
- Proceedings of the 13th International Euro-Par Conference – Euro-Par 2007, Aug 2007, Rennes, France. pp.825-834, ⟨10.1007/978-3-540-74466-5_88⟩
- Accès au texte intégral et bibtex
-
- titre
- Local MST computation with short advice
- auteur
- Pierre Fraigniaud, Amos Korman, Emmanuelle Lebhar
- article
- ACM Symposium on Parallel Algorithms and Architectures, Jun 2007, San Diego, United States. pp.154
- Accès au texte intégral et bibtex
-
- titre
- Bi-connexité, k-connexité et multipoints relais
- auteur
- Laurent Viennot, Philippe Jacquet
- article
- 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d’Oléron, France. pp.9-12
- Accès au texte intégral et bibtex
-
- titre
- On Using Matching Theory to Understand P2P Network Design
- auteur
- Dmitry Lebedev, Fabien Mathieu, Laurent Viennot, Anh-Tuan Gai, Julien Reynier, Fabien de Montgolfier
- article
- INOC 2007, International Network Optimization Conference, 2007, Spa, Belgium
- Accès au texte intégral et bibtex
-
- 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. pp.372–382
- Accès au texte intégral et 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
- nineteenth annual ACM symposium on parallelism and architectures, 2007, San Diego, California, United States. pp.1-7
- Accès au texte intégral et 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
-
- 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
-
2006
Journal articles
- titre
- Autour des graphes et du routage
- auteur
- Laurent Viennot
- article
- Interstices, 2006
- Accès au 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. pp.112-117, ⟨10.1109/AICT-ICIW.2006.129⟩
- Accès au bibtex
-
2005
Journal articles
- titre
- Les réseaux de pair à pair
- auteur
- Laurent Viennot, Odile Lausecker
- article
- Interstices, 2005
- Accès au bibtex
-
2003
Other publications
- titre
- Optimized Link State Routing Protocol (OLSR)
- auteur
- Thomas Clausen, Philippe Jacquet, Cédric Adjih, Anis Laouiti, Pascale Minet, Paul Mühlethaler, Amir Qayyum, Laurent Viennot
- article
- 2003
- Accès au texte intégral et bibtex
-
2002
Journal articles
- titre
- Oriented Hypercubes
- auteur
- Pierre Fraigniaud, Jean-Claude König, Emmanuel Lazard
- article
- Networks, 2002, 39 (2), pp.98-106. ⟨10.1002/net.10012⟩
- Accès au bibtex
-
Books
- titre
- Quatrièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel)
- auteur
- Thomas Noel, Laurent Viennot
- article
- Thomas Noel AND Laurent Viennot. INRIA, 165 p, 2002
- Accès au bibtex
-
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
- IEEE Conference and Exhibition on Global Telecommunications (GLOBECOM), Nov 2001, San Antonio, United States. pp.2907 – 2910, ⟨10.1109/GLOCOM.2001.965960⟩
- Accès au texte intégral et bibtex
-
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
- Accès au texte intégral et bibtex
-
