EN FR
EN FR


Bibliography

Publications of the year

Articles in International Peer-Reviewed Journals

  • 1H. Arfaoui, P. Fraigniaud.

    What can be computed without communications?, in: ACM SIGACT News, 2014, vol. 45, no 3, pp. 82-104. [ DOI : 10.1145/2670418.2670440 ]

    https://hal.inria.fr/hal-01102110
  • 2H. Baumann, P. Crescenzi, P. Fraigniaud.

    Flooding in dynamic graphs with arbitrary degree sequence, in: Journal of Parallel and Distributed Computing, 2014, vol. 74, no 5, pp. 2433-2437. [ DOI : 10.1016/j.jpdc.2014.01.007 ]

    https://hal.inria.fr/hal-01102106
  • 3P. Charbit, R. Aharoni, D. Howard.

    On a Generalization of the Ryser-Brualdi-Stein Conjecture, in: Journal of Graph Theory, January 2015, 14 p. [ DOI : 10.1002/jgt.21796 ]

    https://hal.inria.fr/hal-01101508
  • 4P. Charbit, M. Habib, A. Mamcarz.

    Influence of the tie-break rule on the end-vertex problem, in: Discrete Mathematics and Theoretical Computer Science, 2014, 16 p.

    https://hal.inria.fr/hal-01101514
  • 5J. Czyzowicz, A. Kosowski, A. Pelc.

    Time versus space trade-offs for rendezvous in trees, in: Distributed Computing, April 2014, vol. 27, no 2, pp. 95-109. [ DOI : 10.1007/s00446-013-0201-4 ]

    https://hal.inria.fr/hal-00646912
  • 6F. De Montgolfier, M. Raffinot, I. Rusu.

    Easy identification of generalized common and conserved nested intervals, in: Journal of Computational Biology, July 2014, vol. 21, no 7, pp. 520-533. [ DOI : 10.1089/cmb.2013.0146 ]

    https://hal.archives-ouvertes.fr/hal-00921762
  • 7C. Delporte-Gallet, E. Gafni, H. Fauconnier, P. Kouznetsov.

    Wait-freedom with advice, in: Distributed Computing, 2014, vol. on line, 20 p.

    https://hal.inria.fr/hal-01100779
  • 8D. Fortin, I. Tseveendorj.

    Q-subdifferential and Q-conjugate for global optimality, in: Computational Mathematics and Mathematical Physics / Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, February 2014, vol. 54, no 2, pp. 265-274.

    https://hal.inria.fr/hal-00957373
  • 9P. Fraigniaud, G. Giakkoupis.

    Greedy routing in small-world networks with power-law degrees, in: Distributed Computing, 2014, vol. 27, no 4, pp. 231 - 253. [ DOI : 10.1007/s00446-014-0210-y ]

    https://hal.inria.fr/hal-01097141
  • 10M. Habib, A. Mamcarz, F. De Montgolfier.

    Computing H-Joins with Application to 2-Modular Decomposition, in: Algorithmica, 2014, vol. 70, no 2, pp. 245-266. [ DOI : 10.1007/s00453-013-9820-1 ]

    https://hal.archives-ouvertes.fr/hal-00921775
  • 11A. Korman, G. Efrat, O. Feinerman.

    Confidence Sharing: An Economic Strategy for Efficient Information Flows in Animal Groups, in: PLoS Computational Biology, October 2014, 10 p. [ DOI : 10.1371/journal.pcbi.1003862 ]

    https://hal.inria.fr/hal-01093295
  • 12P. Merav, D. Peleg, A. Korman, P. Fraigniaud, G. Mika.

    Randomized distributed decision, in: Distributed Computing, December 2014, 15 p. [ DOI : 10.1007/s00446-014-0211-x ]

    https://hal.inria.fr/hal-01093255

Articles in National Peer-Reviewed Journals

Invited Conferences

  • 14H. Arfaoui, P. Fraigniaud, D. Ilcinkas, F. Mathieu.

    Distributedly Testing Cycle-Freeness, in: Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, Nouan-le-Fuzelier, France, LNCS, June 2014, vol. 8747, pp. 15 - 28. [ DOI : 10.1007/978-3-319-12340-0_2 ]

    https://hal.archives-ouvertes.fr/hal-01084297

International Conferences with Proceedings

  • 15L. Blin, P. Fraigniaud, B. Patt-Shamir.

    On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms, in: SSS - 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Paderborn, Germany, P. Felber, V. Garg (editors), LNCS - Lecture Notes in Computer Science, Springer , September 2014, vol. 8756, pp. 18-32. [ DOI : 10.1007/978-3-319-11764-5_2 ]

    https://hal.inria.fr/hal-01102123
  • 16J. Czyzowicz, D. Dereniowski, L. Gasieniec, R. Klasing, A. Kosowski, D. Pajak.

    Collision-Free Network Exploration, in: LATIN - 11th Latin American Theoretical INformatics Symposium, Montevideo, Uruguay, Lecture Notes in Computer Science, Springer, March 2014, vol. 8392, pp. 342-354. [ DOI : 10.1007/978-3-642-54423-1_30 ]

    https://hal.inria.fr/hal-00736276
  • 17S. Das, D. Dereniowski, A. Kosowski, P. Uznanski.

    Rendezvous of Distance-aware Mobile Agents in Unknown Graphs, in: 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO 2014), Takayama, Japan, Lecture Notes in Computer Science, Springer Verlag, July 2014, vol. 8576, pp. 295-310. [ DOI : 10.1007/978-3-319-09620-9_24 ]

    https://hal.inria.fr/hal-00986103
  • 18C. Delporte-Gallet, H. Fauconnier, E. Gafni, L. Lamport.

    Allocation adaptative de registres en utilisant un nombre linéaire de registres, in: ALGOTEL 2014 – 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Le Bois-Plage-en-Ré, France, June 2014, pp. 1-4.

    https://hal.archives-ouvertes.fr/hal-00978860
  • 19C. Delporte-Gallet, H. Fauconnier, M. Raynal.

    An Exercise in Concurrency: From Non-blocking Objects to Fair Objects, in: International Conference on Network-Based Information Systems( NBiS 2014), Salerne, Italy, September 2014.

    https://hal.inria.fr/hal-01100781
  • 20C. Delporte-Gallet, H. Fauconnier, M. Raynal.

    Fair Synchronization in the Presence of Process Crashes and its Weakest Failure Detector, in: 33h Symposium on Reliable Distributed Systems (SRDS), Nara, Japan, October 2014, pp. 161-170. [ DOI : 10.1109/SRDS.2014.18 ]

    https://hal.inria.fr/hal-01100780
  • 21C. Delporte-Gallet, H. Fauconnier, H. Tran-The.

    Leader Election in Rings with Homonyms, in: NETYS, Marrackech, Morocco, Springer, May 2014, pp. 9-24. [ DOI : 10.1007/978-3-319-09581-3 2 ]

    https://hal.inria.fr/hal-01100776
  • 22D. Dereniowski, R. Klasing, A. Kosowski, Ł. Kuszner.

    Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks, in: 21th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2014), Japan, Lecture Notes in Computer Science, Springer Verlag, July 2014, vol. 8576, pp. 311–326.

    https://hal.archives-ouvertes.fr/hal-01068911
  • 23D. Dereniowski, A. Kosowski, D. Pajak, P. Uznanski.

    Bounds on the Cover Time of Parallel Rotor Walks, in: STACS 2014, Lyon, France, March 2014, pp. 263–275. [ DOI : 10.4230/LIPIcs.STACS.2014.263 ]

    https://hal.archives-ouvertes.fr/hal-00865065
  • 24F. Durand, F. Mathieu, L. Noirie.

    Élection d'un chemin dans un réseau : étude de la manipulabilité, in: ALGOTEL 2014 – 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Le Bois-Plage-en-Ré, France, June 2014, pp. 1-4.

    https://hal.inria.fr/hal-00986050
  • 25F. Durand, F. Mathieu, L. Noirie.

    Élection du Best Paper AlgoTel 2012 : étude de la manipulabilité, in: ALGOTEL 2014 – 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Le Bois-Plage-en-Ré, France, June 2014, pp. 1-4.

    https://hal.inria.fr/hal-00986060
  • 26O. Feinerman, H. Bernhard, A. Korman.

    Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication, in: Proceedings of the 2014 ACM symposium on Principles of distributed computing, Paris, France, July 2014. [ DOI : 10.1145/2611462.2611469 ]

    https://hal.inria.fr/hal-01093278
  • 27P. Fraigniaud, E. Gafni, S. Rajsbaum, M. Roy.

    Automatically Adjusting Concurrency to the Level of Synchrony, in: DISC 2014 - 28th International Symposium on Distributed Computing, Austin, United States, F. Kuhn (editor), LNCS - Lecture Notes in Computer Science, Springer, October 2014, vol. 8784, pp. 1-15, ISBN 978-3-662-45173-1. [ DOI : 10.1007/978-3-662-45174-8_1 ]

    https://hal.inria.fr/hal-01102133
  • 28P. Fraigniaud, S. Rajsbaum, M. Roy, C. Travers.

    The Opinion Number of Set-Agreement, in: OPODIS 2014 - 18th International Conference on Principles of Distributed Systems, Cortina d’Ampezzo, Italy, M. K. Aguilera, L. Querzoni, M. Shapiro (editors), LNCS - Lecture Notes in Computer Science, Springer , December 2014, vol. 8878, pp. 155-170.

    https://hal.inria.fr/hal-01102118
  • 29T. D. Huynh, F. Mathieu, L. Viennot.

    LiveRank : comment faire du neuf avec du vieux ?, in: ALGOTEL 2014 – 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Le Bois-Plage-en-Ré, France, June 2014, pp. 1-4.

    https://hal.inria.fr/hal-00986031
  • 30T. D. Huynh, F. Mathieu, L. Viennot.

    LiveRank: How to Refresh Old Crawls, in: Algorithms and Models for the Web Graph - 11th International Workshop (WAW 2014), Beijing, China, December 2014, pp. 148 - 160. [ DOI : 10.1007/978-3-319-13123-8_12 ]

    https://hal.inria.fr/hal-01093188
  • 31T. D. Huynh, C. Shue Chen, H. Siu-Wai.

    Exploiting User Movement for Position Detection , in: IEEE Consumer Communications and Networking Conference, Las Vegas, United States, IEEE, January 2015, 6 p.

    https://hal.archives-ouvertes.fr/hal-01090484
  • 32A. Korman, O. Feinerman, R. Yoav.

    Fast Rendezvous on a Cycle by Agents with Different Speeds, in: ICDCN, Coimbatore, India, January 2014. [ DOI : 10.1007/978-3-642-45249-9_1 ]

    https://hal.inria.fr/hal-01093272
  • 33A. Kosowski, D. Pajak.

    Does Adding More Agents Make a Difference? A Case Study of Cover Time for the Rotor-Router, in: ICALP - 41st International Colloquium on Automata, Languages, and Programming, Copenhagen, Denmark, Lecture Notes in Computer Science, Springer Verlag, July 2014, vol. 8573, pp. 544-555. [ DOI : 10.1007/978-3-662-43951-7_46 ]

    https://hal.inria.fr/hal-00950743
  • 34D. Perino, M. Varvello, L. Linguaglossa, R. Laufer, R. Boislaigue.

    Caesar: A Content Router for High-Speed Forwarding on Content Names, in: ACM/IEEE Symposium on Architectures for Networking and Communications Systems, Marina del Rey - Los Angeles, United States, October 2014. [ DOI : 10.1145/2658260.2658267 ]

    https://hal.inria.fr/hal-01101460

Conferences without Proceedings

  • 35F. Durand, B. Kloeckner, F. Mathieu, L. Noirie.

    Geometry on the Utility Space, in: The 12th Meeting of the Society for Social Choice and Welfare (SSCW 2014), Boston, United States, June 2014.

    https://hal.archives-ouvertes.fr/hal-01096018

Internal Reports

Other Publications

  • 41P. Berenbrink, R. Klasing, A. Kosowski, F. Mallmann-Trenn, P. Uznanski.

    Improved Analysis of Deterministic Load-Balancing Schemes, July 2014, minor corrections; updated literature overview.

    https://hal.inria.fr/hal-00979691
  • 42J. Chalopin, S. Das, P. Gawrychowski, A. Kosowski, A. Labourel, P. Uznanski.

    Lock-in Problem for Parallel Rotor-router Walks, July 2014.

    https://hal.inria.fr/hal-01021930
  • 43D. Dereniowski, R. Klasing, A. Kosowski, L. Kuszner.

    Rendezvous of Heterogeneous Mobile Agents in Edge-weighted Networks, June 2014.

    https://hal.archives-ouvertes.fr/hal-01003010
  • 44F. Durand, F. Mathieu, L. Noirie.

    Reducing Manipulability, June 2014, Fifth International Workshop on Computational Social Choice (ComSoC - 14).

    https://hal.archives-ouvertes.fr/hal-01095992
  • 45D. Perino, M. Gallo, R. Boislaigue, L. Linguaglossa, M. Varvello, G. Carofiglio, L. Muscariello, B. H. Zied.

    A High Speed Information-Centric Network in a Mobile Backhaul Setting, September 2014, ACM Conference on Information-Centric Networking. [ DOI : 10.1145/2660129.2660134 ]

    https://hal.inria.fr/hal-01101463