Publications of the year

Articles in International Peer-Reviewed Journals

  • 1M. K. Aguilera, C. Delporte-Gallet, H. Fauconnier, S. Toueg.

    Partial synchrony based on set timeliness, in: Distributed Computing, 2012, vol. 25, no 3, p. 249-260.
  • 2L. Barrière, P. Flocchini, F. V. Fomin, P. Fraigniaud, N. Nisse, N. Santoro, D. M. Thilikos.

    Connected graph searching, in: Inf. Comput., 2012, vol. 219, p. 1-16.
  • 3Y. Boufkhad, T. Hugel.

    Estimating satisfiability, in: Discrete Applied Mathematics, 2012, vol. 160, no 1-2, p. 61-80.
  • 4P. Charbit, M. Habib, N. Trotignon, K. Vušković.

    Detecting 2-joins faster, in: J. Discrete Algorithms, 2012, vol. 17, p. 60–66.

  • 5V. Chepoi, F. F. Dragan, B. Estellon, M. Habib, Y. Vaxès, Y. Xiang.

    Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs, in: Algorithmica, 2012, vol. 62, no 3-4, p. 713-732.
  • 6C. Delporte-Gallet, H. Fauconnier, H. Tran-The.

    Byzantine agreement with homonyms in synchronous systems, in: Theoretical Computer Science, 2012, no 9129.
  • 7D. Fortin.

    B-spline Toeplitz inverse under corner perturbations, in: IJPAM, 2012, vol. 77, no 1, p. 107–118.
  • 8D. Fortin, I. Tseveendorj.

    Attractive force search algorithm for piecewise convex maximization problems, in: Optim. Lett., 2012, vol. 6, no 7, p. 1317–1333.

  • 9M. Habib, T.-H. To.

    Constructing a Minimum phylogenetic Network from a Dense triplet Set, in: J. Bioinformatics and Computational Biology, 2012, vol. 10, no 5.

International Conferences with Proceedings

  • 10H. Arfaoui, P. Fraigniaud.

    Brief announcement: what can be computed without communication?, in: PODC, 2012, p. 87-88.
  • 11H. Baumann, P. Fraigniaud, H. A. Harutyunyan, R. de Verclos.

    The Worst Case Behavior of Randomized Gossip, in: TAMC, 2012, p. 330-345.
  • 12O. Bournez, P. Fraigniaud, X. Koegler.

    Computing with Large Populations Using Interactions, in: MFCS, 2012, p. 234-246.
  • 13Y. Carlinet, T. D. Huynh, B. Kauffmann, F. Mathieu, L. Noirie, S. Tixeuil.

    Four Months in DailyMotion: Dissecting User Video Requests, in: TRAC 2012 - 3rd International Workshop on TRaffic Analysis and Classification, Limassol, Cyprus, August 2012.

  • 14C. Delporte-Gallet, H. Fauconnier, E. Gafni, P. Kuznetsov.

    Wait-Freedom with Advice., in: Proceedings of the Thirty First Annual ACM Symposium on Principles of Distributed Computing, PODC 2012, Madeira, Portugal, ACM, July 16-18 2012.
  • 15C. Delporte-Gallet, H. Fauconnier, H. Tran-The.

    Byzantine Agreement with Homonyms in Synchronous Systems, in: Distributed Computing and Networking - 13th International Conference, ICDCN 2012, Hong Kong, China, L. Bononi, A. K. Datta, S. Devismes, A. Misra (editors), Lecture Notes in Computer Science, Springer, January 3-6 2012, vol. 7129, p. 76-90.
  • 16C. Delporte-Gallet, H. Fauconnier, H. Tran-The.

    Homonyms with forgeable identifiers, in: 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Springer, LNCS, 2012.
  • 17Y. Emek, P. Fraigniaud, A. Korman, S. Kutten, D. Peleg.

    Notions of Connectivity in Overlay Networks, in: Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012), 2012, p. 25–35.

  • 18O. Feinerman, A. Korman.

    Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology, in: Proceedings of the 26th International Symposium on Distributed Computing (DISC 2012), 2012, p. 61–75.

  • 19O. Feinerman, A. Korman, Z. Lotker, J. S. Sereni.

    Collaborative search on the plane without communication, in: Proceedings of the 31st ACM symposium on Principles of distributed computing (PODC 2012), 2012, p. 77–86.

  • 20P. Fraigniaud, A. Korman, M. Parter, D. Peleg.

    Randomized Distributed Decision, in: Proceedings of the 26th International Symposium on Distributed Computing (DISC 2012), 2012, p. 371–385.

  • 21P. Fraigniaud, A. Pelc.

    Decidability Classes for Mobile Agents Computing, in: LATIN, 2012, p. 362-374.
  • 22M. Habib, A. Mamcarz, F. de Montgolfier.

    Algorithms for Some H-Join Decompositions, in: LATIN, 2012, p. 446-457.

National Conferences with Proceeding

  • 23F. de Montgolfier, M. Soto, L. Viennot.

    Modularité asymptotique de quelques classes de graphes, in: 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL), La Grande Motte, 2012, p. 1-4.

Internal Reports

  • 24F. Baccelli, F. Mathieu, I. Norros.

    Spatial Interactions of Peers and Performance of File Sharing Systems, Inria, May 2012, no RR-7713, 17 p, Accepted to Infocom 2013.

  • 25F. Durand, F. Mathieu, L. Noirie.

    On the Manipulability of Voting Systems: Application to Multi-Carrier Networks, LINCS, April 2012, no 2012-04-001, 17 p.

  • 26N. Hegde, L. Massoulié, L. Viennot.

    Self-Organizing Flows in Social Networks, Inria, 2012, p. 1-17.