Department of Computer Science

Jaroslav OPATRNY

Department of Computer Science and Software Engineering
Concordia University
2155 Guy street, 10th floor
Montréal Québec
H3G 1M8 Canada

Office:     ER 1134 (11th floor of the ER building 2155 Guy streets): Tel:       (514) 848 2424 ext. 3047 Fax:     (514) 848 2830 E-mail:     opatrny@cs.concordia.ca

Education:

Research:

Recent Publications (last 10 years):

1. S. Dobrev, L. Narayanan, J. Opatrny and D. Pankratov,
   Exploration of High-Dimensional Grids by Finite Automata
   Algorithmica, January 2024. https://doi.org/10.1007/s00453-024-01207-6, 2024
2. D. Krizanc, L. Narayanan, J. Opatrny and D. Pankratov,
   The En Route Truck-Drone Delivery Problem
   CCCG 2024 Conference, 2024
3. J. Czyzowicz, E. Kranakis, R. Killick, D. Krizanc, L. Narayanan, J. Opatrny, D. Pankratov, and S. Shende,
   Group Evacuation on a Line by Agents with Different Communication Abilities,
   Proceedings of ISAAC 2021 conference, LIPIcs v. 212, pp. 57:1 - 57:24, 2021
4. M. Eftekhari, P. Flocchini, L, Narayanan; J, Opatrny; N, Santoro
   On Synchronization and Orientation in Distributed Barrier Coverage with Relocatable Sensors
   Theoretical Computer Science, to appear, 2021
5. J. Czyzowicz, K. Georgiou, R. Killick, E. Kranakis,
   D. Krizanc, L. Narayanan, J. Opatrny, D. Pankratov,
   The Bike Sharing Problem, Proceedings of WALCOM 2021: LNCS v. 12635, pp. 65-77, 2021
6. J. Czyzowicz, S. Dobrev, E. Kranakis, R. Killick, D. Krizanc,
   L. Narayanan, J. Opatrny, D. Pankratov and S. Shende,
   Graph Exploration by Energy-Sharing Mobile Agents,
   Proceedings of 2021 Sirocco conference, LNCS v. 12810, pp. 185-203, 2021
7. J. Coleman, E. Kranakis, O. Morales-Ponce, J. Opatrny, J. Urrutia, and B Vogtenhuber,
   Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots,
   proceedings of CCCG 2020: pp. 73-79, 2020
8. R. Killick, J. Czyzowicz, K. Georgiou, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny and S. Shende,
   Priority Evacuation from a Disk, Case 1,2,3,
   Theoretical Computer Science, 806, pp. 595-616, 2020.
9. H. Chuangpishit, S. Mehrab, L. Narayanan, and J. Opatrny
   Evacuating equilateral triangles and squares in the face-to-face model
   Computational Geometry, v. 89, 2020
10. R. Killick, J. Czyzowicz, K. Georgiou, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny and S. Shende,
    Priority Evacuation from a Disk Using Mobile Robots, case n>= 4,
    Theoretical Computer Science, 846: pp. 91-102, 2020.
11. J. Czyzowicz, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny,
    Optimal online and offline algorithms for robot-assisted restoration of barrier coverage,
    Discret. Appl. Math. 285: pp. 650-662, 2020
12. S. Dobrev, E. Kranakis, D. Krizanc, M. Lafond, J. Manuch, L. Narayanan, J. Opatrny and L. Stacho
    Weak Coverage of a Rectangular Barrier,
    Algorithmica, 82(4), pp. 721-746, 2020
13. J. Czyzowicz, K. Georgiou, R. Killick, E. Kranakis, D. Krizanc, M. Lafond, L. Narayanan, J. Opatrny and S. Shende,
    Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model,
    Proceedings of Sirocco 2019, LNCS v. 11639, pp. 185-199, 2019
14. M. Lafond, L. Narayanan, and J. Opatrny,
    Distributed Pattern Formation in a Ring,
    Proceedings of Sirocco 2019, LNCS, pp. 215-229, 2019
15. J. Czyzowicz, K. Georgiou, R. Killick, E. Kranakis, D. Krizanc, L. Narayanan, M. Lafond, J. Opatrny and S. Shende,
    Energy Consumption of Group Search on a Line,
    Proceedings of ICALP conference, LIPIcs v. 132, pp 137:1-137:15, 2019
16. S. Dobrev, L. Narayanan, J. Opatrny and D. Pankratov,
    Exploration of High-Dimensional Grids by Finite Automata
    Proceedings of ICALP conference, LIPIcs v. 132, pp. 139:1-139:15, 2019
17. R. Killick, J. Czyzowicz, K. Georgiou, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny and S. Shende,
    Priority Evacuation from a Disk Using Mobile Robots,
    Proceedings of Sirocco 2018 conference, LNCS v. 11085, pp. 392-407, 2018
18. J. Czyzowicz, K. Georgiou, R. Killick, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny and S. Shende
    God Save the Queen
    Proceedings of FUN 2018, LIPIcs v. 100, pp. 16:1-16:20, 2018
19. D. Krizanc, M. Lafond, L. Narayanan, J. Opatrny and S. Shende,
    Satisfying neighbor preferences on a circle
    Proceedings of LATIN 2018 conference, LNCS v. 10807, pp. 727-740, 2018
20. H. Chuangpishit, S. Mehrabi, L. Narayanan and J. Opatrny,
    Evacuating an Equilateral Triangle in the Face-to-Face Model
    Proceedings of OPODIS 2017, LIPIcs, Vol. 95, 11:1 -11:17, 2017
21. S. Dobrev, M. Lafond, L. Narayanan, and J. Opatrny,
    Optimal Local Buffer Management for Information Gathering with Adversarial Traffic,
    Proceedings of SPAA 2017 conference, pp. 265-274, 2017
22. J. Czyzowicz, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny and S. Shende,
    Linear Search with Terrain-Dependent Speeds,
    Proceedings of CIAC 2017 conference, LNCS v. 10236, pp. 430-453, 2017
23. S. Dobrev, E. Kranakis, D. Krizanc, M. Lafond, J. Manuch, L. Narayanan, J. Opatrny, and L. Stacho,
    Weak Coverage of a Rectangular Barrier,
    Proceedings of CIAC 2017 conference, LNCS v. 10236, pp. 196-208, 2017
24. J. Czyzowicz, K. Georgiou, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny and S. Shende,
    Search on a Line by Byzantine Robots ,
    Proceedings of 27th ISAAC, LIPIcs v. 64, p. 27:1-27:12, 2016
25. J. Czyzowicz, E. Kranakis, D. Krizanc, L. Narayanan, and J. Opatrny,
    Search on a Line with Faulty Robots.
    Proceedings of ACM Symposium on PODC, pp. 405-413, 2016
26. S. Dobrev, M. Eftekhari, F. MacQuarrie, J. Manuch, O. Morales Ponce, L. Narayanan, J. Opatrny,
    Connectivity with Directional Antennas in the Symmetric Communication Model,
    Computational Geometry: Theory and Applications, v.55, pp. 1-25, 2016.
27. M. Eftekhari, E. Kranakis, D. Krizanc, O. Morales-Ponce, L. Narayanan, J. Opatrny and S. Shende,
    Distributed Algorithms for Barrier Coverage Using Relocatable Sensors,
    Distributed Computing, to apper, 2016.
28. J. Czyzowicz, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny and S. Shende,
    Wireless Autonomous Robot Evacuation from Equilateral Triangles and Squares,
    Proceedings of AdHocNow, LNCS v. 9143, pp 181-194, 2015
29. J. Czyzowicz, S. Dobrev, B. Joeris, E. Kranakis, D. Krizanc, J. Manuch, O.Morales-Ponce, J. Opatrny, L. Stacho, J. Urrutia,
    Monitoring the Plane with Rotating Radars ,
    Graphs and Combinatorics, v. 31, Issue 2, pp 393-405, 2015
30. S. Dobrev, S. Durocher, M. Eftekhari, K. Georgiou, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende, J. Urrutia
    Complexity of Barrier Coverage with Relocatable Sensors in the Plane
    Theoretical Computer Science, v. 579, pp 64-73, 2015.
31. J. Czyzowicz, K. Georgiou, E. Kranakis, L. Narayanan, J. Opatrny and B. Vogtenhuber
    Evacuating Robots from a Disk Using Face-to-Face Communication
    CIAC 2015 Conference, LNCS v. 9079, pp. 140-152, 2015
32. J. Czyzowicz, E. Kranakis, D. Krizanc, L. Narayanan and J. Opatrny.
    Optimal Online and Offline Algorithms for Robot-assisted Restoration of Barrier Coverage.
    12th WAOA Workshop, LNCS v. 8952, pp. 1-13, , 2015.
33. M. Eftekhari, P. Flocchini, L. Narayanan, J. Opatrny, N. Santoro,
    Distributed Barrier Coverage with Relocatable Sensors,
    Proceedings of Sirocco 2014 conference, LNCS v. 8576, pp. 235-249, 2014
34. L. Harutyunyan and J. Opatrny,
    Efficient Beacon-less Broadcasting in MANETs,
    Proceedings of 28th IEEE AINA Conference, pp. 172-179, 2014.

Last modified on October 3, 2013 by J. Opatrny