Follow
Adrian Kosowski
Adrian Kosowski
Co-founder, CPO at Pathway
Verified email at pathway.com - Homepage
Title
Cited by
Cited by
Year
Local conflict coloring
P Fraigniaud, M Heinrich, A Kosowski
2016 IEEE 57th annual symposium on foundations of computer science (FOCS …, 2016
1522016
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
140*2010
How to meet when you forget: log-space rendezvous in arbitrary graphs
J Czyzowicz, A Kosowski, A Pelc
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of …, 2010
1162010
Boundary patrolling by mobile agents with distinct maximal speeds
J Czyzowicz, L Gąsieniec, A Kosowski, E Kranakis
Algorithms–ESA 2011: 19th Annual European Symposium, Saarbrücken, Germany …, 2011
1122011
Classical coloring of graphs
A Kosowski, K Manuszewski
Contemporary Mathematics 352, 1-20, 2004
1002004
Fast collaborative graph exploration
D Dereniowski, Y Disser, A Kosowski, D Pająk, P Uznański
Information and Computation 243, 37-49, 2015
932015
Euler tour lock-in problem in the rotor-router model: I choose pointers and you choose port numbers
E Bampas, L Gąsieniec, N Hanusse, D Ilcinkas, R Klasing, A Kosowski
International Symposium on Distributed Computing, 423-435, 2009
67*2009
Constructing a map of an anonymous graph: Applications of universal sequences
J Chalopin, S Das, A Kosowski
Principles of Distributed Systems: 14th International Conference, OPODIS …, 2010
652010
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
57*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
512013
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
502016
Population protocols are fast
A Kosowski, P Uznański
arXiv preprint arXiv:1802.06872, 2018
46*2018
Application of an online judge & contester system in academic tuition
A Kosowski, M Małafiejski, T Noiński
Advances in Web Based Learning–ICWL 2007: 6th International Conference …, 2008
462008
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
452017
Nonclassicality of temporal correlations
S Brierley, A Kosowski, M Markiewicz, T Paterek, A Przysiężna
Physical review letters 115 (12), 120404, 2015
452015
What can be observed locally? Round-based models for quantum distributed computing
C Gavoille, A Kosowski, M Markiewicz
International Symposium on Distributed Computing, 243-257, 2009
452009
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
42*2009
Synchronous black hole search in directed graphs
A Kosowski, A Navarra, CM Pinotti
Theoretical Computer Science, 2011
40*2011
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, 925-940, 2017
372017
k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
A Kosowski, B Li, N Nisse, K Suchan
372012
The system can't perform the operation now. Try again later.
Articles 1–20