Adrian Kosowski

Publication Activity (10 Years)

Years Active: 2004-2023
Publications (10 Years): 32

Top Venues

CoRR

PODC

J. Comput. Syst. Sci.

Theor. Comput. Sci.

Publications

Michal Bartoszkiewicz, Jan Chorowski, Adrian Kosowski, Jakub Kowalski, Sergey Kulik, Mateusz Lewandowski, Krzysztof Nowicki, Kamil Piechowiak, Olivier Ruas, Zuzanna Stamirowska, Przemyslaw Uznanski
Pathway: a fast and flexible unified stream data processing framework for analytical and Machine Learning applications. CoRR (2023)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
On convergence and threshold properties of discrete Lotka-Volterra population protocols. J. Comput. Syst. Sci. 130 (2022)
Vincent Cohen-Addad, Adrian Kosowski, Frederik Mallmann-Trenn, David Saulpic
On the Power of Louvain in the Stochastic Block Model. NeurIPS (2020)
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
Improved Analysis of Deterministic Load-Balancing Schemes. ACM Trans. Algorithms 15 (1) (2019)
Adrian Kosowski, Dominik Pajak
Does adding more agents make a difference? A case study of cover time for the rotor-router. J. Comput. Syst. Sci. 106 (2019)
Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling. PODC (2019)
Siddharth Gupta, Adrian Kosowski, Laurent Viennot
Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond. ICALP (2019)
Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot
Hardness of exact distance queries in sparse graphs through hub labeling. CoRR (2019)
Siddharth Gupta, Adrian Kosowski, Laurent Viennot
Exact Distance Oracles Using Hopsets. CoRR (2018)
Bartlomiej Dudek, Adrian Kosowski
Universal protocols for information dissemination using emergent signals. STOC (2018)
Adrian Kosowski, Przemyslaw Uznanski
Population Protocols Made Easy. CoRR (2018)
Adrian Kosowski, Przemyslaw Uznanski
Brief Announcement: Population Protocols Are Fast. PODC (2018)
Adrian Kosowski, Przemyslaw Uznanski
Ergodic Effects in Token Circulation. SODA (2018)
Adrian Kosowski, Laurent Viennot
Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons. SODA (2017)
Bartlomiej Dudek, Adrian Kosowski
Spreading a Confirmed Rumor: A Case for Oscillatory Dynamics. CoRR (2017)
Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
Robust Detection in Leak-Prone Population Protocols. CoRR (2017)
Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski, Tomasz Radzik
Robustness of the Rotor-Router Mechanism. Algorithmica 78 (3) (2017)
Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
Robust Detection in Leak-Prone Population Protocols. DNA (2017)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. Algorithmica 79 (3) (2017)
Ralf Klasing, Adrian Kosowski, Dominik Pajak, Thomas Sauerwald
The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks. Distributed Comput. 30 (2) (2017)
Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
Collision-free network exploration. J. Comput. Syst. Sci. 86 (2017)
Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou
Approximation Strategies for Generalized Binary Search in Weighted Trees. ICALP (2017)
Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou
Approximation Strategies for Generalized Binary Search in Weighted Trees. CoRR (2017)
Andrej Ivaskovic, Adrian Kosowski, Dominik Pajak, Thomas Sauerwald
Multiple Random Walks on Paths and Grids. STACS (2017)
Ralf Klasing, Adrian Kosowski, Dominik Pajak
Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry? SIROCCO (2016)
Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
Brief Announcement: Sublinear-Space Distance Labeling Using Hubs. PODC (2016)
Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
Bounds on the cover time of parallel rotor walks. J. Comput. Syst. Sci. 82 (5) (2016)
Adrian Kosowski, Przemyslaw Uznanski
Ergodic Effects in Token Circulation. CoRR (2016)
Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
Sublinear-Space Distance Labeling Using Hubs. DISC (2016)
Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski
Local Conflict Coloring. FOCS (2016)
Jurek Czyzowicz, Adrian Kosowski, Evangelos Kranakis, Najmeh Taleb
Patrolling Trees with Mobile Robots. FPS (2016)
Adrian Kosowski, Laurent Viennot
Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons. CoRR (2016)
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
Improved Analysis of Deterministic Load-Balancing Schemes. PODC (2015)
Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski
Limit Behavior of the Multi-agent Rotor-Router System. DISC (2015)
Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak
Distinguishing views in symmetric networks: A tight lower bound. Theor. Comput. Sci. 582 (2015)
Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner
Rendezvous of heterogeneous mobile agents in edge-weighted networks. Theor. Comput. Sci. 608 (2015)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco
Position discovery for a system of bouncing robots. Inf. Comput. 244 (2015)
Florent Becker, Adrian Kosowski, Martín Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
Allowing each node to communicate only once in a distributed system: shared whiteboard models. Distributed Comput. 28 (3) (2015)
Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski
Local Conflict Coloring. CoRR (2015)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. CoRR (2015)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. ISAAC (2015)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. ICALP (1) (2015)
Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
Fast collaborative graph exploration. Inf. Comput. 243 (2015)
Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
Even Simpler Distance Labeling for (Sparse) Graphs. CoRR (2015)
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth. Algorithmica 72 (3) (2015)
Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski
Rendezvous of Distance-aware Mobile Agents in Unknown Graphs. CoRR (2014)
Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs. SIROCCO (2014)
Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak
Distinguishing Views in Symmetric Networks: A Tight Lower Bound. CoRR (2014)
Adrian Kosowski, Dominik Pajak
Does Adding More Agents Make a Difference? A Case Study of Cover Time for the Rotor-Router. ICALP (2) (2014)
Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski
Lock-in Problem for Parallel Rotor-router Walks. CoRR (2014)
Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner
Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks. SIROCCO (2014)
Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner
Rendezvous of Heterogeneous Mobile Agents in Edge-weighted Networks. CoRR (2014)
Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
Bounds on the Cover Time of Parallel Rotor Walks. STACS (2014)
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
Be Fair and Be Selfish! Characterizing Deterministic Diffusive Load-Balancing Schemes with Small Discrepancy. CoRR (2014)
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
Time versus space trade-offs for rendezvous in trees. Distributed Comput. 27 (2) (2014)
Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
Collision-Free Network Exploration. LATIN (2014)
Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
Fast Collaborative Graph Exploration. ICALP (2) (2013)
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains. Theory Comput. Syst. 52 (2) (2013)
Adrian Kosowski
Connectivity. SODA (2013)
Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce
Optimal patrolling of fragmented boundaries. SPAA (2013)
Adrian Kosowski, Masafumi Yamashita
Preface. Theor. Comput. Sci. 509 (2013)
Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti
Maximum matching in multi-interface networks. Theor. Comput. Sci. 507 (2013)
Ralf Klasing, Adrian Kosowski, Dominik Pajak, Thomas Sauerwald
The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks. PODC (2013)
Adrian Kosowski, Marcin Markiewicz
Lower Bounds on the Communication Complexity of Binary Local Quantum Measurement Simulation. CoRR (2013)
Adrian Kosowski, Przemyslaw Uznanski
Splittable Single Source-Sink Routing on CMP Grids: A Sublinear Number of Paths Suffice. Euro-Par (2013)
Adrian Kosowski
A $\tilde O(n^2)$ Time-Space Trade-off for Undirected s-t Connectivity CoRR (2012)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco
Position Discovery for a System of Bouncing Robots. DISC (2012)
Adrian Kosowski, Alfredo Navarra
Graph Decomposition for Memoryless Periodic Exploration. Algorithmica 63 (1-2) (2012)
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
Time vs. space trade-offs for rendezvous in trees. SPAA (2012)
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
How to meet when you forget: log-space rendezvous in arbitrary graphs. Distributed Comput. 25 (2) (2012)
Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti
Maximum Matching in Multi-Interface Networks. COCOA (2012)
Florent Foucaud, Ralf Klasing, Adrian Kosowski, André Raspaud
On the size of identifying codes in triangle-free graphs. Discret. Appl. Math. 160 (10-11) (2012)
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth. ICALP (2) (2012)
Adrian Kosowski, Ichiro Suzuki, Pawel Zylinski
A Point Set Connection Problem for Autonomous Mobile Robots in a Grid. Comput. Informatics 31 (2) (2012)
Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
Allowing each node to communicate only once in a distributed system: shared whiteboard models. SPAA (2012)
Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski
Derandomizing random walks in undirected graphs using locally fair exploration strategies. Distributed Comput. 24 (2) (2011)
Adrian Kosowski, Dominik Pajak, Zuzanna Stamirowska
Review of SIROCCO 2011. SIGACT News 42 (4) (2011)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds. ESA (2011)
Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti
Synchronous black hole search in directed graphs. Theor. Comput. Sci. 412 (41) (2011)
Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Russell A. Martin
Synchronous Rendezvous for Location-Aware Agents. DISC (2011)
Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power CoRR (2011)
Ralf Klasing, Adrian Kosowski, Alfredo Navarra
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring. Theor. Comput. Sci. 411 (34-36) (2010)
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains. MFCS (2010)
Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
Locating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock? PODC (2010)
Jérémie Chalopin, Shantanu Das, Adrian Kosowski
Constructing a Map of an Anonymous Graph: Applications of Universal Sequences. OPODIS (2010)
Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc
How to meet when you forget: log-space rendezvous in arbitrary graphs. PODC (2010)
Florent Foucaud, Ralf Klasing, Adrian Kosowski, André Raspaud
On the size of identifying codes in triangle-free graphs CoRR (2010)
Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti
Exploiting multi-interface networks: Connectivity and Cheapest Paths. Wirel. Networks 16 (4) (2010)
Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner, Alfredo Navarra
On the complexity of distributed graph coloring with local minimality constraints. Networks 54 (1) (2009)
Adrian Kosowski
Approximating the maximum 2- and 3-edge-colorable subgraph problems. Discret. Appl. Math. 157 (17) (2009)
Evangelos Bampas, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Tomasz Radzik
Robustness of the Rotor-router Mechanism. OPODIS (2009)
Adrian Kosowski
Forwarding and optical indices of a graph. Discret. Appl. Math. 157 (2) (2009)
Agnieszka Kolenderska, Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
An Improved Strategy for Exploring a Grid Polygon. SIROCCO (2009)
Hanna Furmanczyk, Adrian Kosowski, Bernard Ries, Pawel Zylinski
Mixed graph edge coloring. Discret. Math. 309 (12) (2009)
Robert Janczewski, Adrian Kosowski, Michal Malafiejski
The complexity of the L(p, q)-labeling problem for bipartite planar graphs of small degree. Discret. Math. 309 (10) (2009)
Adrian Kosowski, Alfredo Navarra
Graph Decomposition for Improving Memoryless Periodic Exploration. MFCS (2009)
Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker
Universal augmentation schemes for network navigability. Theor. Comput. Sci. 410 (21-23) (2009)
Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski
Euler Tour Lock-In Problem in the Rotor-Router Model. DISC (2009)
Cyril Gavoille, Adrian Kosowski, Marcin Markiewicz
What Can Be Observed Locally? DISC (2009)
Adrian Kosowski, Ichiro Suzuki, Pawel Zylinski
Forming a connected network in a grid by asynchronous and oblivious robots. IMCSIT (2009)

Adrian Kosowski.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Adrian Kosowski