Adrian Kosowski
Adrian Kosowski
Head of Research at NavAlgo
Email verificata su navalgo.com - Home page
Titolo
Citata da
Citata da
Anno
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
118*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
1012011
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
952012
Local conflict coloring
P Fraigniaud, M Heinrich, A Kosowski
2016 IEEE 57th annual symposium on foundations of computer science (FOCS …, 2016
902016
Classical coloring of graphs
A Kosowski, K Manuszewski
Contemporary Mathematics 352, 1-20, 2004
632004
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
582010
Fast collaborative graph exploration
D Dereniowski, Y Disser, A Kosowski, D Pająk, P Uznański
Information and Computation 243, 37-49, 2015
542015
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
502009
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
50*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
422013
Synchronous black hole search in directed graphs
A Kosowski, A Navarra, CM Pinotti
Theoretical Computer Science, 2011
38*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
38*2009
Nonclassicality of temporal correlations
S Brierley, A Kosowski, M Markiewicz, T Paterek, A Przysiężna
Physical review letters 115 (12), 120404, 2015
322015
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
322007
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
312005
Population protocols are fast
A Kosowski, P Uznański
arXiv preprint arXiv:1802.06872, 2018
30*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
302017
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
302016
k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
A Kosowski, B Li, N Nisse, K Suchan
302012
Graph Decomposition for Memoryless Periodic Exploration
A Kosowski, A Navarra
Algorithmica, 1-13, 2011
30*2011
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20