HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation


...
hal-00735113v2  Conference papers
Ralf KlasingAdrian KosowskiDominik PajakThomas Sauerwald. The Multi-Agent Rotor-Router on the Ring: A Deterministic Alternative to Parallel Random Walks
PODC 2013 - ACM Symposium on Principles of Distributed Computing, Jul 2013, Montreal, Canada. pp.365-374, ⟨10.1145/2484239.2484260⟩
...
tel-00867765v1  Habilitation à diriger des recherches
Adrian Kosowski. Time and Space-Efficient Algorithms for Mobile Agents in an Anonymous Network
Distributed, Parallel, and Cluster Computing [cs.DC]. Université Sciences et Technologies - Bordeaux I, 2013
hal-00726071v1  Conference papers
Jérémie ChalopinShantanu DasAdrian Kosowski. Constructing a Map of an Anonymous Graph: Applications of Universal Sequences
OPODIS - 14th International Conference On Principles Of DIstributed Systems - 2010, 2010, Tozeur, Tunisia. pp.119-134, ⟨10.1007/978-3-642-17653-1_10⟩
...
hal-00735828v1  Conference papers
Jurek CzyzowiczLeszek GasieniecAdrian KosowskiEvangelos KranakisOscar Morales Ponce et al.  Position Discovery for a System of Bouncing Robots
DISC - 26th International Symposium on Distributed Computing, 2012, Salvador, Brazil. pp.341-355, ⟨10.1007/978-3-642-33651-5_24⟩
...
inria-00475863v1  Conference papers
Nicolas HanusseDavid IlcinkasAdrian KosowskiNicolas Nisse. Comment battre la marche aléatoire en comptant ?
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France
hal-00646910v1  Conference papers
Jurek CzyzowiczLeszek GasieniecAdrian KosowskiEvangelos Kranakis. Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds
ESA 2011 - 19th Annual European Symposium on Algorithms, Sep 2011, Saarbruecken, Germany. pp.701-712, ⟨10.1007/978-3-642-23719-5_59⟩
...
hal-00802308v1  Conference papers
Dariusz DereniowskiYann DisserAdrian KosowskiDominik PajakPrzemyslaw Uznanski. Fast Collaborative Graph Exploration
ICALP - 40th International Colloquium on Automata, Languages and Programming, 2013, Riga, Latvia. pp.520-532, ⟨10.1007/978-3-642-39212-2_46⟩
hal-00646907v1  Conference papers
Andrew CollinsJurek CzyzowiczLeszek GasieniecAdrian KosowskiMartin Russell. Synchronous Rendezvous for Location-Aware Agents
DISC 2011 - 25th International Symposium on Distributed Computing, Sep 2011, Rome, Italy. pp.447-459, ⟨10.1007/978-3-642-24100-0_42⟩
...
hal-00687120v1  Conference papers
Adrian KosowskiBi LiNicolas NisseKarol Suchan. $k$-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
AlgoTel - 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2012, La Grande Motte, France
hal-00646905v1  Directions of work or proceedings
Adrian KosowskiMasafumi Yamashita. Structural Information and Communication Complexity. 18th International Colloquium, SIROCCO 2011, Gdańsk, Poland, June 26-29, 2011
Kosowski, Adrian and Yamashita, Masafumi. 6796, Springer, pp.317, 2011, Lecture Notes in Computer Science, 978-3-642-22211-5. ⟨10.1007/978-3-642-22212-2⟩
...
hal-00686270v3  Conference papers
Andrew CollinsJurek CzyzowiczLeszek GasieniecAdrian KosowskiEvangelos Kranakis et al.  Optimal Patrolling of Fragmented Boundaries
SPAA - 25th Symposium on Parallelism in Algorithms and Architectures, 2013, Montreal, Canada. pp.241-250, ⟨10.1145/2486159.2486176⟩
...
hal-00685373v3  Conference papers
Adrian Kosowski. A $\tilde O(n^2)$ Time-Space Trade-off for Undirected s-t Connectivity
SODA - 24th ACM-SIAM Symposium on Discrete Algorithms, Jan 2013, New Orleans, United States. pp.1873-1883
...
hal-00530172v3  Journal articles
Florent FoucaudRalf KlasingAdrian KosowskiAndré Raspaud. On the size of identifying codes in triangle-free graphs
Discrete Applied Mathematics, Elsevier, 2012, 160 (10-11), pp.1532-1546. ⟨10.1016/j.dam.2012.02.009⟩
...
hal-00818451v1  Conference papers
Dariusz DereniowskiYann DisserAdrian KosowskiDominik PajakPrzemyslaw Uznanski. Fast Collaborative Graph Exploration
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, France. pp.1-4
...
hal-00737611v3  Conference papers
Adrian KosowskiPrzemyslaw Uznanski. Splittable Single Source-Sink Routing on CMP Grids: A Sublinear Number of Paths Suffice
Euro-Par - 19th International Conference on Parallel Processing, Aug 2013, Aachen, Germany. pp.671-683, ⟨10.1007/978-3-642-40047-6_67⟩
hal-00725925v1  Conference papers
Adrian KosowskiAlfredo NavarraDominik PajakCristina Pinotti. Maximum Matching in Multi-Interface Networks
COCOA - 6th Conference on Combinatorial Optimization and Applications - 2012, 2012, Banff, Canada. pp.13-24, ⟨10.1007/978-3-642-31770-5_2⟩