Concordia University         Department of Computer Science         Concordia University

Jaroslav OPATRNY

Distinguished Professor Emeritus

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:

M.Sc. (Computer Science) Charles University, Prague, Czech Republic, 1968
Ph.D. (Computer Science) University of Waterloo, Waterloo, Canada, 1975

Research:

My research interests are in algorithms for network problems, mobile robots, sensor networks.

I cannot accept any additional graduate student.

Recent Publications (last 10 years):

  1. Y. Li, L. Narayanan, J. Opatrny, and Y.T. Xu
    Diversity seeking swap games in networks
    Proceedings of AAMAS 2025, to appear, 2025
  2. L. Narayanan, J. Opatrny, S. Tummala, and A. A. Voudouris
    Variety-seeking Jump games in Graphs
    Proceedings of IJCAI 2025, to appear, 2024
  3. 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
  4. D. Krizanc, L. Narayanan, J. Opatrny and D. Pankratov,
    The En Route Truck-Drone Delivery Problem
    CCCG 2024 Conference, 2024
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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.
  11. 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
  12. 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.
  13. 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
  14. 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
  15. 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
  16. M. Lafond, L. Narayanan, and J. Opatrny,
    Distributed Pattern Formation in a Ring,
    Proceedings of Sirocco 2019, LNCS, pp. 215-229, 2019
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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
  25. 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
  26. 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
  27. 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
  28. 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.
  29. 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.
  30. 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
  31. 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
  32. 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.
  33. 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
  34. 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.
An almost complete list of my publications can be found at publications

Department of Computer Science and Software Engineering.

Last modified on October 3, 2013 by J. Opatrny