Dominik Pająk

e-mail: dominik.pajak [at]

Research interests

Graph exploration with mobile agents, Ad Hoc networks


  1. On Location Hiding in Distributed Systems, with Karol Gotfryd and Marek Klonowski, accepted to SIROCCO'17
  2. Multiple Random Walks on Paths and Grids, with Andrej Ivaskovic, Adrian Kosowski and Thomas Sauerwald, STACS'17
  3. Approximating the Size of a Radio Network in Beeping Model, with Philipp Brandes, Marcin Kardas, Marek Klonowski and Roger Wattenhofer, SIROCCO'16
  4. Setting Ports in an Anonymous Network, How to Reduce the Level of Symmetry?, with Ralf Klasing and Adrian Kosowski, SIROCCO'16
  5. Linear search by a pair of distinct-speed robots, with Evangelos Bampas, Jurek Czyzowicz, Leszek Gąsieniec, David Ilcinkas, Ralf Klasing and Tomasz Kociumaka, SIROCCO'16
  6. Fence Patrolling with Two-Speed Robots, with Konstantinos Georgiou, Fraser MacQuarrie, Evangelos Kranakis and Jurek Czyzowicz, ICORES'16
  7. Information Spreading by Mobile Particles on a Line, with Jurek Czyzowicz, Evangelos Kranakis and Eduardo Pacheco: SIROCCO'15
  8. Electing a Leader in Wireless Networks Quickly Despite Jamming, with Marek Klonowski, SPAA'15
  9. Distinguishing Views in Symmetric Networks: A Tight Lower Bound, with Dariusz Dereniowski and Adrian Kosowski, Theoretical Computer Science vol. 582
  10. Evacuating Robots via Unknown Exit in a Disk, with Jurek Czyżowicz, Leszek Gąsieniec, Thomas Gorry, Evangelos Kranakis and Russell Martin, DISC'14
  11. Patrolling by Robots Equipped with Visibility, with Jurek Czyżowicz, Evangelos Kranakis and Najmeh Taleb, SIROCCO'14
  12. Does Adding More Agents Make a Difference? A Case Study of Cover Time for the Rotor-Router, with Adrian Kosowski, ICALP'14
  13. Bounds on the Cover Time of Parallel Rotor Walks, with Dariusz Dereniowski, Adrian Kosowski, and Przemysław Uznański: STACS’14, journal version in Journal of Computer an System Science vol. 82
  14. Collision-Free Network Exploration, with Jurek Czyżowicz, Dariusz Dereniowski, Leszek Gąsieniec, Ralf Klasing and Adrian Kosowski, LATIN’14
  15. Fast Collaborative Graph Exploration, with Dariusz Dereniowski, Yann Disser, Adrian Kosowski and Przemysław Uznański, Best Paper Award at ICALP’13 track C, presentation, journal version in Information and Computation vol. 582
  16. The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks, with Ralf Klasing, Adrian Kosowski and Thomas Sauerwald, PODC’13, presentation, journal version in Distributed Computing
  17. Energy-Effective Leader Election Protocols for Networks with Collision Detection, with Marcin Kardas and Marek Klonowski, ICPP’13
  18. k-Selection Protocols from Energetic Complexity Perspective, with Kamil Wolny, Marcin Kardas and Marek Klonowski: APDCM’13, journal version in IJNC vol. 4
  19. Maximum Matching in Multi-Interface Networks, COCOA’12, presentation, with Adrian Kosowski, Alfredo Navarra and Maria Cristina Pinotti, journal version in Theoretical Computer Science vol. 507
  20. On λ-Alert Problem, with Marek Klonowski, IPDPS’12


  • 2011 - 2014 PhD student, Inria Bordeaux Sud-Ouest, (advisors: Ralf Klasing, Adrian Kosowski, title: Algorithms for Deterministic Parallel Graph Exploration)
  • 2006 - 2011 M.Sc. Eng. in Computer Science, Wroclaw University of Technology, (advisor: Marek Klonowski, title: Threshold Alert problem in radio ad hoc network)