Jaroslav Opatrny

Cited by

	All	Since 2019
Citations	2777	782
h-index	30	17
i10-index	62	26

180

135

1992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320249 14 14 23 22 22 34 26 27 16 24 37 41 66 79 80 122 113 94 139 124 121 143 140 125 157 126 158 163 130 96 128 105

Public access

View all

20 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Lata NarayananProfessor of Computer Science, Concordia UniversityVerified email at cs.concordia.ca
Evangelos KranakisChancellor's Professor, School of Computer Science, Carleton UniversityVerified email at scs.carleton.ca
Jurek CzyzowiczUniversité du Québec en OutaouaisVerified email at uqo.ca
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
Ladislav StachoSimon Fraser UniversityVerified email at sfu.ca
Sunil ShendeProfessor of Computer Science, Rutgers University, CamdenVerified email at camden.rutgers.edu
Thomas FevensProfessor, Department of Computer Science and Software Engineering, Concordia University, MontrealVerified email at cse.concordia.ca
Edgar ChavezSenior researcher, Centro de Investigación Científica y de Educación Superior deVerified email at cicese.mx
Alaa Eddien AbdallahProfessor of Computer Science, Hashemite UniversityVerified email at hu.edu.jo
Oscar Morales PonceCalifornia State University Long BeachVerified email at csulb.edu
Mohsen EftekhariSoftware Engineer, Google IncVerified email at google.com
Ioannis LambadarisProfessor, Department of Systems and Computer Engineering, Carleton UniversityVerified email at sce.carleton.ca
Manuel LafondUniversité de SherbrookeVerified email at usherbrooke.ca
Pierre FraigniaudCNRS and Université Paris CitéVerified email at irif.fr
Lali BarriereUniversitat Politecnica de catalunyaVerified email at upc.edu
Denis PankratovConcordia UniversityVerified email at concordia.ca
Jan ManuchComputer Science, University of British ColumbiaVerified email at cs.ubc.ca
Stephane DurocherComputer Science, University of ManitobaVerified email at cs.umanitoba.ca
Saeed MehrabiCarleton UniversityVerified email at carleton.ca
M. ZaragozáUPCVerified email at upc.edu

Jaroslav Opatrny

Dept. of Computer Science, Concordia University

Verified email at cs.concordia.ca

Algorithms Distributed computations


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Robust position-based routing in wireless ad hoc networks with unstable transmission ranges L Barriere, P Fraigniaud, L Narayanan Proceedings of the 5th international workshop on Discrete algorithms and …, 2001	318	2001
Total ordering problem J Opatrny SIAM Journal on Computing 8 (1), 111-114, 1979	213	1979
Posant: A position based ant colony routing algorithm for mobile ad-hoc networks S Kamali, J Opatrny 2007 Third International Conference on Wireless and Mobile Communications …, 2007	137	2007
Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks. GSC Kao, T Fevens, J Opatrny CCCG 5, 88-91, 2005	82	2005
On minimizing the sum of sensor movements for barrier coverage of a line segment J Czyzowicz, E Kranakis, D Krizanc, I Lambadaris, L Narayanan, ... Ad-Hoc, Mobile and Wireless Networks: 9th International Conference, ADHOC …, 2010	81	2010
On minimizing the maximum sensor movement for barrier coverage of a line segment J Czyzowicz, E Kranakis, D Krizanc, I Lambadaris, L Narayanan, ... Ad-Hoc, Mobile and Wireless Networks: 8th International Conference, ADHOC …, 2009	78	2009
Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1 J Opatrny, D Sotteau Discrete Applied Mathematics 98 (3), 237-254, 2000	74	2000
Complexity of barrier coverage with relocatable sensors in the plane S Dobrev, S Durocher, M Eftekhari, K Georgiou, E Kranakis, D Krizanc, ... Theoretical Computer Science 579, 64-73, 2015	73	2015
Search on a line with faulty robots J Czyzowicz, E Kranakis, D Krizanc, L Narayanan, J Opatrny Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016	66	2016
Evacuating robots from a disk using face-to-face communication J Czyzowicz, K Georgiou, E Kranakis, L Narayanan, J Opatrny, ... Discrete Mathematics & Theoretical Computer Science 22 (Distributed …, 2020	58	2020
Randomized 3D position-based routing algorithms for ad-hoc networks AE Abdallah, T Fevens, J Opatrny 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems …, 2006	54	2006
Wireless autonomous robot evacuation from equilateral triangles and squares J Czyzowicz, E Kranakis, D Krizanc, L Narayanan, J Opatrny, S Shende International Conference on Ad-Hoc Networks and Wireless, 181-194, 2015	51	2015
High delivery rate position-based routing algorithms for 3D ad hoc networks AE Abdallah, T Fevens, J Opatrny Computer Communications 31 (4), 807-817, 2008	51	2008
Half-space proximal: A new local test for extracting a bounded dilation spanner of a unit disk graph E Chavez, S Dobrev, E Kranakis, J Opatrny, L Stacho, H Tejeda, J Urrutia Principles of Distributed Systems: 9th International Conference, OPODIS 2005 …, 2006	51	2006
Broadcasting and spanning trees in de Bruijn and Kautz networks MC Heydemann, J Opatrny, D Sotteau Discrete applied mathematics 37, 297-317, 1992	51	1992
Minimizing the number of sensors moved on line barriers M Mehrandish, L Narayanan, J Opatrny 2011 IEEE Wireless Communications and Networking Conference, 653-658, 2011	49	2011
Compact routing on chordal rings of degree 4 L Narayanan, J Opatrny Algorithmica 23 (1), 72-96, 1999	48	1999
Search on a line by byzantine robots J Czyzowicz, K Georgiou, E Kranakis, D Krizanc, L Narayanan, J Opatrny, ... arXiv preprint arXiv:1611.08209, 2016	47	2016
Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes J Czyzowicz, S Dobrev, T Fevens, H González-Aguilar, E Kranakis, ... LATIN 2008: Theoretical Informatics: 8th Latin American Symposium, Búzios …, 2008	45	2008
All-to-all optical routing in chordal rings of degree four L Narayanan, J Opatrny, D Sotteau Proceedings of the Symposium on Discrete Algorithms 695, 703, 1999	40	1999

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors