Edit Profile (opens in new tab) Opatrny, Jaroslav Co-Author Distance Author ID: opatrny.jaroslav Published as: Opatrny, Jaroslav; Opatrny, J. Documents Indexed: 89 Publications since 1974 Co-Authors: 36 Co-Authors with 55 Joint Publications 993 Co-Co-Authors all top 5 Co-Authors 3 single-authored 39 Narayanan, Lata 38 Kranakis, Evangelos Konstantinou 29 Krizanc, Danny 24 Czyzowicz, Jurek 19 Dobrev, Stefan 17 Shende, Sunil M. 14 Sotteau, Dominique 12 Urrutia Galicia, Jorge L. 11 Georgiou, Konstantinos 11 Stacho, Ladislav 10 Killick, Ryan 9 Heydemann, Marie-Claude 7 Eftekhari, Mohsen 7 Lafond, Manuel 6 Morales Ponce, Oscar 4 Chávez, Edgar 4 Maňuch, Ján 4 Pankratov, Denis 3 Chvatalova, Jarmila 3 Culik, Karel II 3 González-Aguilar, Hernán 2 Bouabdallah, Abdelmadjid 2 Chuangpishit, Huda 2 Durocher, Stephane 2 Flocchini, Paola 2 GowriSankaran, Chandra 2 Koung, C. C. 2 Lambadaris, Ioannis 2 Mehrabi, Saeed 2 Santoro, Nicola 1 Alagar, Vangular S. 1 Albert, Michael Henry 1 Aldred, Robert E. L. 1 Atkinson, Mike D. 1 Barrière, Lali 1 Boone, Paul 1 Choplin, Sébastien 1 Comellas, Francesc 1 Ehresmann, Anne-Laure 1 Fevens, Thomas 1 Fraigniaud, Pierre 1 Gleitzky, Lev 1 Handley, B. D. 1 Handley, C. C. 1 Joeris, Benson L. 1 Lam, Clement Wing Hong 1 Liestman, Arthur L. 1 MacQuarrie, Fraser 1 Miller, Zevi 1 Mitjana, Margarida 1 Nair, Premchand S. 1 Pabros, R. 1 Regener, Eric 1 Salazar, Gelasio 1 Thulasiraman, Krishnaiyan “KT” 1 van Ditmarsch, Hans Pieter 1 Vogtenhuber, Birgit 1 Zaragozá, Marisa all top 5 Serials 8 Theoretical Computer Science 4 Discrete Applied Mathematics 4 Congressus Numerantium 3 Algorithmica 2 Networks 2 Graphs and Combinatorics 2 Computational Geometry 2 International Journal of Foundations of Computer Science 2 International Journal of Computer Mathematics 2 Distributed Computing 2 Theory of Computing Systems 2 Discrete Mathematics, Algorithms and Applications 1 Discrete Mathematics 1 Ars Combinatoria 1 IEEE Transactions on Circuits and Systems 1 IEEE Transactions on Computers 1 SIAM Journal on Computing 1 Utilitas Mathematica 1 Journal of Parallel and Distributed Computing 1 RAIRO. Informatique Théorique et Applications 1 The Australasian Journal of Combinatorics 1 Parallel Algorithms and Applications 1 Discrete Optimization all top 5 Fields 71 Computer science (68-XX) 26 Combinatorics (05-XX) 11 Operations research, mathematical programming (90-XX) 6 Information and communication theory, circuits (94-XX) 2 Biology and other natural sciences (92-XX) 1 Order, lattices, ordered algebraic structures (06-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 69 Publications have been cited 158 times in 91 Documents Cited by ▼ Year ▼ Total ordering problem. Zbl 0395.68065 Opatrny, J. 51 1979 Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1. Zbl 0949.05016 Opatrny, J.; Sotteau, D. 23 2000 Evacuating robots from a disk using face-to-face communication (extended abstract). Zbl 1459.68212 Czyzowicz, J.; Georgiou, K.; Kranakis, E.; Narayanan, L.; Opatrny, J.; Vogtenhuber, B. 18 2015 Search on a line by Byzantine robots. Zbl 1398.68651 Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 16 2016 Search on a line with faulty robots. Zbl 1375.68187 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 16 2016 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212 Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge 15 2015 Forwarding indices of consistent routings and their complexity. Zbl 0804.90041 Heydemann, M. C.; Meyer, J. C.; Sotteau, D.; Opatrny, J. 12 1994 Local construction of planar spanners in unit disk graphs with irregular transmission ranges. Zbl 1145.68472 Chávez, Edgar; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Stacho, Ladislav; Urrutia, Jorge 11 2006 The bandwidth problem and operations on graphs. Zbl 0603.05042 Chvatalova, J.; Opatrny, J. 10 1986 Priority evacuation from a disk using mobile robots (extended abstract). Zbl 1436.68370 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 10 2018 Network properties of double and triple fixed step graphs. Zbl 0967.68009 Liestman, A. L.; Opatrny, J.; Zaragozá, M. 9 1998 Broadcasting and spanning trees in de Bruijn and Kautz networks. Zbl 0755.94017 Heydemann, M. C.; Opatrny, J.; Sotteau, D. 9 1992 Linear search with terrain-dependent speeds. Zbl 1486.68188 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 9 2017 Forwarding indices of \(k\)-connected graphs. Zbl 0761.05054 Heydemann, M. C.; Meyer, J. C.; Opatrny, J.; Sotteau, D. 8 1992 Search on a line with faulty robots. Zbl 1440.68321 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 7 2019 Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes. Zbl 1136.68453 Czyzowicz, J.; Dobrev, S.; Fevens, T.; González-Aguilar, H.; Kranakis, E.; Opatrny, J.; Urrutia, J. 6 2008 All-to-all optical routing in chordal rings of degree 4. Zbl 0980.68010 Narayanan, L.; Opatrny, J.; Sotteau, D. 6 2001 Priority evacuation from a disk: the case of \(n = 1,2,3\). Zbl 1437.68173 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 6 2020 Strong connectivity in sensor networks with given number of directional antennae of bounded angle. Zbl 1311.90024 Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Opatrny, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav 6 2010 Strong connectivity in sensor networks with given number of directional antennae of bounded angle. Zbl 1253.68031 Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Opatrny, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav 5 2012 Embedding complete binary trees into star and Pancake graphs. Zbl 0896.68108 Bouabdallah, A.; Heydemann, M. C.; Opatrny, J.; Sotteau, D. 5 1998 All-to-all optical routing in optimal chordal rings of degree four. Zbl 1052.68517 Narayanan, L.; Opatrny, J.; Sotteau, D. 5 1999 Connectivity with directional antennas in the symmetric communication model. Zbl 1380.68019 Dobrev, S.; Eftekhari, M.; MacQuarrie, F.; Maňuch, J.; Morales Ponce, O.; Narayanan, L.; Opatrny, J.; Stacho, L. 5 2016 Distributed algorithms for barrier coverage using relocatable sensors. Zbl 1405.68434 Eftekhari, Mohsen; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2016 God save the queen. Zbl 1489.68348 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2018 Energy consumption of group search on a line. Zbl 1498.68028 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2019 Time-energy tradeoffs for evacuation by two robots in the wireless model. Zbl 1477.68312 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2019 Construction of geodetic and bigeodetic blocks of connectivity k\(\geq 3\) and their relation to block designs. Zbl 0645.05015 Srinivasan, N.; Opatrny, J.; Alagar, V. S. 4 1987 Compact routing on chordal rings of degree 4. Zbl 0918.68038 Narayanan, L.; Opatrny, J. 4 1999 Distributed barrier coverage with relocatable sensors. Zbl 1417.68218 Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola 4 2014 Distributed algorithms for barrier coverage using relocatable sensors. Zbl 1323.68555 Eftekhari, Mohsen; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 4 2013 Evacuating equilateral triangles and squares in the face-to-face model. Zbl 1476.68281 Chuangpishit, Huda; Mehrabi, Saeed; Narayanan, Lata; Opatrny, Jaroslav 4 2020 Longest subsequences in permutations. Zbl 1040.68064 Albert, M. H.; Aldred, R. E. L.; Atkinson, M. D.; van Ditmarsch, H. P.; Handley, B. D.; Handley, C. C.; Opatrny, J. 3 2003 Embeddings of complete binary trees into extended grids with edge-congestion 1. Zbl 1049.68505 Heydemann, M.-C.; Sotteau, D.; Opatrny, J. 3 1996 Macro OL-systems. Zbl 0309.68064 Čulik, Karel II; Opatrny, J. 3 1975 Weak coverage of a rectangular barrier. Zbl 1435.68341 Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Maňuch, Jan; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Stacho, Ladislav 3 2017 DCC linear congruential graphs: A new class of interconnection networks. Zbl 1068.68559 Opatrny, J.; Sotteau, D.; Srinivasan, N.; Thulasiraman, K. 3 1996 Uniform multi-hop all-to-all optical routings in rings. Zbl 1046.68024 Opatrny, Jaroslav 3 2003 Priority evacuation from a disk: the case of \(n \geq 4\). Zbl 1464.68401 Czyzowicz, J.; Georgiou, K.; Killick, R.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J.; Shende, S. 3 2020 The bandwidth of theta graphs. Zbl 0652.05058 Chvatalova, J.; Opatrny, J. 2 1988 Bigeodetic graphs. Zbl 0657.05064 Srinivasan, N.; Opatrny, J.; Alagar, V. S. 2 1988 Highly fault-tolerant communication network models. Zbl 0666.94026 Opatrny, Jaroslav; Srinivasan, N.; Alagar, Vangular S. 2 1989 Realizable values of the forwarding index. Zbl 0687.05026 Heydemann, M.-C.; Meyer, J.-C.; Opatrny, J.; Sotteau, D. 2 1990 Route discovery with constant memory in oriented planar geometric networks. Zbl 1104.68309 Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2004 Morelia test: Improving the efficiency of the Gabriel test and face routing in ad-hoc networks. Zbl 1085.68504 Boone, Paul; Chavez, Edgar; Gleitzky, Lev; Kranakis, Evangelos; Opatrny, Jaroslav; Salazar, Gelasio; Urrutia, Jorge 2 2004 Optical routing of uniform instances in tori. Zbl 0996.90017 Comellas, Francesc; Mitjana, Margarida; Narayanan, Lata; Opatrny, Jaroslav 2 2000 Context in parallel rewriting. Zbl 0315.68066 Čulik, Karel II; Opatrny, J. 2 1974 Route discovery with constant memory in oriented planar geometric networks. Zbl 1097.68507 Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2006 Embeddings of hypercubes and grids into de Bruijn graphs. Zbl 0850.68081 Heydemann, M. C.; Opatrny, J.; Sotteau, D. 2 1992 Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. Zbl 1453.68193 Czyzowicz, J.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J. 2 2015 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1382.68104 Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge 2 2013 The bike sharing problem. Zbl 07405952 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis 2 2021 Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1139.68390 Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 1 2008 Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1216.05155 Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 1 2011 Embeddings of hypercubes and grids into de Bruijn graphs. Zbl 0814.68097 Heydemann, M. C.; Opatrny, J.; Sotteau, D. 1 1994 Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1201.05091 Czyzowicz, Jurek; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Urrutia, Jorge 1 2007 Wavelength routing of uniform instances in all-optical rings. Zbl 1177.90248 Narayanan, Lata; Opatrny, Jaroslav 1 2005 Two-hop virtual path layout in tori. Zbl 1085.68508 Choplin, Sébastien; Narayanan, Lata; Opatrny, Jaroslav 1 2004 Two results on the bandwidth of graphs. Zbl 0475.05024 Chvatalova, J.; Opatrny, J. 1 1979 Literal homomorphisms of OL-languages. Zbl 0327.68071 Čulik, Karel II; Opatrny, J. 1 1974 Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1163.68032 Czyzowicz, J.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Urrutia, J. 1 2009 Linear congruential graphs. Zbl 0739.05074 Opatrny, J.; Sotteau, D. 1 1991 New bandwidth reduction algorithms. Zbl 0862.05094 GowriSankaran, Chandra; Opatrny, J. 1 1990 \(d\)-dimensional linear congruential graphs. Zbl 0804.05048 Koung, C. C.; Opatrny, J. 1 1993 Time-energy tradeoffs for evacuation by two robots in the wireless model. Zbl 1477.68313 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 1 2021 Search on a line by Byzantine robots. Zbl 1522.68730 Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 1 2021 Graph exploration by energy-sharing mobile agents. Zbl 07495140 Czyzowicz, Jurek; Dobrev, Stefan; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis; Shende, Sunil 1 2021 On synchronization and orientation in distributed barrier coverage with relocatable sensors. Zbl 1514.68302 Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola 1 2021 Satisfying neighbor preferences on a circle. Zbl 1504.68083 Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 1 2018 The bike sharing problem. Zbl 07405952 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis 2 2021 Time-energy tradeoffs for evacuation by two robots in the wireless model. Zbl 1477.68313 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 1 2021 Search on a line by Byzantine robots. Zbl 1522.68730 Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 1 2021 Graph exploration by energy-sharing mobile agents. Zbl 07495140 Czyzowicz, Jurek; Dobrev, Stefan; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis; Shende, Sunil 1 2021 On synchronization and orientation in distributed barrier coverage with relocatable sensors. Zbl 1514.68302 Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola 1 2021 Priority evacuation from a disk: the case of \(n = 1,2,3\). Zbl 1437.68173 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 6 2020 Evacuating equilateral triangles and squares in the face-to-face model. Zbl 1476.68281 Chuangpishit, Huda; Mehrabi, Saeed; Narayanan, Lata; Opatrny, Jaroslav 4 2020 Priority evacuation from a disk: the case of \(n \geq 4\). Zbl 1464.68401 Czyzowicz, J.; Georgiou, K.; Killick, R.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J.; Shende, S. 3 2020 Search on a line with faulty robots. Zbl 1440.68321 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 7 2019 Energy consumption of group search on a line. Zbl 1498.68028 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2019 Time-energy tradeoffs for evacuation by two robots in the wireless model. Zbl 1477.68312 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2019 Priority evacuation from a disk using mobile robots (extended abstract). Zbl 1436.68370 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 10 2018 God save the queen. Zbl 1489.68348 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2018 Satisfying neighbor preferences on a circle. Zbl 1504.68083 Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 1 2018 Linear search with terrain-dependent speeds. Zbl 1486.68188 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 9 2017 Weak coverage of a rectangular barrier. Zbl 1435.68341 Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Maňuch, Jan; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Stacho, Ladislav 3 2017 Search on a line by Byzantine robots. Zbl 1398.68651 Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 16 2016 Search on a line with faulty robots. Zbl 1375.68187 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 16 2016 Connectivity with directional antennas in the symmetric communication model. Zbl 1380.68019 Dobrev, S.; Eftekhari, M.; MacQuarrie, F.; Maňuch, J.; Morales Ponce, O.; Narayanan, L.; Opatrny, J.; Stacho, L. 5 2016 Distributed algorithms for barrier coverage using relocatable sensors. Zbl 1405.68434 Eftekhari, Mohsen; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2016 Evacuating robots from a disk using face-to-face communication (extended abstract). Zbl 1459.68212 Czyzowicz, J.; Georgiou, K.; Kranakis, E.; Narayanan, L.; Opatrny, J.; Vogtenhuber, B. 18 2015 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212 Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge 15 2015 Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. Zbl 1453.68193 Czyzowicz, J.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J. 2 2015 Distributed barrier coverage with relocatable sensors. Zbl 1417.68218 Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola 4 2014 Distributed algorithms for barrier coverage using relocatable sensors. Zbl 1323.68555 Eftekhari, Mohsen; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 4 2013 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1382.68104 Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge 2 2013 Strong connectivity in sensor networks with given number of directional antennae of bounded angle. Zbl 1253.68031 Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Opatrny, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav 5 2012 Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1216.05155 Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 1 2011 Strong connectivity in sensor networks with given number of directional antennae of bounded angle. Zbl 1311.90024 Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Opatrny, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav 6 2010 Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1163.68032 Czyzowicz, J.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Urrutia, J. 1 2009 Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes. Zbl 1136.68453 Czyzowicz, J.; Dobrev, S.; Fevens, T.; González-Aguilar, H.; Kranakis, E.; Opatrny, J.; Urrutia, J. 6 2008 Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1139.68390 Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 1 2008 Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1201.05091 Czyzowicz, Jurek; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Urrutia, Jorge 1 2007 Local construction of planar spanners in unit disk graphs with irregular transmission ranges. Zbl 1145.68472 Chávez, Edgar; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Stacho, Ladislav; Urrutia, Jorge 11 2006 Route discovery with constant memory in oriented planar geometric networks. Zbl 1097.68507 Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2006 Wavelength routing of uniform instances in all-optical rings. Zbl 1177.90248 Narayanan, Lata; Opatrny, Jaroslav 1 2005 Route discovery with constant memory in oriented planar geometric networks. Zbl 1104.68309 Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2004 Morelia test: Improving the efficiency of the Gabriel test and face routing in ad-hoc networks. Zbl 1085.68504 Boone, Paul; Chavez, Edgar; Gleitzky, Lev; Kranakis, Evangelos; Opatrny, Jaroslav; Salazar, Gelasio; Urrutia, Jorge 2 2004 Two-hop virtual path layout in tori. Zbl 1085.68508 Choplin, Sébastien; Narayanan, Lata; Opatrny, Jaroslav 1 2004 Longest subsequences in permutations. Zbl 1040.68064 Albert, M. H.; Aldred, R. E. L.; Atkinson, M. D.; van Ditmarsch, H. P.; Handley, B. D.; Handley, C. C.; Opatrny, J. 3 2003 Uniform multi-hop all-to-all optical routings in rings. Zbl 1046.68024 Opatrny, Jaroslav 3 2003 All-to-all optical routing in chordal rings of degree 4. Zbl 0980.68010 Narayanan, L.; Opatrny, J.; Sotteau, D. 6 2001 Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1. Zbl 0949.05016 Opatrny, J.; Sotteau, D. 23 2000 Optical routing of uniform instances in tori. Zbl 0996.90017 Comellas, Francesc; Mitjana, Margarida; Narayanan, Lata; Opatrny, Jaroslav 2 2000 All-to-all optical routing in optimal chordal rings of degree four. Zbl 1052.68517 Narayanan, L.; Opatrny, J.; Sotteau, D. 5 1999 Compact routing on chordal rings of degree 4. Zbl 0918.68038 Narayanan, L.; Opatrny, J. 4 1999 Network properties of double and triple fixed step graphs. Zbl 0967.68009 Liestman, A. L.; Opatrny, J.; Zaragozá, M. 9 1998 Embedding complete binary trees into star and Pancake graphs. Zbl 0896.68108 Bouabdallah, A.; Heydemann, M. C.; Opatrny, J.; Sotteau, D. 5 1998 Embeddings of complete binary trees into extended grids with edge-congestion 1. Zbl 1049.68505 Heydemann, M.-C.; Sotteau, D.; Opatrny, J. 3 1996 DCC linear congruential graphs: A new class of interconnection networks. Zbl 1068.68559 Opatrny, J.; Sotteau, D.; Srinivasan, N.; Thulasiraman, K. 3 1996 Forwarding indices of consistent routings and their complexity. Zbl 0804.90041 Heydemann, M. C.; Meyer, J. C.; Sotteau, D.; Opatrny, J. 12 1994 Embeddings of hypercubes and grids into de Bruijn graphs. Zbl 0814.68097 Heydemann, M. C.; Opatrny, J.; Sotteau, D. 1 1994 \(d\)-dimensional linear congruential graphs. Zbl 0804.05048 Koung, C. C.; Opatrny, J. 1 1993 Broadcasting and spanning trees in de Bruijn and Kautz networks. Zbl 0755.94017 Heydemann, M. C.; Opatrny, J.; Sotteau, D. 9 1992 Forwarding indices of \(k\)-connected graphs. Zbl 0761.05054 Heydemann, M. C.; Meyer, J. C.; Opatrny, J.; Sotteau, D. 8 1992 Embeddings of hypercubes and grids into de Bruijn graphs. Zbl 0850.68081 Heydemann, M. C.; Opatrny, J.; Sotteau, D. 2 1992 Linear congruential graphs. Zbl 0739.05074 Opatrny, J.; Sotteau, D. 1 1991 Realizable values of the forwarding index. Zbl 0687.05026 Heydemann, M.-C.; Meyer, J.-C.; Opatrny, J.; Sotteau, D. 2 1990 New bandwidth reduction algorithms. Zbl 0862.05094 GowriSankaran, Chandra; Opatrny, J. 1 1990 Highly fault-tolerant communication network models. Zbl 0666.94026 Opatrny, Jaroslav; Srinivasan, N.; Alagar, Vangular S. 2 1989 The bandwidth of theta graphs. Zbl 0652.05058 Chvatalova, J.; Opatrny, J. 2 1988 Bigeodetic graphs. Zbl 0657.05064 Srinivasan, N.; Opatrny, J.; Alagar, V. S. 2 1988 Construction of geodetic and bigeodetic blocks of connectivity k\(\geq 3\) and their relation to block designs. Zbl 0645.05015 Srinivasan, N.; Opatrny, J.; Alagar, V. S. 4 1987 The bandwidth problem and operations on graphs. Zbl 0603.05042 Chvatalova, J.; Opatrny, J. 10 1986 Total ordering problem. Zbl 0395.68065 Opatrny, J. 51 1979 Two results on the bandwidth of graphs. Zbl 0475.05024 Chvatalova, J.; Opatrny, J. 1 1979 Macro OL-systems. Zbl 0309.68064 Čulik, Karel II; Opatrny, J. 3 1975 Context in parallel rewriting. Zbl 0315.68066 Čulik, Karel II; Opatrny, J. 2 1974 Literal homomorphisms of OL-languages. Zbl 0327.68071 Čulik, Karel II; Opatrny, J. 1 1974 all cited Publications top 5 cited Publications all top 5 Cited by 159 Authors 29 Kranakis, Evangelos Konstantinou 18 Czyzowicz, Jurek 17 Narayanan, Lata 15 Krizanc, Danny 13 Georgiou, Konstantinos 13 Opatrny, Jaroslav 8 Killick, Ryan 7 Dobrev, Stefan 7 Shende, Sunil M. 6 Urrutia Galicia, Jorge L. 5 Stacho, Ladislav 4 Angelopoulos, Spyros 4 Chuangpishit, Huda 4 Eftekhari, Mohsen 4 Huynh, Dung T. 4 Lafond, Manuel 4 Morales Ponce, Oscar 3 Bose, Prosenjit K. 3 Carmi, Paz 3 Leonardos, Nikos 3 Lucier, Jesse 3 MacQuarrie, Fraser 3 Maňuch, Ján 3 Pagourtzis, Aris T. 3 Papaioannou, Ioannis 3 Tran, Tien 3 Wiese, Andreas 2 Akrida, Eleni C. 2 Bampas, Evangelos 2 Bar-Noy, Amotz 2 Biniaz, Ahmad 2 Bouchard, Sébastien 2 Das, Shantanu 2 Dieudonné, Yoann 2 Durocher, Stephane 2 Dürr, Christoph 2 González-Aguilar, Hernán 2 Gudmundsson, Joachim 2 Guo, Longkun 2 Hao, Chunlin 2 Jin, Shendan 2 Katz, Matthew J. 2 Kundu, Somnath 2 Labourel, Arnaud 2 Lamani, Anissa 2 Leizerovich, Sean 2 Liu, Lei 2 Maheshwari, Anil 2 Mertzios, George B. 2 Mestre, Julián 2 Rawitz, Dror 2 Spirakis, Paul G. 2 Terlecky, Peter 2 Wang, Haitao 2 Zamaraev, Victor A. 2 Zou, Wenjie 1 Alpern, Steve 1 An, Min Kyung 1 Arathi, P. 1 Avgustinovich, Sergeĭ Vladimirovich 1 Bärtschi, Andreas 1 Bermond, Jean-Claude 1 Bonato, Anthony 1 Brandt, Sebastian F. 1 Chalopin, Jérémie 1 Cheng, Lorand 1 Cherry, Andrew 1 Coleman, Jared 1 Damian, Mirela 1 Dereniowski, Dariusz 1 Disser, Yann 1 Doss, L. Jones Tarcius 1 Erlebach, Thomas 1 Fan, Haosheng 1 Fevens, Thomas 1 Flammini, Michele 1 Flatland, Robin Y. 1 Flocchini, Paola 1 Förster, Klaus-Tycho 1 Fuchs, Michael 1 Gargano, Luisa 1 Gąsieniec, Leszek Antoni 1 Gaspers, Serge 1 Geissmann, Barbara 1 Georgiou, Kostantinos 1 Giachoudis, Nikos 1 Godon, Maxime 1 Graf, Daniel 1 Hassinen, Marja 1 Homobono, Nathalie 1 Ilcinkas, David 1 Izumi, Taisuke 1 Jang, Woojin 1 Jawhar, Khaled 1 Jiang, Qiangfeng 1 Kaasinen, Joel 1 Kaino, Daichi 1 Kanj, Iyad A. 1 Kao, Louis 1 Karousatou, Christina ...and 59 more Authors all top 5 Cited in 20 Serials 25 Theoretical Computer Science 7 Algorithmica 4 Discrete Applied Mathematics 4 Computational Geometry 4 Journal of Combinatorial Optimization 3 Information Processing Letters 3 Distributed Computing 2 Journal of Computer and System Sciences 2 International Journal of Foundations of Computer Science 1 Operations Research Letters 1 Graphs and Combinatorics 1 Discrete & Computational Geometry 1 Information and Computation 1 Journal of Parallel and Distributed Computing 1 Taiwanese Journal of Mathematics 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Discrete Mathematics, Algorithms and Applications 1 SN Operations Research Forum all top 5 Cited in 8 Fields 80 Computer science (68-XX) 20 Combinatorics (05-XX) 14 Operations research, mathematical programming (90-XX) 1 Number theory (11-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year