Adrian Kosowski
Adrian Kosowski
Head of Research at NavAlgo
Verified email at - Homepage
Cited by
Cited by
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
R Klasing, A Kosowski, A Navarra
Theoretical Computer Science 411 (34-36), 3235-3246, 2010
Boundary patrolling by mobile agents with distinct maximal speeds
J Czyzowicz, L Gąsieniec, A Kosowski, E Kranakis
European Symposium on Algorithms, 701-712, 2011
How to meet when you forget: log-space rendezvous in arbitrary graphs
J Czyzowicz, A Kosowski, A Pelc
Distributed Computing 25 (2), 165-178, 2012
Local conflict coloring
P Fraigniaud, M Heinrich, A Kosowski
2016 IEEE 57th annual symposium on foundations of computer science (FOCS …, 2016
Classical coloring of graphs
A Kosowski, K Manuszewski
Contemporary Mathematics 352, 1-20, 2004
Fast collaborative graph exploration
D Dereniowski, Y Disser, A Kosowski, D Pająk, P Uznański
Information and Computation 243, 37-49, 2015
Constructing a map of an anonymous graph: Applications of universal sequences
J Chalopin, S Das, A Kosowski
International Conference On Principles Of Distributed Systems, 119-134, 2010
Euler tour lock-in problem in the rotor-router model
E Bampas, L Gąsieniec, N Hanusse, D Ilcinkas, R Klasing, A Kosowski
International Symposium on Distributed Computing, 423-435, 2009
On the complexity of distributed graph coloring with local minimality constraints
C Gavoille, R Klasing, A Kosowski, Ł Kuszner, A Navarra
Networks 54 (1), 12-19, 2009
Optimal patrolling of fragmented boundaries
A Collins, J Czyzowicz, L Gasieniec, A Kosowski, E Kranakis, D Krizanc, ...
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in …, 2013
Synchronous black hole search in directed graphs
A Kosowski, A Navarra, CM Pinotti
Theoretical Computer Science, 2011
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
R Klasing, A Kosowski, A Navarra
Networks 53 (3), 266-275, 2009
Nonclassicality of temporal correlations
S Brierley, A Kosowski, M Markiewicz, T Paterek, A Przysiężna
Physical review letters 115 (12), 120404, 2015
A locally-blazed ant trail achieves efficient collective navigation despite limited information
E Fonio, Y Heyman, L Boczkowski, A Gelblum, A Kosowski, A Korman, ...
Elife 5, e20185, 2016
Population protocols are fast
A Kosowski, P Uznański
arXiv preprint arXiv:1802.06872, 2018
When patrolmen become corrupted: Monitoring a graph using faulty mobile robots
J Czyzowicz, L Gasieniec, A Kosowski, E Kranakis, D Krizanc, N Taleb
Algorithmica 79 (3), 925-940, 2017
Application of an online judge & contester system in academic tuition
A Kosowski, M Małafiejski, T Noiński
International Conference on Web-Based Learning, 343-354, 2007
Universal augmentation schemes for network navigability
P Fraigniaud, C Gavoille, A Kosowski, E Lebhar, Z Lotker
Theoretical Computer Science 410 (21-23), 1970-1981, 2009
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
A Kosowski, Ł Kuszner
International Conference on Parallel Processing and Applied Mathematics, 75-82, 2005
Beyond highway dimension: small distance labels using tree skeletons
A Kosowski, L Viennot
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
The system can't perform the operation now. Try again later.
Articles 1–20