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. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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.
  7. 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
  8. 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.
  9. 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
  10. 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
  11. 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
  12. M. Lafond, L. Narayanan, and J. Opatrny,
    Distributed Pattern Formation in a Ring,
    Proceedings of Sirocco 2019, LNCS, pp. 215-229, 2019
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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.
  25. 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.
  26. 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
  27. 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
  28. 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.
  29. 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
  30. 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.
  31. 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
  32. L. Harutyunyan and J. Opatrny,
    Efficient Beacon-less Broadcasting in MANETs,
    Proceedings of 28th IEEE AINA Conference, pp. 172-179, 2014.
  33. S. Dobrev, M. Eftekhari, F. MacQuarrie, J. Manuch, O. Morales-Ponce, L. Narayanan, J. Opatrny and L. Stacho,
    Connectivity with Directional Antennas in the Symmetric Communication Model,
    Proc. of Mexican Conference on Discrete Math. and Comp. Geometry, pp. 89-100, 2013
  34. M. Eftekhari, L. Narayanan, and J. Opatrny,
    On Multi-Round Sensor Deployment for Barrier Coverage,
    Proc. of 10th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS), pp 310-318, 2013
  35. M. Eftekhari, E. Kranakis, D. Krizanc, O. Morales-Ponce, L. Narayanan, J. Opatrny and S. Shende,
    Distributed Local Algorithms for Barrier Coverage using Relocatable Sensors,
    Proceedins of ACM PODC Symposium, pp 383-392, 2013
  36. E. Kranakis, D. Krizanc, O. Morales Ponce, L. Narayanan, J. Opatrny, S. Shende,
    Expected Sum and Maximum of Displacement of Random Sensors for Coverage of a Domain,
    Proceeding of 25th ACM SPAA conference, pp 73-82, 2013.
  37. S. Dobrev, S. Durocher, K. Georgiou, M. Eftekhari, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende, J. Urrutia
    Complexity of Barrier Coverage with Relocatable Sensors in the Plane
    Proceedings of CIAC conference, LNCS v. 7878, pp 170-182, 2013.
  38. A. E. Abdallah, T. Fevens, J. Opatrny,
    3D Local Algorithm for Dominating Sets of Unit Disk Graphs,
    Int. Journal of Ad Hoc \& Sensor Wireless Networks, v. 19, No. 1-2, pp. 21-41, 2013.
  39. E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny,
    Optimizing Data Throughput in Client/server Systems by Keeping Queue Sizes Balanced,
    Journal of DMAA, Vol 04, No 2, 2012.
  40. S. Dobrev, E. Kranakis, D. Krizanc, J. Opatrny, O. Morales, and L. Stacho,
    Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle,
    Journal of DMAA, Vol 04, No 3, 2012.
  41. S. Dobrev, L. Narayanan and J. Opatrny,
    Optimal Sensor Networks for Area Monitoring using Rotating and Beam Sensors,
    Proceedings of FUN 2012 conference, LNCS v. 7288, pp. 94-106, 2012.
  42. J. Czyzowicz, S. Dobrev, H. Gonzalez-Aguilar, R. Kralovic, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia,
    Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs,
    Theoretical Computer Science, v. 412, Issue 18, pp 1645-1754, 2011
  43. M. Mehrandish, L. Narayanan, J. Opatrny,
    Minimizing the Number of Sensors Moved on Line Barriers,
    Proceedings of IEEE WCNC 2011, pp. 1464-1469, 2011
  44. M. Eftekhari Hesari, L. Narayanan, and J. Opatrny,
    New Routing Algorithms to Balance Traffic Load,
    Proceedings of IEEE WCNC 2011, pp. 1785-1790, 2011
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