Adrian Kosowski
|
Affiliation:
Researcher in computer science (CR1) My research interests focus on graph algorithms in a distributed setting, models of social networks, and combinatorial problems in network design and maintenance (routing, patroling, exploration, code allocation). |
Published works
For a list of my publications, please consult my DBLP record or see this PDF file.
Pre-prints
- A Õ(n2) Time-Space Trade-off for Undirected s-t Connectivity Submitted to FOCS 2012.
- Optimal Patrolling of Fragmented Boundaries with Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Russell Martin, and Oscar Morales Ponce. Submitted to ESA 2012.
- k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth with Bi Li, Nicolas Nisse, and Karol Suchan. Accepted for ICALP 2012.
- Time vs. space trade-offs for rendezvous in trees with Jurek Czyzowicz and Andrzej Pelc. Accepted for SPAA 2012.
- Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power with Florent Becker, Nicolas Nisse, Ivan Rapaport, and Karol Suchan. Accepted for SPAA 2012.
Brief CV
- Member of Academy of Young Scientists (AMU), Polish Academy of Sciences
- Ph.D. thesis: defended at the Gdańsk University of Technology, June 2007 (advisor: Krzysztof Giaro, title: Path Assignment with Wavelength Constraints)
- Awards for scientific work:
- Witold Lipski Prize for Young Researchers in Computer Science, 2009
- Foundation for Polish Science scolarships (FNP Start), 2009, 2010
- Prime Minister's prize (Ph.D. thesis), Poland, 2008
- Chancellor's prizes, Gdańsk University of Technology, 2006, 2007, 2008, 2009
- Best Paper Award at SPAA'07 (for joint work with Pierre Fraigniaud, Cyril Gavoille, Emmanuelle Lebhar, and Zvi Lotker)
-
University education: 2000-2005 M.Sc. Eng. in Computer Science (Gdańsk Univ. Tech.),
2002-2006 M.Sc. in Mathematics (Univ. Gdańsk), 2005-2010 M.Sc. in Physics (Univ. Gdańsk)
- 1st place in Primus Inter Pares contest 2005 (best student of Poland)
- 1st place as a team in the 6th and 10th International 24-hour Programming Contests www.ch24.org, 2006, 2010
Conference committees (2011/2012)
- SSS 2012 - 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Toronto, October 2012 - PC member.
- MFCS 2012 - 37th International Symposium on Mathematical Foundations of Computer Science, Bratislava, August 2012 - PC member.
- SEA 2012 - 11th International Symposium on Experimental Algorithms, Bordeaux, June 2012 - PC member.
- ICDCN 2012 - 13th International Conference on Distributed Computing and Networking, Hong Kong, January 2012 - PC member.
- DISC 2011 - 25th International Symposium on Distributed Computing, Rome, September 2011 - PC member.
- SIROCCO 2011 - 18th International Colloquium on Structural Information and Communication Complexity, Gdansk, June 2011 - PC member, co-chair (organization).
Other projects
- Sphere Online Judge - if you wish to practice your programming skills online, to participate in a programming contest (or hold your own), this is the place you were looking for.