A locally-blazed ant trail achieves efficient collective navigation despite limited information
Fonio, Ehud, Heyman, Yael, Boczkowski, Lucas, Gelblum, Aviram, Kosowski, Adrian, Korman, Amos, Feinerman, Ofer
Published in eLife (05.11.2016)
Published in eLife (05.11.2016)
Get full text
Journal Article
Approximating the maximum 2- and 3-edge-colorable subgraph problems
Get full text
Journal Article
Conference Proceeding
Derandomizing random walks in undirected graphs using locally fair exploration strategies
Cooper, Colin, Ilcinkas, David, Klasing, Ralf, Kosowski, Adrian
Published in Distributed computing (01.10.2011)
Published in Distributed computing (01.10.2011)
Get full text
Journal Article
Limit Behavior of the Multi-agent Rotor-Router System
Chalopin, Jérémie, Das, Shantanu, Gawrychowski, Paweł, Kosowski, Adrian, Labourel, Arnaud, Uznański, Przemysław
Published in Distributed Computing (01.01.2015)
Published in Distributed Computing (01.01.2015)
Get full text
Book Chapter
Packing [1, Δ]-factors in graphs of small degree
KOSOWSKI, Adrian, MALAFIEJSKI, Michal, ZYLINSKI, Pawel
Published in Journal of combinatorial optimization (01.07.2007)
Published in Journal of combinatorial optimization (01.07.2007)
Get full text
Journal Article
Nonclassicality of Temporal Correlations
Brierley, Stephen, Kosowski, Adrian, Markiewicz, Marcin, Paterek, Tomasz, Przysiężna, Anna
Published in Physical review letters (18.09.2015)
Published in Physical review letters (18.09.2015)
Get more information
Journal Article
Fast collaborative graph exploration
Dereniowski, Dariusz, Disser, Yann, Kosowski, Adrian, Pająk, Dominik, Uznański, Przemysław
Published in Information and computation (01.08.2015)
Published in Information and computation (01.08.2015)
Get full text
Journal Article
The maximum edge-disjoint paths problem in complete graphs
Get full text
Journal Article
Conference Proceeding
Packing Three-Vertex Paths in a Subcubic Graph
Kosowski, Adrian, Malafiejski, Michal, Zyliński, Pawel
Published in Discrete Mathematics and Theoretical Computer Science (01.01.2005)
Published in Discrete Mathematics and Theoretical Computer Science (01.01.2005)
Get full text
Journal Article
Conference Proceeding
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
Czyzowicz, Jurek, Gasieniec, Leszek, Kosowski, Adrian, Kranakis, Evangelos, Krizanc, Danny, Taleb, Najmeh
Published in Algorithmica (01.11.2017)
Published in Algorithmica (01.11.2017)
Get full text
Journal Article