×
Author ID: opatrny.jaroslav Recent zbMATH articles by "Opatrny, Jaroslav"
Published as: Opatrny, Jaroslav; Opatrny, J.
Documents Indexed: 90 Publications since 1974
Co-Authors: 36 Co-Authors with 56 Joint Publications
994 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

71 Publications have been cited 162 times in 92 Documents Cited by Year
Total ordering problem. Zbl 0395.68065
Opatrny, J.
52
1979
Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1. Zbl 0949.05016
Opatrny, J.; Sotteau, D.
24
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.
20
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
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
The bandwidth problem and operations on graphs. Zbl 0603.05042
Chvatalova, J.; Opatrny, J.
10
1986
Linear search with terrain-dependent speeds. Zbl 1486.68188
Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil
9
2017
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
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
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
All-to-all optical routing in chordal rings of degree 4. Zbl 0980.68010
Narayanan, L.; Opatrny, J.; Sotteau, D.
6
2001
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
God save the queen. Zbl 1489.68348
Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil
6
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
6
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
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
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
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
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 1323.68555
Eftekhari, Mohsen; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil
4
2013
Distributed barrier coverage with relocatable sensors. Zbl 1417.68218
Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola
4
2014
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
Evacuating equilateral triangles and squares in the face-to-face model. Zbl 1476.68281
Chuangpishit, Huda; Mehrabi, Saeed; Narayanan, Lata; Opatrny, Jaroslav
4
2020
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
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
Uniform multi-hop all-to-all optical routings in rings. Zbl 1046.68024
Opatrny, Jaroslav
3
2003
DCC linear congruential graphs: A new class of interconnection networks. Zbl 1068.68559
Opatrny, J.; Sotteau, D.; Srinivasan, N.; Thulasiraman, K.
3
1996
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
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
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
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
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
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
Realizable values of the forwarding index. Zbl 0687.05026
Heydemann, M.-C.; Meyer, J.-C.; Opatrny, J.; Sotteau, D.
2
1990
Context in parallel rewriting. Zbl 0315.68066
Čulik, Karel II; Opatrny, J.
2
1974
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
Two results on the bandwidth of graphs. Zbl 0475.05024
Chvatalova, J.; Opatrny, J.
2
1979
Optical routing of uniform instances in tori. Zbl 0996.90017
Comellas, Francesc; Mitjana, Margarida; Narayanan, Lata; Opatrny, Jaroslav
2
2000
Embeddings of hypercubes and grids into de Bruijn graphs. Zbl 0850.68081
Heydemann, M. C.; Opatrny, J.; Sotteau, D.
2
1992
The bike sharing problem. Zbl 07405952
Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis
2
2021
Satisfying neighbor preferences on a circle. Zbl 1504.68083
Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil
1
2018
Two-hop virtual path layout in tori. Zbl 1085.68508
Choplin, Sébastien; Narayanan, Lata; Opatrny, Jaroslav
1
2004
Embeddings of hypercubes and grids into de Bruijn graphs. Zbl 0814.68097
Heydemann, M. C.; Opatrny, J.; Sotteau, D.
1
1994
New bandwidth reduction algorithms. Zbl 0862.05094
GowriSankaran, Chandra; Opatrny, J.
1
1990
Linear congruential graphs. Zbl 0739.05074
Opatrny, J.; Sotteau, D.
1
1991
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
Literal homomorphisms of OL-languages. Zbl 0327.68071
Čulik, Karel II; Opatrny, J.
1
1974
\(d\)-dimensional linear congruential graphs. Zbl 0804.05048
Koung, C. C.; Opatrny, J.
1
1993
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
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
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 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
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
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
Evacuating an equilateral triangle in the face-to-face model. Zbl 1487.68038
Chuangpishit, Huda; Mehrabi, Saeed; Narayanan, Lata; Opatrny, Jaroslav
1
2018
Wavelength routing of uniform instances in all-optical rings. Zbl 1177.90248
Narayanan, Lata; Opatrny, Jaroslav
1
2005
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
Exploration of high-dimensional grids by finite automata. Zbl 07561632
Dobrev, Stefan; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis
1
2019
The bike sharing problem. Zbl 07405952
Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis
2
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
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
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
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
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
6
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
Exploration of high-dimensional grids by finite automata. Zbl 07561632
Dobrev, Stefan; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis
1
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
6
2018
Satisfying neighbor preferences on a circle. Zbl 1504.68083
Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil
1
2018
Evacuating an equilateral triangle in the face-to-face model. Zbl 1487.68038
Chuangpishit, Huda; Mehrabi, Saeed; Narayanan, Lata; Opatrny, Jaroslav
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
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
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
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.
20
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
Uniform multi-hop all-to-all optical routings in rings. Zbl 1046.68024
Opatrny, Jaroslav
3
2003
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
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.
24
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.
52
1979
Two results on the bandwidth of graphs. Zbl 0475.05024
Chvatalova, J.; Opatrny, J.
2
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 top 5

Cited by 160 Authors

29 Kranakis, Evangelos Konstantinou
18 Czyzowicz, Jurek
17 Narayanan, Lata
15 Georgiou, Konstantinos
15 Krizanc, Danny
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 Flocchini, Paola
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 Santoro, Nicola
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 Förster, Klaus-Tycho
1 Fuchs, Michael
1 Gargano, Luisa
1 Gąsieniec, Leszek Antoni
1 Gaspers, Serge
1 Geissmann, Barbara
1 Giachoudis, Nikos
1 Godon, Maxime
1 Gotoh, Tsuyoshi
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
...and 60 more Authors

Citations by Year