Get started
Author

Adrian Kosowski

How to meet when you forget: log-space rendezvous in arbitrary graphs
2011 · Jurek Czyzowicz, Adrian Kosowski, et al. · Distributed Computing · 101
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
2010 · Ralf Klasing, Adrian Kosowski, et al. · Theoretical Computer Science · 101
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds
2011 · Jurek Czyzowicz, Leszek Gąsieniec, et al. · Lecture notes in computer science · 91
Local Conflict Coloring
2016 · Pierre Fraigniaud, Marc Heinrich, et al. · Annual Symposium on Foundations of Computer Science · 81
PDF
Fast collaborative graph exploration
2014 · Dariusz Dereniowski, Yann Disser, et al. · Information and Computation · 78
PDF
Constructing a Map of an Anonymous Graph: Applications of Universal Sequences
2010 · Jérémie Chalopin, Shantanu Das, et al. · Lecture notes in computer science · 69
Classical coloring of graphs
2004 · Adrian Kosowski, Krzysztof Manuszewski · Contemporary mathematics - American Mathematical Society · 65
Euler Tour Lock-In Problem in the Rotor-Router Model
2009 · Evangelos Bampas, Leszek Gąsieniec, et al. · Lecture notes in computer science · 55
A locally-blazed ant trail achieves efficient collective navigation despite limited information
2016 · Ehud Fonio, Yael Heyman, et al. · eLife · 46
Nonclassicality of Temporal Correlations
2015 · Stephen Brierley, Adrian Kosowski, et al. · Physical Review Letters · 41
PDF
What Can Be Observed Locally?
2009 · Cyril Gavoille, Adrian Kosowski, et al. · Lecture notes in computer science · 37
Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring
2008 · Ralf Klasing, Adrian Kosowski, et al. · Lecture notes in computer science · 36
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
2008 · Ralf Klasing, Adrian Kosowski, et al. · Networks · 34
Optimal patrolling of fragmented boundaries
2013 · Andrew Collins, Jurek Czyzowicz, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 33
PDF
Exploiting multi-interface networks: Connectivity and Cheapest Paths
2009 · Adrian Kosowski, Alfredo Navarra, et al. · Wireless Networks · 30
Application of an Online Judge & Contester System in Academic Tuition
2008 · Adrian Kosowski, Michał Małafiejski, et al. · Springer eBooks · 27
Bounds on the cover time of parallel rotor walks
2016 · Dariusz Dereniowski, Adrian Kosowski, et al. · Journal of Computer and System Sciences · 26
PDF
Synchronous Rendezvous for Location-Aware Agents
2011 · Andrew Collins, Jurek Czyzowicz, et al. · Lecture notes in computer science · 26
Approximating the maximum 2- and 3-edge-colorable subgraph problems
2009 · Adrian Kosowski · Discrete Applied Mathematics · 26
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
2016 · Jurek Czyzowicz, Leszek Gasieniec, et al. · Algorithmica · 24
Brief Announcement
2018 · Adrian Kosowski, Przemyslaw Uznanski · ACM Symposium on Principles of Distributed Computing (PODC) · 23
On the size of identifying codes in triangle-free graphs
2012 · Florent Foucaud, Ralf Klasing, et al. · Discrete Applied Mathematics · 23
PDF
A Self-stabilizing Algorithm for Finding a Spanning Tree in a Polynomial Number of Moves
2006 · Adrian Kosowski, Łukasz Kuszner · Lecture notes in computer science · 23
Synchronous black hole search in directed graphs
2011 · Adrian Kosowski, Alfredo Navarra, et al. · Theoretical Computer Science · 22
PDF
Universal augmentation schemes for network navigability
2007 · Pierre Fraigniaud, Cyril Gavoille, et al. · 22
Works count: 189
Citation count: 1,970
H-index: 23
I10-index: 60
Year
Topic
Type