EN FR
EN FR


previous Previous | up Home


Bibliography

Publications of the year

Doctoral Dissertations and Habilitation Theses

Articles in International Peer-Reviewed Journals

  • 3P. Aboulker, P. Charbit, N. Trotignon, K. Vušković.

    Vertex elimination orderings for hereditary graph classes, in: Contributions to Discrete Mathematics, May 2015, vol. 338, no 5. [ DOI : 10.1016/j.disc.2014.12.014 ]

    https://hal.archives-ouvertes.fr/hal-01230783
  • 4F. Becker, A. Kosowski, M. Matamala, N. Nisse, I. Rapaport, K. Suchan, I. Todinca.

    Allowing each node to communicate only once in a distributed system: shared whiteboard models, in: Distributed Computing, 2015, vol. 28, no 3, pp. 189-200. [ DOI : 10.1145/2312005.2312008 ]

    https://hal.inria.fr/hal-01163186
  • 5M. Borassi, P. Crescenzi, M. Habib, W. A. Kosters, A. Marino, F. W. Takes.

    Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: With an application to the six degrees of separationgames, in: Theoretical Computer Science, May 2015, vol. 586, 21 p.

    https://hal.inria.fr/hal-01255125
  • 6S. Brierley, A. Kosowski, M. Markiewicz, T. Paterek, A. Przysiężna.

    Nonclassicality of Temporal Correlations, in: Physical Review Letters, September 2015, vol. 115, no 12. [ DOI : 10.1103/PhysRevLett.115.120404 ]

    https://hal.inria.fr/hal-01260792
  • 7H. Bruhn, P. Charbit, O. Schaudt, J. A. Telle.

    The graph formulation of the union-closed sets conjecture, in: European Journal of Combinatorics, January 2015. [ DOI : 10.1016/j.ejc.2014.08.030 ]

    https://hal.archives-ouvertes.fr/hal-01253152
  • 8P. 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
  • 9D. G. Corneil, J. Dusart, M. Habib, A. Mamcarz, F. De Montgolfier.

    A tie-break model for graph search, in: Discrete Applied Mathematics, January 2016, vol. 199, 12 p. [ DOI : 10.1016/j.dam.2015.06.011 ]

    https://hal.inria.fr/hal-01255055
  • 10C. Crespelle, T. H. D. Phan, H. Tran-The.

    Termination of the Iterated Strong-Factor Operator on Multipartite Graphs, in: Theoretical Computer Science, 2015, vol. 571, pp. 67-77.

    https://hal.inria.fr/hal-01241925
  • 11J. Czyzowicz, L. Gasieniec, A. Kosowski, E. Kranakis, O. Morales-Ponce, E. Pacheco.

    Position discovery for a system of bouncing robots, in: Journal of Information and Computation, October 2015, vol. 244, pp. 122-133. [ DOI : 10.1016/j.ic.2015.07.005 ]

    https://hal.inria.fr/hal-01251829
  • 12C. Delporte-Gallet, H. Fauconnier, E. Gafni, S. Rajsbaum.

    Linear space bootstrap communication schemes, in: Journal of Theoretical Computer Science (TCS), 2015, vol. 561, pp. 122-133. [ DOI : 10.1016/j.tcs.2014.10.013 ]

    https://hal.inria.fr/hal-01251557
  • 13C. Delporte-Gallet, H. Fauconnier, P. Kouznetsov, E. Gafni.

    Wait-freedom with advice, in: Distributed Computing, 2015, vol. 28, no 1, pp. 3-19. [ DOI : 10.1007/s00446-014-0231-6 ]

    https://hal.inria.fr/hal-01251549
  • 14D. Dereniowski, Y. Disser, A. Kosowski, D. Pajak, P. Uznanski.

    Fast collaborative graph exploration, in: Journal of Information and Computation, August 2015, vol. 243, pp. 37-49. [ DOI : 10.1016/j.ic.2014.12.005 ]

    https://hal.archives-ouvertes.fr/hal-01251826
  • 15D. Dereniowski, R. Klasing, A. Kosowski, Ł. Kuszner.

    Rendezvous of heterogeneous mobile agents in edge-weighted networks, in: Journal of Theoretical Computer Science (TCS), December 2015, vol. 608, no 3, pp. 219-230. [ DOI : 10.1016/j.tcs.2015.05.055 ]

    https://hal.inria.fr/hal-01251835
  • 16D. Dereniowski, A. Kosowski, D. Pajak.

    Distinguishing Views in Symmetric Networks: A Tight Lower Bound, in: Journal of Theoretical Computer Science (TCS), May 2015, vol. 582, pp. 27-34. [ DOI : 10.1016/j.tcs.2015.03.018 ]

    https://hal.inria.fr/hal-00875370
  • 17N. Hegde, L. Massoulié, L. Viennot.

    Self-Organizing Flows in Social Networks, in: Theoretical Computer Science, February 2015, 16 p. [ DOI : 10.1016/j.tcs.2015.02.018 ]

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

    LiveRank: How to Refresh Old Datasets, in: Internet Mathematics, 2015. [ DOI : 10.1080/15427951.2015.1098756 ]

    https://hal.inria.fr/hal-01251552
  • 19A. Korman, S. Kutten, T. Masuzawa.

    Fast and compact self-stabilizing verification, computation, and fault detection of an MST, in: Distributed Computing, August 2015, vol. 28, no 4. [ DOI : 10.1007/s00446-015-0242-y ]

    https://hal.archives-ouvertes.fr/hal-01240211
  • 20A. Kosowski, B. Li, N. Nisse, K. Suchan.

    k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth, in: Algorithmica, 2015, vol. 72, no 3, pp. 758-777.

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

Invited Conferences

  • 21O. Feinerman, A. Korman.

    Clock Synchronization and Distributed Estimation in Highly Dynamic Networks: An Information Theoretic Approach, in: Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 2015. [ DOI : 10.1007/978-3-319-25258-2_2 ]

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

International Conferences with Proceedings

  • 22M. Baruch, P. Fraigniaud, B. Patt-Shamir.

    Randomized Proof-Labeling Schemes, in: ACM Symposium on Principles of Distributed Computing (PODC), Donostia-San Sebastián, Spain, ACM, July 2015, pp. 315-324. [ DOI : 10.1145/2767386.2767421 ]

    https://hal.inria.fr/hal-01247352
  • 23P. Berenbrink, R. Klasing, A. Kosowski, F. Mallmann-Trenn, P. Uznanski.

    Improved Analysis of Deterministic Load-Balancing Schemes, in: PODC '15 Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, San Sebastian, Spain, July 2015, pp. 301-310. [ DOI : 10.1145/2767386.2767413 ]

    https://hal.inria.fr/hal-01251847
  • 24L. Blin, P. Fraigniaud.

    Space-Optimal Time-Efficient Silent Self-Stabilizing Constructions of Constrained Spanning Trees, in: 35th IEEE International Conference on Distributed Computing Systems (ICDCS), Columbus, United States, IEEE, June 2015, pp. 589-598. [ DOI : 10.1109/ICDCS.2015.66 ]

    https://hal.inria.fr/hal-01247340
  • 25Y. Boufkhad, R. De La Paz, L. Linguaglossa, F. Mathieu, D. Perino, L. Viennot.

    Vérification de tables de routage par utilisation d'un ensemble représentatif d'en-têtes, in: ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Beaune, France, June 2015.

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

    Limit Behavior of the Multi-Agent Rotor-Router System, in: DISC 2015, Tokyo, Japan, Y. Moses, M. Roy (editors), 29th International Symposium on Distributed Computing, Springer-Verlag Berlin Heidelberg, October 2015, vol. LNCS 9363. [ DOI : 10.1007/978-3-662-48653-5_9 ]

    https://hal.archives-ouvertes.fr/hal-01206149
  • 27J. Czyzowicz, L. Gasieniec, A. Kosowski, E. Kranakis, D. Krizanc, N. Taleb.

    When Patrolmen Become Corrupted: Monitoring a Graph using Faulty Mobile Robots, in: 26th International Symposium on Algorithms and Computation (ISAAC 2015), Proceedings, Nagoya, Japan, Lecture Notes in Computer Science, December 2015, vol. 9472, pp. 343-354. [ DOI : 10.1007/978-3-662-48971-0_30 ]

    https://hal.inria.fr/hal-01194847
  • 28J. Czyzowicz, L. Gasieniec, A. Kosowski, E. Kranakis, P. G. Spirakis, P. Uznanski.

    On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols, in: 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), Proceedings, Part I, Kyoto, Japan, July 2015, vol. 9134, pp. 393-405. [ DOI : 10.1007/978-3-662-47672-7_32 ]

    https://hal.inria.fr/hal-01137486
  • 29C. Delporte-Gallet, H. Fauconnier, P. Kouznetsov, E. Ruppert.

    On the Space Complexity of Set Agreement? , in: ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia, France, July 2015.

    https://hal.inria.fr/hal-01251563
  • 30C. Delporte-Gallet, H. Fauconnier, S. Toueg.

    A Separation of n-consensus and (n + 1)-consensus Based on Process Scheduling, in: Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, France, Springer LNCS, July 2015, vol. 9439, pp. 385-398. [ DOI : 10.1007/978-3-319-25258-2_27 ]

    https://hal.inria.fr/hal-01251571
  • 31F. Durand, B. Kloeckner, F. Mathieu, L. Noirie.

    Geometry on the Utility Space, in: Fourth International Conference on Algorithmic Decision Theory, Lexington, United States, September 2015, 16 p. [ DOI : 10.1007/978-3-319-23114-3_12 ]

    https://hal.inria.fr/hal-01222871
  • 32L. Feuilloley, P. Fraigniaud.

    Randomized Local Network Computing, in: 27th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Portland, United States, ACM, June 2015, pp. 340-349. [ DOI : 10.1145/2755573.2755596 ]

    https://hal.inria.fr/hal-01247357
  • 33P. Fraigniaud, J. Hirvonen, J. Suomela.

    Node Labels in Local Decision, in: 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO), Montserrat, Spain, Springer, July 2015, vol. LNCS 9439, pp. 589-598. [ DOI : 10.1007/978-3-319-25258-2_3 ]

    https://hal.inria.fr/hal-01247355
  • 34T. D. Huynh, C. Shue Chen, S.-W. Ho.

    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

Conferences without Proceedings

  • 35T. D. Huynh, C. Shue Chen, S.-W. Ho.

    Localization method for device-to-device through user movement, in: IEEE International Conference on Communications (ICC), London, United Kingdom, 2015. [ DOI : 10.1109/ICCW.2015.7247279 ]

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

Scientific Books (or Scientific Book chapters)

  • 36A. Korman, S. K. Das, K. Dilip, K. Santonu, K. Mohan, M. PORTMANN, S. Sastry.

    Proceedings of the 2015 International Conference on Distributed Computing and Networking, ICDCN 2015, Goa, India, January 4-7, 2015, ACM Digital Library, December 2015.

    https://hal.inria.fr/hal-01251330
  • 37A. Kosowski, I. Walukiewicz.

    20th International Symposium on Fundamentals of Computation Theory (FCT 2015), Proceedings, Gdansk, Poland, August 17-19, 2015, Lecture Notes in Computer Science, Springer, August 2015, vol. 9210. [ DOI : 10.1007/978-3-319-22177-9 ]

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

Internal Reports

Scientific Popularization

  • 41D. G. Corneil, M. Habib.

    Unified View of Graph Searching and LDFS-Based Certifying Algorithms, in: Encyclopedia of Algorithms, Springer-verlag, January 2015. [ DOI : 10.1007/978-3-642-27848-8_685-1 ]

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

Other Publications

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

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

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

    Lock-in Problem for Parallel Rotor-router Walks, May 2015, working paper or preprint.

    https://hal.inria.fr/hal-01021930
  • 44P. Charbit, L. Hosseini, P. Ossona De Mendez.

    Limits of Structures and the Example of Tree-Semilattices, September 2015, working paper or preprint.

    https://hal.archives-ouvertes.fr/hal-01150659
  • 45P. Fraigniaud, M. Heinrich, A. Kosowski.

    Local Conflict Coloring, November 2015, working paper or preprint.

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


previous Previous | up Home