Personnel
Overall Objectives
Research Program
Application Domains
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Dissemination
Bibliography
XML PDF e-pub
PDF e-Pub


Bibliography

Publications of the year

Articles in International Peer-Reviewed Journals

[1]
E. Bampas, L. Gąsieniec, N. Hanusse, D. Ilcinkas, R. Klasing, A. Kosowski, T. Radzik.
Robustness of the Rotor–Router Mechanism, in: Algorithmica, July 2017, vol. 78, no 3, pp. 869-895. [ DOI : 10.1007/s00453-016-0179-y ]
https://hal.inria.fr/hal-01416012
[2]
A. Castañeda, C. Delporte-Gallet, ·. Hugues Fauconnier, S. Rajsbaum, M. Raynal.
Making Local Algorithms Wait-Free: the Case of Ring Coloring, in: Theory of Computing Systems, May 2017, pp. 1-22. [ DOI : 10.1007/s00224-017-9772-y ]
https://hal.archives-ouvertes.fr/hal-01672723
[3]
J. Czyzowicz, D. Dereniowski, L. Gąsieniec, R. Klasing, A. Kosowski, D. Pająk.
Collision-Free Network Exploration, in: Journal of Computer and System Sciences, 2017, vol. 86, pp. 70-81. [ DOI : 10.1016/j.jcss.2016.11.008 ]
https://hal.inria.fr/hal-01416026
[4]
J. Czyzowicz, L. Gąsieniec, A. Kosowski, E. Kranakis, D. Krizanc, N. Taleb.
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots, in: Algorithmica, 2017, vol. 79, no 3, pp. 925-940. [ DOI : 10.1007/s00453-016-0233-9 ]
https://hal.inria.fr/hal-01416010
[5]
O. Feinerman, A. Korman.
Individual versus collective cognition in social insects, in: The Journal of Experimental Biology, 2017, vol. 220, pp. 73 - 82, https://arxiv.org/abs/1701.05080. [ DOI : 10.1242/jeb.143891 ]
https://hal.inria.fr/hal-01432718
[6]
O. Feinerman, A. Korman.
The ANTS problem, in: Distributed Computing, June 2017, https://arxiv.org/abs/1701.02555. [ DOI : 10.1007/s00446-016-0285-8 ]
https://hal.inria.fr/hal-01430372
[7]
P. Fraigniaud, A. Pelc.
Decidability classes for mobile agents computing, in: Journal of Parallel and Distributed Computing, November 2017, vol. 109, pp. 117-128. [ DOI : 10.1016/j.jpdc.2017.04.003 ]
https://hal.inria.fr/hal-01674623
[8]
R. Klasing, A. Kosowski, D. Pająk, T. Sauerwald.
The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks, in: Distributed Computing, 2017, vol. 30, no 2, pp. 127-148. [ DOI : 10.1007/s00446-016-0282-y ]
https://hal.inria.fr/hal-01416011
[9]
A. Korman, O. Feinerman, B. Haeupler.
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication, in: Distributed Computing, October 2017, vol. 30, no 5, pp. 339 - 355. [ DOI : 10.1007/s00446-015-0249-4 ]
https://hal.inria.fr/hal-01672280

International Conferences with Proceedings

[10]
D. Alistarh, B. Dudek, A. Kosowski, D. Soloveichik, P. Uznanski.
Robust Detection in Leak-Prone Population Protocols, in: DNA 2017 - 23rd International Conference DNA Computing and Molecular Programming, Austin, TX, United States, DNA Computing and Molecular Programming, Springer, September 2017, vol. 10467, pp. 155-171, https://arxiv.org/abs/1706.09937. [ DOI : 10.1007/978-3-319-66799-7_11 ]
https://hal.inria.fr/hal-01669203
[11]
E. E. Birmelé, F. de Montgolfier, L. Planche, L. Viennot.
Decomposing a Graph into Shortest Paths with Bounded Eccentricity, in: 28th International Symposium on Algorithms and Computation (ISAAC 2017), Phuket, Thailand, December 2017. [ DOI : 10.4230/LIPIcs.ISAAC.2017.15 ]
https://hal.inria.fr/hal-01671718
[12]
L. Boczkowski, A. Korman, E. Natale.
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits, in: ACM-SIAM Symposium on Discrete Algorithms (SODA17), Barcelona, Spain, January 2017, https://arxiv.org/abs/1602.04419 - 28 pages, 4 figures.
https://hal.inria.fr/hal-01447435
[13]
P. Charbit, M. Habib, L. Mouatadid, R. Naserasr.
A New Graph Parameter to Measure Linearity, in: COCOA 2017 - 11th Annual International Conference on Combinatorial Optimization and Applications, Shanghai, China, International Conference on Combinatorial Optimization and Applications, Springer, December 2017, vol. 10628, pp. 154-168. [ DOI : 10.1007/978-3-319-71147-8_11 ]
https://hal.inria.fr/hal-01672521
[14]
C. Delporte-Gallet, H. Fauconnier, S. Rajsbaum, M. Raynal.
t-résilient snapshot immédiat , in: ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Quiberon, France, Aspects Algorithmiques des Télécommunications, May 2017.
https://hal.archives-ouvertes.fr/hal-01517320
[15]
D. Dereniowski, A. Kosowski, P. Uznanski, M. Zou.
Approximation Strategies for Generalized Binary Search in Weighted Trees, in: ICALP 2017 - 44th International Colloquium on Automata, Languages, and Programming, Warsaw, Poland, LIPIcs, 2017, vol. 80, pp. 84:1–84:14, https://arxiv.org/abs/1702.08207. [ DOI : 10.4230/LIPIcs.ICALP.2017.84 ]
https://hal.inria.fr/hal-01470935
[16]
G. Even, O. Fischer, P. Fraigniaud, T. Gonen, R. Levi, M. Medina, P. Montealegre, O. Dennis, R. Oshman, I. Rapaport, I. Todinca.
Three Notes on Distributed Property Testing, in: DISC 2017 - 31st International Symposium on Distributed Computing, Vienna, France, October 2017, pp. 1-30.
https://hal.inria.fr/hal-01674664
[17]
P. Fraigniaud, B. Alkida.
Certification of Compact Low-Stretch Routing Schemes, in: DISC 2017 - 31st International Symposium on Distributed Computing, Vienna, Austria, October 2017.
https://hal.inria.fr/hal-01674656
[18]
P. Fraigniaud, O. Dennis, B. Alkida, G. D'Angelo.
What Can Be Verified Locally?, in: STACS 2017 - 34th International Symposium on Theoretical Aspects of Computer Science, Hannover, Germany, March 2017, pp. 1-13. [ DOI : 10.4230/LIPIcs.STACS.2017.8 ]
https://hal.inria.fr/hal-01674650
[19]
P. Fraigniaud, O. Dennis.
Distributed Detection of Cycles, in: SPAA 2017 - 29th ACM Symposium on Parallelism in Algorithms and Architectures, Washington, United States, July 2017, pp. 153-162. [ DOI : 10.1145/3087556.3087571 ]
https://hal.inria.fr/hal-01674646
[20]
P. Fraigniaud, L. Feuilloley.
Error-Sensitive Proof-Labeling Schemes, in: DISC 2017 - 31st International Symposium on Distributed Computing, Vienna, Austria, October 2017, pp. 1-15. [ DOI : 10.4230/LIPIcs.DISC.2017.16 ]
https://hal.inria.fr/hal-01674660
[21]
M. Habib, L. Mouatadid.
Maximum Induced Matching Algorithms via Vertex Ordering Characterizations, in: ISAAC 2017 - 28th International Symposium on Algorithms and Computation, Phuket, Thailand, December 2017, pp. 1-12. [ DOI : 10.4230/LIPIcs.ISAAC.2017.43 ]
https://hal.inria.fr/hal-01672520
[22]
A. Ivaskovic, A. Kosowski, D. Pająk, T. Sauerwald.
Multiple Random Walks on Paths and Grids, in: STACS 2017 - 34th Symposium on Theoretical Aspects of Computer Science, Hannover, Germany, March 2017, vol. 66, pp. 44:1–44:14. [ DOI : 10.4230/LIPIcs.STACS.2017.44 ]
https://hal.inria.fr/hal-01669223
[23]
A. Korman, Y. Rodeh.
Parallel Search with no Coordination, in: 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Porquerolles, France, June 2017, https://arxiv.org/abs/1705.05704.
https://hal.inria.fr/hal-01523506
[24]
A. Korman, Y. Rodeh.
The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback, in: The 44th International Colloquium on Automata, Languages, and Programming (ICALP), Warsaw, Poland, July 2017, https://arxiv.org/abs/1704.06096.
https://hal.inria.fr/hal-01511050
[25]
A. Kosowski, L. Viennot.
Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons, in: SODA 2017 - 28th ACM-SIAM Symposium on Discrete Algorithms, Barcelona, Spain, January 2017, https://arxiv.org/abs/1609.00512.
https://hal.inria.fr/hal-01359084

Scientific Popularization

[26]
T. F. Drumond, L. Viennot, T. Viéville, V. François.
Jouez avec les neurones de la machine, Le Monde, October 2017, pp. 1-3, Le but de ce blog est de parler d’informatique, de communiquer sur ce qu’est vraiment l’informatique en tant que science et technique, ses définitions, ses progrès, ses dangers, ses questionnements, ses succès et impacts, ses enjeux, ses métiers, son enseignement….
https://hal.inria.fr/hal-01620451
[27]
O. Feinerman, A. Korman.
Conseils d'une fourmi : Ne me prenez pas trop au sérieux !, in: Interstices, July 2017.
https://hal.inria.fr/hal-01616341

Other Publications

[28]
E. E. Birmelé, F. de Montgolfier, L. Planche, L. Viennot.
Decomposing a Graph into Shortest Paths with Bounded Eccentricity, September 2017, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01511357
[29]
B. Dudek, A. Kosowski.
Universal Protocols for Information Dissemination Using Emergent Signals, November 2017, https://arxiv.org/abs/1705.09798 - working paper or preprint.
https://hal.inria.fr/hal-01503359