Publications (22)
Rendezvous of Distance-aware Mobile Agents in Unknown Graphs
Shantanu Das, Dariusz Dereniowski, Adrian Kosowski +1
On the size of identifying codes in triangle-free graphs
Florent Foucaud, Ralf Klasing, Adrian Kosowski +1
Lock-in Problem for Parallel Rotor-router Walks
Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski +3
Local Conflict Coloring
Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski
Lower Bounds on the Communication Complexity of Binary Local Quantum Measurement Simulation
Adrian Kosowski, Marcin Markiewicz
Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond
Siddharth Gupta, Adrian Kosowski, Laurent Viennot
Population Protocols Are Fast
Adrian Kosowski, PrzemysÅaw UznaÅski
Improved Analysis of Deterministic Load-Balancing Schemes
Petra Berenbrink, Ralf Klasing, Adrian Kosowski +2
Static Quantum Games Revisited
Marcin Markiewicz, Adrian Kosowski, Tomasz Tylec +2
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling
Adrian Kosowski, PrzemysÅaw UznaÅski, Laurent Viennot
Ergodic Effects in Token Circulation
Adrian Kosowski, PrzemysÅaw UznaÅski
Faster Walks in Graphs: A $\tilde O(n^2)$ Time-Space Trade-off for Undirected s-t Connectivity
Adrian Kosowski
Non-classicality of temporal correlations
Stephen Brierley, Adrian Kosowski, Marcin Markiewicz +2
Approximation Strategies for Generalized Binary Search in Weighted Trees
Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski +1
Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power
Florent Becker, Adrian Kosowski, Nicolas Nisse +2
Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons
Adrian Kosowski, Laurent Viennot
Distinguishing Views in Symmetric Networks: A Tight Lower Bound
Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski +3
Rendezvous of Heterogeneous Mobile Agents in Edge-weighted Networks
Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski +1
Sublinear-Space Distance Labeling using Hubs
PaweÅ Gawrychowski, Adrian Kosowski, PrzemysÅaw UznaÅski
What Can be Observed Locally? Round-based Models for Quantum Distributed Computing
Cyril Gavoille, Adrian Kosowski, Marcin Markiewicz
Universal Protocols for Information Dissemination Using Emergent Signals
Bartlomiej Dudek, Adrian Kosowski