Adrian Kosowski

Adrian Kosowski

Researcher in Computer Science
Inria Paris (CR1 research position), GANG project

LIAFA, Université Paris Diderot, Case 7014
75205 Paris Cedex 13, France


Scientific interests:

Graph algorithms in a distributed setting, Graph exploration, Dynamic systems, Multi-party quantum information.


For a list of my publications, please consult my DBLP record.

Pre-prints & papers in press
Brief CV
  • Member of Academy of Young Scientists (AMU), Polish Academy of Sciences, 2012-2016
  • HDR degree (French research habilitation) awarded by Université Bordeaux 1, 2013
    (manuscript: Time and Space-Efficient Algorithms for Mobile Agents in an Anonymous Network)
  • Education: Ph.D. degree in Computer Science (Gdańsk Univ. Tech. 2007), M.Sc. Eng. in Computer Science (Gdańsk Univ. Tech. 2000-2005), B.Sc. & M.Sc. in Mathematics (Univ. Gdańsk 2002-2006), B.Sc. & M.Sc. in Physics (Univ. Gdańsk 2005-2010)
  • Selected awards:
    • Witold Lipski Prize for Young Researchers in Computer Science, 2009
    • Prime Minister's prize (Ph.D. thesis), Poland, 2008
    • Best Paper Award at ICALP'13, track C (for joint work with Dariusz Dereniowski, Yann Disser, Dominik Pajak, and Przemyslaw Uznanski)
    • Best Paper Award at SPAA'07 (for joint work with Pierre Fraigniaud, Cyril Gavoille, Emmanuelle Lebhar, and Zvi Lotker)
    • 1st place as a team in the 6th and 10th International 24-hour Programming Contests, 2006, 2010
  • Previous affiliations: Gdańsk University of Technology (assistant professor, 2007-2010, and vice-head of Department of Algorithms and System Modeling, 2009-2010), LaBRI in Bordeaux (Inria CR1 research position, 2010-2013)

Forthcoming conferences:

  • PODC 2016 - 35th Annual ACM Symposium on Principles of Distributed Computing, Chicago, July 2016 - PC member.
  • SIROCCO 2016 - 23rd International Colloquium on Structural Information and Communication Complexity, Helsinki, July 2016 - invited speaker.

Past conferences:

  • FCT 2015 - 20th International Symposium on Fundamentals of Computation Theory - PC co-chair.
  • SIROCCO 2015 2011 - International Colloquia on Structural Information and Communication Complexity - PC member, co-editor in 2011.
  • DISC 2013 2011 - International Symposia on Distributed Computing - PC member.
  • SSS 2015 2014 2013 2012 - International Symposia on Stabilization, Safety, and Security of Distributed Systems - PC member.
  • Algotel 2014 - 16èmes Rencontres Francophones pour les Aspects Algorithmiques des Télécommunications - invited speaker.
  • COCOA 2013 - 7th Annual International Conference on Combinatorial Optimization and Applications - PC member.
  • ADHOC-NOW 2013 - 12th International Conference on Ad Hoc, Mobile, and Wireless Networks - PC member.
  • MFCS 2012 - 37th International Symposium on Mathematical Foundations of Computer Science - PC member.
  • SEA 2012 - 11th International Symposium on Experimental Algorithms - PC member.
  • ICDCN 2012 - 13th International Conference on Distributed Computing and Networking - PC member.
Prospective PhD students

If you are interested in doing your PhD under my supervision in our team in Paris, do not hesitate to send me a brief e-mail. Applicants would usually be expected to have a solid background in algorithms/theory, but candidates specializing in other areas (e.g., statistical mechanics) are also welcome to contact me.

It is usually a good idea to get in touch at least 6-12 months before the envisaged starting date of the PhD programme.

  • a programming challenge website which I had the pleasure to co-found over a decade ago. If you wish to practice your programming skills online or to set up your own programming contest, this is the place you were looking for.
  • My wife's website.