Edit Profile (opens in new tab) Opatrny, Jarda Co-Author Distance Author ID: opatrny.jarda Published as: Opatrny, Jarda Documents Indexed: 46 Publications since 1974 Co-Authors: 5 Co-Authors with 17 Joint Publications 356 Co-Co-Authors all top 5 Co-Authors 1 single-authored 14 Sotteau, Dominique 13 Kranakis, Evangelos Konstantinou 10 Czyzowicz, Jurek 10 Narayanan, Lata 9 Heydemann, Marie-Claude 8 Dobrev, Stefan 7 Urrutia Galicia, Jorge L. 6 Stacho, Ladislav 5 Krizanc, Danny 3 Chvatalova, Jarmila 3 Culik, Karel II 3 González-Aguilar, Hernán 2 Bouabdallah, Abdelmadjid 2 Chávez, Edgar 2 Koung, C. C. 2 Maňuch, Ján 2 Morales Ponce, Oscar 2 Vogtenhuber, Birgit 1 Albert, Michael Henry 1 Aldred, Robert E. L. 1 Atkinson, Mike D. 1 Eftekhari, Mohsen 1 Fevens, Thomas 1 Georgiou, Konstantinos 1 Handley, B. D. 1 Handley, C. C. 1 Joeris, Benson L. 1 Killick, Ryan 1 Lambadaris, Ioannis 1 Liestman, Arthur L. 1 MacQuarrie, Fraser 1 Nair, Premchand S. 1 Pabros, R. 1 Thulasiraman, Krishnaiyan “KT” 1 van Ditmarsch, Hans Pieter 1 Zaragozá, Marisa all top 5 Serials 4 Discrete Applied Mathematics 3 Theoretical Computer Science 3 Congressus Numerantium 2 Networks 2 Graphs and Combinatorics 2 Algorithmica 2 International Journal of Computer Mathematics 1 Discrete Mathematics 1 Ars Combinatoria 1 IEEE Transactions on Computers 1 SIAM Journal on Computing 1 Utilitas Mathematica 1 Journal of Parallel and Distributed Computing 1 Computational Geometry 1 International Journal of Foundations of Computer Science 1 RAIRO. Informatique Théorique et Applications 1 The Australasian Journal of Combinatorics 1 Parallel Algorithms and Applications 1 Theory of Computing Systems 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 32 Computer science (68-XX) 19 Combinatorics (05-XX) 5 Information and communication theory, circuits (94-XX) 2 Biology and other natural sciences (92-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year Citations contained in zbMATH Open 37 Publications have been cited 3 times in 3 Documents Cited by ▼ Year ▼ Total ordering problem. Zbl 0395.68065Opatrny, J. 46 1979 Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1. Zbl 0949.05016Opatrny, J.; Sotteau, D. 22 2000 Evacuating robots from a disk using face-to-face communication (extended abstract). Zbl 1459.68212Czyzowicz, J.; Georgiou, K.; Kranakis, E.; Narayanan, L.; Opatrny, J.; Vogtenhuber, B. 18 2015 Forwarding indices of consistent routings and their complexity. Zbl 0804.90041Heydemann, M. C.; Meyer, J. C.; Sotteau, D.; Opatrny, J. 12 1994 The bandwidth problem and operations on graphs. Zbl 0603.05042Chvatalova, J.; Opatrny, J. 10 1986 Network properties of double and triple fixed step graphs. Zbl 0967.68009Liestman, A. L.; Opatrny, J.; Zaragozá, M. 9 1998 Broadcasting and spanning trees in de Bruijn and Kautz networks. Zbl 0755.94017Heydemann, M. C.; Opatrny, J.; Sotteau, D. 9 1992 Forwarding indices of \(k\)-connected graphs. Zbl 0761.05054Heydemann, M. C.; Meyer, J. C.; Opatrny, J.; Sotteau, D. 8 1992 All-to-all optical routing in chordal rings of degree 4. Zbl 0980.68010Narayanan, 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.68453Czyzowicz, J.; Dobrev, S.; Fevens, T.; González-Aguilar, H.; Kranakis, E.; Opatrny, J.; Urrutia, J. 6 2008 Embedding complete binary trees into star and Pancake graphs. Zbl 0896.68108Bouabdallah, A.; Heydemann, M. C.; Opatrny, J.; Sotteau, D. 5 1998 All-to-all optical routing in optimal chordal rings of degree four. Zbl 1052.68517Narayanan, L.; Opatrny, J.; Sotteau, D. 5 1999 Connectivity with directional antennas in the symmetric communication model. Zbl 1380.68019Dobrev, S.; Eftekhari, M.; MacQuarrie, F.; Maňuch, J.; Morales Ponce, O.; Narayanan, L.; Opatrny, J.; Stacho, L. 5 2016 Compact routing on chordal rings of degree 4. Zbl 0918.68038Narayanan, L.; Opatrny, J. 3 1999 DCC linear congruential graphs: A new class of interconnection networks. Zbl 1068.68559Opatrny, J.; Sotteau, D.; Srinivasan, N.; Thulasiraman, K. 3 1996 Longest subsequences in permutations. Zbl 1040.68064Albert, 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.68505Heydemann, M.-C.; Sotteau, D.; Opatrny, J. 3 1996 Evacuating robots from a disk using face-to-face communication. Zbl 1459.68213Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Narayanan, Lata; Opatrny, Jarda; Vogtenhuber, Birgit 3 2020 Priority evacuation from a disk: the case of \(n \geq 4\). Zbl 1464.68401Czyzowicz, J.; Georgiou, K.; Killick, R.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J.; Shende, S. 3 2020 Route discovery with constant memory in oriented planar geometric networks. Zbl 1104.68309Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2004 The bandwidth of theta graphs. Zbl 0652.05058Chvatalova, J.; Opatrny, J. 2 1988 Construction of geodetic and bigeodetic blocks of connectivity k\(\geq 3\) and their relation to block designs. Zbl 0645.05015Srinivasan, N.; Opatrny, J.; Alagar, V. S. 2 1987 Macro OL-systems. Zbl 0309.68064Čulik, Karel II; Opatrny, J. 2 1975 Context in parallel rewriting. Zbl 0315.68066Čulik, Karel II; Opatrny, J. 2 1974 Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. Zbl 1453.68193Czyzowicz, J.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J. 2 2015 Realizable values of the forwarding index. Zbl 0687.05026Heydemann, M.-C.; Meyer, J.-C.; Opatrny, J.; Sotteau, D. 2 1990 Route discovery with constant memory in oriented planar geometric networks. Zbl 1097.68507Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2006 Bigeodetic graphs. Zbl 0657.05064Srinivasan, N.; Opatrny, J.; Alagar, V. S. 1 1988 Embeddings of hypercubes and grids into de Bruijn graphs. Zbl 0814.68097Heydemann, M. C.; Opatrny, J.; Sotteau, D. 1 1994 Two results on the bandwidth of graphs. Zbl 0475.05024Chvatalova, J.; Opatrny, J. 1 1979 Embeddings of hypercubes and grids into de Bruijn graphs. Zbl 0850.68081Heydemann, M. C.; Opatrny, J.; Sotteau, D. 1 1992 Literal homomorphisms of OL-languages. Zbl 0327.68071Čulik, Karel II; Opatrny, J. 1 1974 Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1139.68390Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 1 2008 Linear congruential graphs. Zbl 0739.05074Opatrny, J.; Sotteau, D. 1 1991 \(d\)-dimensional linear congruential graphs. Zbl 0804.05048Koung, C. C.; Opatrny, J. 1 1993 Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1163.68032Czyzowicz, J.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Urrutia, J. 1 2009 Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1216.05155Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 1 2011 Evacuating robots from a disk using face-to-face communication. Zbl 1459.68213Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Narayanan, Lata; Opatrny, Jarda; Vogtenhuber, Birgit 3 2020 Priority evacuation from a disk: the case of \(n \geq 4\). Zbl 1464.68401Czyzowicz, J.; Georgiou, K.; Killick, R.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J.; Shende, S. 3 2020 Connectivity with directional antennas in the symmetric communication model. Zbl 1380.68019Dobrev, 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.68212Czyzowicz, J.; Georgiou, K.; Kranakis, E.; Narayanan, L.; Opatrny, J.; Vogtenhuber, B. 18 2015 Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. Zbl 1453.68193Czyzowicz, J.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J. 2 2015 Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1216.05155Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 1 2011 Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1163.68032Czyzowicz, 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.68453Czyzowicz, 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.68390Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 1 2008 Route discovery with constant memory in oriented planar geometric networks. Zbl 1097.68507Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2006 Route discovery with constant memory in oriented planar geometric networks. Zbl 1104.68309Chávez, E.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. 2 2004 Longest subsequences in permutations. Zbl 1040.68064Albert, 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.68010Narayanan, L.; Opatrny, J.; Sotteau, D. 6 2001 Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1. Zbl 0949.05016Opatrny, J.; Sotteau, D. 22 2000 All-to-all optical routing in optimal chordal rings of degree four. Zbl 1052.68517Narayanan, L.; Opatrny, J.; Sotteau, D. 5 1999 Compact routing on chordal rings of degree 4. Zbl 0918.68038Narayanan, L.; Opatrny, J. 3 1999 Network properties of double and triple fixed step graphs. Zbl 0967.68009Liestman, A. L.; Opatrny, J.; Zaragozá, M. 9 1998 Embedding complete binary trees into star and Pancake graphs. Zbl 0896.68108Bouabdallah, A.; Heydemann, M. C.; Opatrny, J.; Sotteau, D. 5 1998 DCC linear congruential graphs: A new class of interconnection networks. Zbl 1068.68559Opatrny, J.; Sotteau, D.; Srinivasan, N.; Thulasiraman, K. 3 1996 Embeddings of complete binary trees into extended grids with edge-congestion 1. Zbl 1049.68505Heydemann, M.-C.; Sotteau, D.; Opatrny, J. 3 1996 Forwarding indices of consistent routings and their complexity. Zbl 0804.90041Heydemann, M. C.; Meyer, J. C.; Sotteau, D.; Opatrny, J. 12 1994 Embeddings of hypercubes and grids into de Bruijn graphs. Zbl 0814.68097Heydemann, M. C.; Opatrny, J.; Sotteau, D. 1 1994 \(d\)-dimensional linear congruential graphs. Zbl 0804.05048Koung, C. C.; Opatrny, J. 1 1993 Broadcasting and spanning trees in de Bruijn and Kautz networks. Zbl 0755.94017Heydemann, M. C.; Opatrny, J.; Sotteau, D. 9 1992 Forwarding indices of \(k\)-connected graphs. Zbl 0761.05054Heydemann, M. C.; Meyer, J. C.; Opatrny, J.; Sotteau, D. 8 1992 Embeddings of hypercubes and grids into de Bruijn graphs. Zbl 0850.68081Heydemann, M. C.; Opatrny, J.; Sotteau, D. 1 1992 Linear congruential graphs. Zbl 0739.05074Opatrny, J.; Sotteau, D. 1 1991 Realizable values of the forwarding index. Zbl 0687.05026Heydemann, M.-C.; Meyer, J.-C.; Opatrny, J.; Sotteau, D. 2 1990 The bandwidth of theta graphs. Zbl 0652.05058Chvatalova, J.; Opatrny, J. 2 1988 Bigeodetic graphs. Zbl 0657.05064Srinivasan, N.; Opatrny, J.; Alagar, V. S. 1 1988 Construction of geodetic and bigeodetic blocks of connectivity k\(\geq 3\) and their relation to block designs. Zbl 0645.05015Srinivasan, N.; Opatrny, J.; Alagar, V. S. 2 1987 The bandwidth problem and operations on graphs. Zbl 0603.05042Chvatalova, J.; Opatrny, J. 10 1986 Total ordering problem. Zbl 0395.68065Opatrny, J. 46 1979 Two results on the bandwidth of graphs. Zbl 0475.05024Chvatalova, J.; Opatrny, J. 1 1979 Macro OL-systems. Zbl 0309.68064Čulik, Karel II; Opatrny, J. 2 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 8 Authors 2 Georgiou, Konstantinos 1 Jang, Woojin 1 Kundu, Somnath 1 Leizerovich, Sean 1 Leonardos, Nikos 1 Lucier, Jesse 1 Pagourtzis, Aris T. 1 Papaioannou, Ioannis Cited in 0 Serials Cited in 1 Field 3 Computer science (68-XX) Citations by Year