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. 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.
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