| 2019 | ICALP | Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond. | Siddharth Gupta, Adrian Kosowski, Laurent Viennot |
| 2019 | PODC | Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling. | Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot |
| 2018 | PODC | Brief Announcement: Population Protocols Are Fast. | Adrian Kosowski, Przemyslaw Uznanski |
| 2018 | SODA | Ergodic Effects in Token Circulation. | Adrian Kosowski, Przemyslaw Uznanski |
| 2018 | STOC | Universal protocols for information dissemination using emergent signals. | Bartlomiej Dudek, Adrian Kosowski |
| 2017 | DNA | Robust Detection in Leak-Prone Population Protocols. | Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski |
| 2017 | ICALP | Approximation Strategies for Generalized Binary Search in Weighted Trees. | Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou |
| 2017 | SODA | Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons. | Adrian Kosowski, Laurent Viennot |
| 2017 | STACS | Multiple Random Walks on Paths and Grids. | Andrej Ivaskovic, Adrian Kosowski, Dominik Pajak, Thomas Sauerwald |
| 2016 | FOCS | Local Conflict Coloring. | Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski |
| 2016 | PODC | Brief Announcement: Sublinear-Space Distance Labeling Using Hubs. | Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski |
| 2016 | SIROCCO | Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry? | Ralf Klasing, Adrian Kosowski, Dominik Pajak |
| 2015 | ICALP | On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski |
| 2015 | ISAAC | When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb |
| 2015 | PODC | Improved Analysis of Deterministic Load-Balancing Schemes. | Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski |
| 2014 | ICALP | Does Adding More Agents Make a Difference? A Case Study of Cover Time for the Rotor-Router. | Adrian Kosowski, Dominik Pajak |
| 2014 | LATIN | Collision-Free Network Exploration. | Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak |
| 2014 | STACS | Bounds on the Cover Time of Parallel Rotor Walks. | Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski |
| 2014 | SIROCCO | Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs. | Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski |
| 2014 | SIROCCO | Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks. | Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner |
| 2013 | EuroPar | Splittable Single Source-Sink Routing on CMP Grids: A Sublinear Number of Paths Suffice. | Adrian Kosowski, Przemyslaw Uznanski |
| 2013 | ICALP | Fast Collaborative Graph Exploration. | Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski |
| 2013 | PODC | The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks. | Ralf Klasing, Adrian Kosowski, Dominik Pajak, Thomas Sauerwald |
| 2013 | SODA | A | Adrian Kosowski |
| 2013 | SPAA | Optimal patrolling of fragmented boundaries. | Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce |
| 2012 | COCOA | Maximum Matching in Multi-Interface Networks. | Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti |
| 2012 | ICALP | k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth. | Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan |
| 2012 | SPAA | Allowing each node to communicate only once in a distributed system: shared whiteboard models. | Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan |
| 2012 | SPAA | Time vs. space trade-offs for rendezvous in trees. | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
| 2011 | ESA | Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds. | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis |
| 2010 | MFCS | Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains. | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
| 2010 | OPODIS | Constructing a Map of an Anonymous Graph: Applications of Universal Sequences. | Jrmie Chalopin, Shantanu Das, Adrian Kosowski |
| 2010 | PODC | How to meet when you forget: log-space rendezvous in arbitrary graphs. | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
| 2010 | PODC | Locating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock? | Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse |
| 2009 | ICALP | Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies. | Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski |
| 2009 | MFCS | Graph Decomposition for Improving Memoryless Periodic Exploration. | Adrian Kosowski, Alfredo Navarra |
| 2009 | OPODIS | Robustness of the Rotor-router Mechanism. | Evangelos Bampas, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Tomasz Radzik |
| 2009 | OPODIS | Synchronization Helps Robots to Detect Black Holes in Directed Graphs. | Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti |
| 2009 | SIROCCO | An Improved Strategy for Exploring a Grid Polygon. | Agnieszka Kolenderska, Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
| 2008 | OPODIS | Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring. | Ralf Klasing, Adrian Kosowski, Alfredo Navarra |
| 2007 | PPAM | Scheduling with Precedence Constraints: Mixed Graph Coloring in Series-Parallel Graphs. | Hanna Furmanczyk, Adrian Kosowski, Pawel Zylinski |
| 2007 | PPAM | Cost Minimisation in Unbounded Multi-interface Networks. | Adrian Kosowski, Alfredo Navarra |
| 2007 | SPAA | Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier. | Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker |
| 2006 | EuroPar | On Greedy Graph Coloring in the Distributed Model. | Adrian Kosowski, Lukasz Kuszner |
| 2006 | ICAISC | Self-stabilizing Algorithms for Graph Coloring with Improved Performance Guarantees. | Adrian Kosowski, Lukasz Kuszner |
| 2006 | ICCSA | An Efficient Algorithm for Mobile Guarded Guards in Simple Grids. | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
| 2006 | ICCSA | Fault Tolerant Guarding of Grids. | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
| 2006 | SIROCCO | Approximation Strategies for Routing Edge Disjoint Paths in Complete Graphs. | Adrian Kosowski |
| 2005 | ISAAC | On Bounded Load Routings for Modeling | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
| 2005 | PPAM | A Self-stabilizing Algorithm for Finding a Spanning Tree in a Polynomial Number of Moves. | Adrian Kosowski, Lukasz Kuszner |
| 2005 | PPAM | Parallel Processing Subsystems with Redundancy in a Distributed Environment. | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
| 2004 | SPIRE | An Efficient Algorithm for the Longest Tandem Scattered Subsequence Problem. | Adrian Kosowski |