Concordia University         Department of Computer Science         Concordia University


Jaroslav OPATRNY

Distinguished Professor Emeritus

Department of Computer Science and Software Engineering
Concordia University
1455 de Maisonneuve Blvd west
Montréal Québec
H3G 1M8 Canada

   

Office:     EV 3.227
(3rd floor of the Engineering and Visual Arts building,
corner of Sainte Catherine and 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. 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
  2. J. Czyzowicz, K. Georgiou, R. Killick, E. Kranakis,
    D. Krizanc, L. Narayanan, J. Opatrny, D. Pankratov,
    The Bike Sharing Problem, Proceedings of WALCOM 2021: 65-77, 2021
  3. 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, to appear, 2021
  4. 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: 73-79, 2020
  5. 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
  6. 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: 650-662, 2020
  7. 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), 721-746, 2020
  8. 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, 185-199, 2019
  9. M. Lafond, L. Narayanan, and J. Opatrny,
    Distributed Pattern Formation in a Ring,
    Proceedings of Sirocco 2019, LNCS, 215-229, 2019
  10. 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
  11. 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
  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,
    Proceedings of Sirocco 2018 conference, LNCS v. 11085, pp. 392-407, 2018
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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.
  22. 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.
  23. 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
  24. 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
  25. 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.
  26. 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
  27. 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.
  28. 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
  29. L. Harutyunyan and J. Opatrny,
    Efficient Beacon-less Broadcasting in MANETs,
    Proceedings of 28th IEEE AINA Conference, pp. 172-179, 2014.
  30. 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
  31. 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
  32. 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
  33. 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.
  34. 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.
  35. 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.
  36. 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.
  37. 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.
  38. 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.
  39. 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
  40. M. Mehrandish, L. Narayanan, J. Opatrny,
    Minimizing the Number of Sensors Moved on Line Barriers,
    Proceedings of IEEE WCNC 2011, pp. 1464-1469, 2011
  41. M. Eftekhari Hesari, L. Narayanan, and J. Opatrny,
    New Routing Algorithms to Balance Traffic Load,
    Proceedings of IEEE WCNC 2011, pp. 1785-1790, 2011
  42. H. Kassaei, M. Mehrandish, L. Narayanan, J. Opatrny,
    Efficient Algorithms for Connected Dominating Sets in Ad Hoc Networks,
    Proceedings of IEEE Wireless Communications and Networking Conference WCNC, pp. 1-9, 2010
  43. J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia and M. Yazdani,
    On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment,
    Proceedinfs of AdhocNow 2010 conference, LNCS v. 6288, pp. 29-42, 2010
  44. M. Eftekhari Hesari, L. Narayanan, and J. Opatrny,
    On average and maximum load of greedy routing in wireless ad hoc networks
    Proceedings of WONS 2010, pp. 113-120, 2010.
  45. A.E. Abdallah, T. Fevens, J. Opatrny and I. Stojmenovic,
    Power-Aware Semi-beaconless 3D Georouting Algorithms using Adjustable Transmission Ranges for Wireless Ad Hoc and Sensor Networks,
    Ad Hoc Networks Journal, pp 15-29, 2010
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