Skip to Main content Skip to Navigation

hal-01416026v1  Journal articles
Jurek CzyzowiczDariusz DereniowskiLeszek GąsieniecRalf KlasingAdrian Kosowski et al.  Collision-Free Network Exploration
Journal of Computer and System Sciences, Elsevier, 2017, 86, pp.70-81. ⟨10.1016/j.jcss.2016.11.008⟩
hal-01415079v1  Conference papers
Ralf KlasingAdrian KosowskiDominik Pająk. Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry?
SIROCCO 2016 - 23rd International Colloquium on Structural Information and Communication Complexity, Jul 2016, Helsinki, Finland. pp.35-48, ⟨10.1007/978-3-319-48314-6_3⟩
hal-01359084v2  Conference papers
Adrian KosowskiLaurent Viennot. Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons
SODA 2017 - 28th ACM-SIAM Symposium on Discrete Algorithms, Jan 2017, Barcelona, Spain
hal-01415064v1  Conference papers
Pawel GawrychowskiAdrian KosowskiPrzemyslaw Uznanski. Sublinear-Space Distance Labeling Using Hubs
DISC 2016 - 30th International Symposium on DIStributed Computing, Sep 2016, Paris, France. pp.230-242, ⟨10.1007/978-3-662-53426-7_17⟩
hal-01415072v1  Conference papers
Pawel GawrychowskiAdrian KosowskiPrzemyslaw Uznanski. Brief Announcement: Sublinear-Space Distance Labeling Using Hubs
PODC 2016 - 35th ACM Symposium on Principles of Distributed Computing, Jul 2016, Chicago, IL, United States. pp.43-45, ⟨10.1145/2933057.2933077⟩
hal-01669223v1  Conference papers
Andrej IvaskovicAdrian KosowskiDominik PająkThomas Sauerwald. Multiple Random Walks on Paths and Grids
STACS 2017 - 34th Symposium on Theoretical Aspects of Computer Science, Mar 2017, Hannover, Germany. pp.1-14, ⟨10.4230/LIPIcs.STACS.2017.44⟩
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-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-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⟩
inria-00614476v1  Journal articles
Adrian KosowskiAlfredo NavarraCristina Pinotti. Synchronous Black Hole Search in Directed Graphs
Theoretical Computer Science, Elsevier, 2011, 412 (41), pp.5752-5759. ⟨10.1016/j.tcs.2011.05.054⟩
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⟩
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-00704202v1  Conference papers
Adrian KosowskiBi LiNicolas NisseKarol Suchan. k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
ICALP - 39th International Colloquium on Automata, Languages and Programming, track C, 2012, United Kingdom. pp.610-622
hal-00725924v1  Conference papers
Jurek CzyzowiczAdrian KosowskiAndrzej Pelc. Time vs. space trade-offs for rendezvous in trees
SPAA - 24th Symposium on Parallelism in Algorithms and Architectures - 2012, ACM, 2012, Pittsburgh, United States. pp.1-10, ⟨10.1145/2312005.2312007⟩
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-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⟩
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⟩