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 ad-hoc networks, sensor networks.
Main problems in this area that I work on are:

Routing Algorithms,
Search Algorithms,
Efficient Deployment of sensor networks,

I cannot accept any additional graduate student for 2017.

Recent Publications (last 10 years):

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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.
  7. 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.
  8. 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
  9. 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
  10. 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.
  11. 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
  12. 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.
  13. 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
  14. L. Harutyunyan and J. Opatrny,
    Efficient Beacon-less Broadcasting in MANETs,
    Proceedings of 28th IEEE AINA Conference, pp. 172-179, 2014.
  15. 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
  16. 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
  17. 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
  18. 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.
  19. 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.
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. 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
  25. M. Mehrandish, L. Narayanan, J. Opatrny,
    Minimizing the Number of Sensors Moved on Line Barriers,
    Proceedings of IEEE WCNC 2011, pp. 1464-1469, 2011
  26. M. Eftekhari Hesari, L. Narayanan, and J. Opatrny,
    New Routing Algorithms to Balance Traffic Load,
    Proceedings of IEEE WCNC 2011, pp. 1785-1790, 2011
  27. 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
  28. 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
  29. 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.
  30. 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
  31. H. Kassaei, M. Mehrandish, L. Narayanan, J. Opatrny,
    Local Algorithms for Backbone Formation in Ad Hoc Networks,
    ACM Proceedings of PE-WASUN conference, pp.49-57, 2009
  32. Y. Cohen and J. Opatrny,
    A Local Algorithm for Dominating Sets of Quasi-unit Disk Graphs,
    Proceedings of C3S2E'09 conference, pp. 223-231, 2009
  33. J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia, M. Yazdani,
    On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment,
    Proceedings of AdHoc-Now 2009, LNCS v. 5793, pp 194-212, 2009
  34. S. Kamali, J. Opatrny,
    A Hybrid Ant-colony Routing Algorithm for Mobile Ad-hoc Networks,
    Proceedings of the COMPLEX 2009 conference, electronic, 2009
  35. E. Kranakis, J. Czyzowicz, S. Dobrev; J.Opatrny, J. Urrutia,
    Local Edge Colouring of Yao-like Subgraphs of Unit Disk Graphs,
    Theoretical Computer Science, v. 410, pp. 1388-1400, 2009
  36. 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,
    5th Annual Conference on Theory and Applications of Models of Computation (TAMC08), LNCS 4978, pp. 170-181. 2008
  37. J. Czyzowicz, S. Dobrev, T. Fevens, H. Gonzalez-Aguilar, E. Kranakis, J. Opatrny, and J. Urrutia,
    Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes,
    Proceedings of LATIN 2008, LNCS 4957, pp. 158-169, 2008.
  38. S. Kamali and J. Opatrny,
    POSANT: A Position based ant colony routing algorithm for mobile ad hoc networks,
    Journal of Networks, v. 3, no. 4, pp. 31-41, 2008
  39. A.E. Abdallah, T. Fevens, J. Opatrny,
    High delivery rate position based routing algorithm for 3D ad hoc networks,
    Computer Communications,Vol 31/4 pp 807-817, 2007
  40. J. Czyzowitcz, S. Dobrev, E. Kranakis, J. Opatrny,J. Urrutia,
    Local Edge Colouring of Yao-like Subgraphs of Unit Disk Graphs,
    Proceedings of the Sirocco conference, LNCS 4474, pp. 195-207, 2007.
  41. A.E. Abdallah, T. Fevens, J. Opatrny,
    Power-Aware 3D Position-based Routing,
    Proceedings of 2007 IEEE International Conference on Communications (ICC 2007), Session WAS02, pp. 1-8, 2007
  42. S. Kamali, J. Opatrny,
    POSANT: a position based ant colony routing algorithm for mobile ad-hoc networks,
    Proceedings of the 3rd Int. Conf. on Wireless and Mobile Comm. ICWMC, p. 21, (best paper award), 2007
  43. T. Fevens, G. Kao, J. Opatrny,
    3-D Localized Position-Based Routing with Nearly Certain Delivery in Mobile Ad Hoc Networks,
    Int. Symp. on Wireless Pervasive Computing, Puerto Rico, 2007
  44. E. Chavez, S. Dobrev, E. Kranakis, J.Opatrny, L. Stacho, J. Urrutia,
    Route Discovery with Constant Memory in Oriented Planar Geometric Networks,
    Networks, v. 48, pp 7-15, 2006
  45. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia,
    Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges,
    Proceedings of Latin 06, LNCS 3387, pp. 286-297, 2006
  46. A.E. Abdallah, T. Fevens, J. Opatrny,
    Randomized 3-D Position-based Routing Algorithms for Ad-hoc Networks,
    Proc. 3rd Annual Conf. on Mobile and Ubiquitous Systems, Mobiquitous 2006, pp 1-8, San Jose, 2006
  47. A.E. Abdallah, T. Fevens, J. Opatrny,
    Hybrid Position-Based 3-D Routing Algorithms with Partial Flooding,
    IEEE CCECE 2006 Conference, Ottawa, pp. 1135-1138, 2006
  48. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia,
    Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges,
    Proceedings of Latin 06, LNCS 3387, pp. 286-297, 2006
  49. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, H. Tejeda, J. Urrutia,
    New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph,
    Proceedings of OPODIS 2005, LNCS 3974, pp.235-245, 2006



Department of Computer Science and Software Engineering.



Last modified on October 3, 2013 by J. Opatrny