Edit Profile (opens in new tab) Kranakis, Evangelos Konstantinou Co-Author Distance Author ID: kranakis.evangelos Published as: Kranakis, Evangelos; Kranakis, E. Homepage: http://people.scs.carleton.ca/~kranakis/ External Links: MGP · ORCID · Wikidata · dblp · IdRef Documents Indexed: 242 Publications since 1982, including 2 Books 11 Contributions as Editor Co-Authors: 157 Co-Authors with 239 Joint Publications 4,210 Co-Co-Authors all top 5 Co-Authors 14 single-authored 122 Krizanc, Danny 67 Czyzowicz, Jurek 32 Georgiou, Konstantinos 31 Narayanan, Lata 30 Urrutia Galicia, Jorge L. 26 Dobrev, Stefan 26 Opatrny, Jaroslav 25 Pelc, Andrzej 22 Morales Ponce, Oscar 19 Gąsieniec, Leszek Antoni 19 Shende, Sunil M. 18 Stacho, Ladislav 16 Killick, Ryan 14 Kirousis, Lefteris Miltiades 10 Bose, Prosenjit K. 9 Maheshwari, Anil 8 Diks, Krzysztof 8 Kosowski, Adrian 8 MacQuarrie, Fraser 7 Pacheco, Eduardo 7 Wiese, Andreas 6 Clote, Peter G. 6 Luccio, Flaminia L. 6 Santoro, Nicola 5 Chávez, Edgar 5 De Marco, Gianluca 5 Eftekhari, Mohsen 5 Flocchini, Paola 5 Godon, Maxime 5 Karakostas, George 5 Lafond, Manuel 5 Morin, Pat 5 Peleg, David 5 Stamatiou, Yannis C. 4 Barbeau, Michel 4 Chuangpishit, Huda 4 Markou, Euripides 4 Pajak, Dominik 4 Sack, Jörg-Rüdiger 4 Taleb, Najmeh 3 Coleman, Jared 3 Dolev, Shlomi 3 Durocher, Stephane 3 Fraigniaud, Pierre 3 González-Aguilar, Hernán 3 Hanusse, Nicolas 3 Lambadaris, Ioannis 3 Maňuch, Ján 3 Pagourtzis, Aris T. 3 Pankratov, Denis 3 Pocchiola, Michel 3 Shaikhet, Gennady L. 3 Vitányi, Paul M. B. 2 Achlioptas, Dimitris 2 Aichholzer, Oswin 2 Bauernöppel, Frank 2 Bhattacharya, Binay Kumar 2 Bremner, David 2 Carmi, Paz 2 Couture, Mathieu 2 Demaine, Erik D. 2 Garcia-Alfaro, Joaquin 2 Gargano, Luisa 2 Hu, Yuzhuang 2 Hurtado, Ferran 2 Krasser, Hannes 2 Labourel, Arnaud 2 Leonardos, Nikos 2 Meertens, Lambert G. L. T. 2 Morales, Oscar 2 Navarro, Gonzalo 2 Noy, Marc 2 Papaioannou, Ioannis 2 Paquette, Michel 2 Ramaswami, Suneeta 2 Ravi, S. S. 2 Ruf, Berthold 2 Sakai, Toshinori 2 Sawchuk, Cindy 2 Sethia, Saurabh 2 Shi, Qiaosheng 2 Smid, Michiel H. M. 2 Spirakis, Paul G. 2 Suomela, Jukka 2 Tang, Yihui 2 Uznański, Przemysław 2 Vaccaro, Ugo 2 van Oorschot, Paul C. 2 Vargas Martin, Miguel 2 Vogtenhuber, Birgit 2 Wan, Tao 2 Wiener, Gábor 2 Woeginger, Gerhard 2 Xin, Qin 1 Ahn, Hee-Kap 1 Awerbuch, Baruch 1 Barrière, Lali 1 Biniaz, Ahmad 1 Bonfante, Guillaume 1 Boone, Paul ...and 57 more Co-Authors all top 5 Serials 28 Theoretical Computer Science 13 Discrete Applied Mathematics 9 Discrete Mathematics, Algorithms and Applications 7 Information Processing Letters 6 Lecture Notes in Computer Science 4 Networks 4 Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 4 Journal of Algorithms 4 Algorithmica 4 Distributed Computing 3 Ars Combinatoria 3 Information and Computation 3 International Journal of Foundations of Computer Science 3 Theory of Computing Systems 2 The Computer Journal. Section A / Section B 2 SIAM Journal on Computing 2 Graphs and Combinatorics 2 CWI Quarterly 2 Nordic Journal of Computing 2 Geombinatorics 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 International Journal of Pure and Applied Mathematics 1 Archiv für Mathematische Logik und Grundlagenforschung 1 Discrete Mathematics 1 Journal of Mathematical Biology 1 Bulletin of Mathematical Biology 1 Annals of Mathematical Logic 1 Geometriae Dedicata 1 IEEE Transactions on Computers 1 Journal of Applied Probability 1 Journal of Computer and System Sciences 1 The Journal of Symbolic Logic 1 Mathematical Systems Theory 1 Notre Dame Journal of Formal Logic 1 Discrete & Computational Geometry 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 Journal of Parallel and Distributed Computing 1 Random Structures & Algorithms 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 Constraints 1 Mathematics in Industry 1 Applied Mathematical Sciences (Ruse) 1 Algorithms 1 Electronic Notes in Discrete Mathematics 1 ACM Transactions on Algorithms 1 Journal of Theoretical Biology all top 5 Fields 218 Computer science (68-XX) 40 Combinatorics (05-XX) 31 Operations research, mathematical programming (90-XX) 12 Mathematical logic and foundations (03-XX) 10 General and overarching topics; collections (00-XX) 10 Convex and discrete geometry (52-XX) 9 Information and communication theory, circuits (94-XX) 5 Probability theory and stochastic processes (60-XX) 5 Biology and other natural sciences (92-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Mechanics of particles and systems (70-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 2 Geometry (51-XX) 2 Numerical analysis (65-XX) 1 Integral equations (45-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 192 Publications have been cited 1,366 times in 820 Documents Cited by ▼ Year ▼ Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140 De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 59 2006 Multiple mobile agent rendezvous in a ring. Zbl 1196.68021 Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Santoro, Nicola; Sawchuk, Cindy 56 2004 Power consumption in packet radio networks. Zbl 0944.68001 Kirousis, L. M.; Kranakis, E.; Krizanc, D.; Pelc, A. 54 2000 Approximating the unsatisfiability threshold of random formulas. Zbl 0936.68038 Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny; Stamatiou, Yannis C. 49 1998 Tree exploration with little memory. Zbl 1067.68100 Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 41 2004 Evacuating robots via unknown exit in a disk. Zbl 1393.68164 Czyzowicz, Jurek; Gąsieniec, Leszek; Gorry, Thomas; Kranakis, Evangelos; Martin, Russell; Pajak, Dominik 35 2014 Boundary patrolling by mobile agents with distinct maximal speeds. Zbl 1260.68397 Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos 35 2011 Random constraint satisfaction: A more accurate picture. Zbl 0984.68085 Achlioptas, Dimitris; Molloy, Michael S. O.; Kirousis, Lefteris M.; Stamatiou, Yannis C.; Kranakis, Evangelos; Krizanc, Danny 29 2001 Optimal movement of mobile sensors for barrier coverage of a planar region. Zbl 1192.68816 Bhattacharya, Binay; Burmester, Mike; Hu, Yuzhuang; Kranakis, Evangelos; Shi, Qiaosheng; Wiese, Andreas 29 2009 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. 25 2015 Efficient routing in networks with long range contacts. Zbl 1024.68501 Barrière, Lali; Fraigniaud, Pierre; Kranakis, Evangelos; Krizanc, Danny 24 2001 Rigorous results for random (\(2+p)\)-SAT. Zbl 0992.68073 Achlioptas, D.; Kirousis, L. M.; Kranakis, E.; Krizanc, D. 23 2001 Fault-tolerant broadcasting in radio networks. Zbl 0974.68009 Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 22 2001 Search on a line with faulty robots. Zbl 1375.68187 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 21 2016 Computing Boolean functions on anonymous networks. Zbl 0823.68008 Kranakis, Evangelos; Krizanc, Danny 19 1994 Boolean functions, invariance groups, and parallel complexity. Zbl 0734.68038 Clote, Peter; Kranakis, Evangelos 19 1991 Mobile agent rendezvous in a synchronous torus. Zbl 1145.68330 Kranakis, Evangelos; Krizanc, Danny; Markou, Euripides 19 2006 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 19 2015 Boolean functions and computation models. Zbl 1016.94046 Clote, Peter; Kranakis, Evangelos 18 2002 Search on a line by Byzantine robots. Zbl 1398.68651 Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 18 2016 Evacuation from a disc in the presence of a faulty robot. Zbl 1496.68046 Czyzowicz, Jurek; Georgiou, Konstantinos; Godon, Maxime; Kranakis, Evangelos; Krizanc, Danny; Rytter, Wojciech; Włodarczyk, Michał 16 2017 Randomized rendez-vous with limited memory. Zbl 1136.68353 Kranakis, Evangelos; Krizanc, Danny; Morin, Pat 15 2008 Anonymous wireless rings. Zbl 0874.68013 Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej 14 1995 The impact of knowledge on broadcasting time in radio networks. (Extended abstract). Zbl 0945.90010 Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 13 1999 On multi-label linear interval routing schemes. Zbl 0856.68021 Kranakis, Evangelos; Krizanc, Danny; Ravi, S. S. 13 1996 Approximate range mode and range median queries. Zbl 1118.68441 Bose, Prosenjit; Kranakis, Evangelos; Morin, Pat; Tang, Yihui 13 2005 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 13 2018 The impact of information on broadcasting time in linear radio networks. Zbl 1061.68008 Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 12 2002 The VC-dimension of set systems defined by graphs. Zbl 0879.68079 Kranakis, Evangelos; Krizanc, Danny; Ruf, Berthold; Urrutia, Jorge; Woeginger, Gerhard 11 1997 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 Search-and-fetch with 2 robots on a disk: wireless and face-to-face communication models. Zbl 1416.68191 Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 11 2019 Evacuating two robots from multiple unknown exits in a circle. Zbl 1382.68239 Czyzowicz, Jurek; Dobrev, Stefan; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser 11 2018 Computing majority with triple queries. Zbl 1253.68170 De Marco, Gianluca; Kranakis, Evangelos; Wiener, Gábor 10 2012 Search-and-fetch with one robot on a disk (track: wireless and geometry). Zbl 1403.68297 Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 10 2017 A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments. Zbl 0925.68337 Czyzowicz, Jurek; Kranakis, Evangelos; Urrutia, Jorge 9 1998 On convergence and threshold properties of discrete Lotka-Volterra population protocols. Zbl 1447.92336 Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Spirakis, Paul G.; Uznański, Przemysław 9 2015 Tree exploration with little memory. Zbl 1093.68615 Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 9 2002 When patrolmen become corrupted: monitoring a graph using faulty mobile robots. Zbl 1380.68366 Czyzowicz, Jurek; Gasieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Krizanc, Danny; Taleb, Najmeh 9 2015 God save the queen. Zbl 1489.68348 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 9 2018 Patrolling a path connecting a set of points with unbalanced frequencies of visits. Zbl 1445.68031 Chuangpishit, Huda; Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Jurdziński, Tomasz; Kranakis, Evangelos 9 2018 On the page number of RNA secondary structures with pseudoknots. Zbl 1252.92021 Clote, Peter; Dobrev, Stefan; Dotu, Ivan; Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 9 2012 Linear search with terrain-dependent speeds. Zbl 1486.68188 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 9 2017 Optimal memory rendezvous of anonymous mobile agents in a unidirectional ring. Zbl 1175.68033 Gąsieniec, L.; Kranakis, E.; Krizanc, D.; Zhang, X. 8 2006 Strategies for hotlink assignments. Zbl 1044.68693 Bose, Prosenjit; Czyzowicz, Jurek; Gąsieniec, Leszek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vargas Martin, Miguel 8 2000 Sorting and election in anonymous asynchronous rings. Zbl 1069.68023 Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola 8 2004 Better adaptive diagnosis of hypercubes. Zbl 1315.68030 Kranakis, Evangelos; Pelc, Andrzej 8 2000 The power of tokens: Rendezvous and symmetry detection for two mobile agents in a ring. Zbl 1132.68695 Czyzowicz, Jurek; Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny 8 2008 When patrolmen become corrupted: monitoring a graph using faulty mobile robots. Zbl 1380.68367 Czyzowicz, Jurek; Gasieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Krizanc, Danny; Taleb, Najmeh 8 2017 Primality and cryptography. Zbl 0595.10001 Kranakis, Evangelos 7 1986 Mobile agents rendezvous when tokens fail. Zbl 1085.68511 Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola; Sawchuk, Cindy 7 2004 A proof technique for register atomicity. Zbl 0669.68019 Awerbuch, Baruch; Kirousis, Lefteris M.; Kranakis, Evangelos; Vitányi, Paul M. B. 7 1988 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. 7 2008 Lower bounds for compact routing (extended abstract). Zbl 1379.68015 Kranakis, Evangelos; Krizanc, Danny 7 1996 Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae. Zbl 1327.68178 Kranakis, Evangelos; MacQuarrie, Fraser; Morales Ponce, Oscar 7 2015 Maintaining connectivity in sensor networks using directional antennae. Zbl 1213.68086 Kranakis, Evangelos; Krizanc, Danny; Morales, Oscar 7 2011 On the false-positive rate of Bloom filters. Zbl 1191.68203 Bose, Prosenjit; Guo, Hua; Kranakis, Evangelos; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Tang, Yihui 7 2008 Search on a line with faulty robots. Zbl 1440.68321 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 7 2019 Link length of rectilinear Hamiltonian tours in grids. Zbl 0816.05040 Kranakis, Evangelos; Krizanc, Danny; Meertens, Lambert 6 1994 Distributed computing on anonymous hypercube networks. Zbl 0866.68053 Kranakis, Evangelos 6 1997 Hop-congestion trade-offs for high-speed networks. Zbl 0880.68002 Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 6 1997 Polygon cutting: Revisited. Zbl 0971.68625 Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil 6 2000 Local PTAS for dominating and connected dominating set in location aware unit disk graphs. Zbl 1209.68655 Wiese, Andreas; Kranakis, Evangelos 6 2009 Evacuating robots from a disk using face-to-face communication. Zbl 1459.68213 Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Narayanan, Lata; Opatrny, Jarda; Vogtenhuber, Birgit 6 2020 Searching for majority with \(k\)-tuple queries. Zbl 1332.68017 De Marco, Gianluca; Kranakis, Evangelos 6 2015 Different speeds suffice for rendezvous of two agents on arbitrary graphs. Zbl 1433.68046 Kranakis, Evangelos; Krizanc, Danny; Markou, Euripides; Pagourtzis, Aris; Ramírez, Felipe 6 2017 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 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 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 Optimal coteries and voting schemes. Zbl 0807.68047 Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Mans, Bernard; Pelc, Andrzej 5 1994 Bubbles: Adaptive routing scheme for high-speed dynamic networks. Zbl 0941.68163 Dolev, Shlomi; Kranakis, Evangelos; Krizanc, Danny; Peleg, David 5 2000 Isomorphic triangulations with small number of Steiner points. Zbl 1028.65013 Kranakis, Evangelos; Urrutia, Jorge 5 1999 Deterministic M2M multicast in radio networks (extended abstract). Zbl 1099.68510 Gąsieniec, Leszek; Kranakis, Evangelos; Pelc, Andrzej; Xin, Qin 5 2004 Perfect broadcasting in unlabeled networks. Zbl 0906.68010 Diks, Krzysztof; Kranakis, Evangelos; Pelc, Andrzej 5 1998 Improving customer proximity to railway stations. Zbl 1032.90529 Kranakis, Evangelos; Penna, Paolo; Schlude, Konrad; Taylor, David Scot; Widmayer, Peter 5 2003 Deterministic M2M multicast in radio networks. Zbl 1101.90013 Gąsieniec, Leszek; Kranakis, Evangelos; Pelc, Andrzej; Xin, Qin 5 2006 Searching with mobile agents in networks with liars. Zbl 1077.68095 Hanusse, Nicolas; Kranakis, Evangelos; Krizanc, Danny 5 2004 Directional versus omnidirectional antennas for energy consumption and \(k\)-connectivity of networks of sensors. Zbl 1129.68329 Kranakis, Evangelos; Krizanc, Danny; Williams, Eric 5 2005 Optimal adaptive fault diagnosis for simple multiprocessor systems. Zbl 0983.68009 Kranakis, Evangelos; Pelc, Andrzej; Spatharis, Anthony 5 1999 Optimal circle search despite the presence of faulty robots. Zbl 07827966 Georgiou, Konstantinos; Kranakis, Evangelos; Leonardos, Nikos; Pagourtzis, Aris; Papaioannou, Ioannis 5 2019 Robust sensor range for constructing strongly connected spanning digraphs in UDGs. Zbl 1360.68644 Dobrev, Stefan; Kranakis, Evangelos; Ponce, Oscar Morales; Plžík, Milan 5 2012 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 Stretch factor in wireless sensor networks with directional antennae. Zbl 1301.90016 Kranakis, Evangelos; MacQuarrie, Fraser; Morales-Ponce, Oscar 5 2012 Memoryless search algorithms in a network with faulty advice. Zbl 1146.68015 Hanusse, Nicolas; Kavvadias, Dimitris; Kranakis, Evangelos; Krizanc, Danny 5 2008 Approximating the unsatisfiability threshold of random formulas (extended abstract). Zbl 1379.68172 Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny 5 1996 Patrolling trees with mobile robots. Zbl 1403.68296 Czyzowicz, Jurek; Kosowski, Adrian; Kranakis, Evangelos; Taleb, Najmeh 5 2017 Asymptotically optimal scheduling of random malleable demands in smart grid. Zbl 1390.90334 Karbasioun, Mohammad M.; Shaikhet, Gennady; Lambadaris, Ioannis; Kranakis, Evangelos 5 2018 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 The beachcombers’ problem: walking and searching with mobile robots. Zbl 1332.68255 Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser 5 2014 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 Patrolling by robots equipped with visibility. Zbl 1416.68189 Czyzowicz, Jurek; Kranakis, Evangelos; Pajak, Dominik; Taleb, Najmeh 5 2014 Analysing local algorithms in location-aware quasi-unit-disk graphs. Zbl 1228.05273 Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas 5 2011 Computing Boolean functions on anonymous networks. Zbl 0765.68053 Kranakis, Evangelos; Krizanc, Danny; van den Berg, Jacob 4 1990 Games on triangulations. Zbl 1079.68100 Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Hurtado, Ferran; Kranakis, Evangelos; Krasser, Hannes; Ramaswami, Suneeta; Sethia, Saurabh; Urrutia, Jorge 4 2005 Labeled versus unlabeled distributed Cayley networks. Zbl 0849.05035 Kranakis, Evangelos; Krizanc, Danny 4 1995 A better upper bound for the unsatisfiability threshold. Zbl 0891.68101 Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny 4 1997 Fixed point equations with parameters in the projective model. Zbl 0626.68029 Kranakis, Evangelos 4 1987 Algorithms for packing two circles in a convex polygon. Zbl 0971.68583 Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Maheshwari, Anil 4 2000 Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov–Jacobson energy model. Zbl 1108.92016 Clote, Peter; Kranakis, Evangelos; Krizanc, Danny; Stacho, Ladislav 4 2007 Locating information with uncertainty in fully interconnected networks. Zbl 0987.68521 Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny; Stamation, Yannis C. 4 2000 Broadcasting in unlabeled hypercubes with a linear number of messages. Zbl 1078.68534 Diks, Krzysztof; Dobrev, Stefan; Kranakis, Evangelos; Pelc, Andrzej; Ružička, Peter 4 1998 Optimal circle search despite the presence of faulty robots. Zbl 07691950 Georgiou, Konstantinos; Kranakis, Evangelos; Leonardos, Nikos; Pagourtzis, Aris; Papaioannou, Ioannis 1 2023 The pony express communication problem. Zbl 07495024 Coleman, Jared; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar 3 2021 Message delivery in the plane by robots with different speeds. Zbl 1521.68223 Coleman, Jared; Kranakis, Evangelos; Krizanc, Danny; Ponce, Oscar Morales 3 2021 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 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 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 Evacuating robots from a disk using face-to-face communication. Zbl 1459.68213 Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Narayanan, Lata; Opatrny, Jarda; Vogtenhuber, Birgit 6 2020 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 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 Gathering in the plane of location-aware robots in the presence of spies. Zbl 1452.68239 Czyzowicz, Jurek; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar 2 2020 Searching for a non-adversarial, uncooperative agent on a cycle. Zbl 1436.68042 Czyzowicz, Jurek; Dobrev, Stefan; Godon, Maxime; Kranakis, Evangelos; Sakai, Toshinori; Urrutia, Jorge 2 2020 Search-and-fetch with 2 robots on a disk: wireless and face-to-face communication models. Zbl 1416.68191 Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 11 2019 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 Optimal circle search despite the presence of faulty robots. Zbl 07827966 Georgiou, Konstantinos; Kranakis, Evangelos; Leonardos, Nikos; Pagourtzis, Aris; Papaioannou, Ioannis 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 Symmetry breaking in the plane. Rendezvous by robots with unknown attributes. Zbl 07298649 Czyzowicz, Jurek; Gasieniec, Leszek; Killick, Ryan; Kranakis, Evangelos 4 2019 Linear rendezvous with asymmetric clocks. Zbl 07561453 Czyzowicz, Jurek; Killick, Ryan; Kranakis, Evangelos 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 13 2018 Evacuating two robots from multiple unknown exits in a circle. Zbl 1382.68239 Czyzowicz, Jurek; Dobrev, Stefan; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser 11 2018 God save the queen. Zbl 1489.68348 Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 9 2018 Patrolling a path connecting a set of points with unbalanced frequencies of visits. Zbl 1445.68031 Chuangpishit, Huda; Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Jurdziński, Tomasz; Kranakis, Evangelos 9 2018 Asymptotically optimal scheduling of random malleable demands in smart grid. Zbl 1390.90334 Karbasioun, Mohammad M.; Shaikhet, Gennady; Lambadaris, Ioannis; Kranakis, Evangelos 5 2018 Gathering in the plane of location-aware robots in the presence of spies. Zbl 1517.68393 Czyzowicz, Jurek; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Morale-Ponce, Oscar 2 2018 Exploring graphs with time constraints by unreliable collections of mobile robots. Zbl 1444.68015 Czyzowicz, Jurek; Godon, Maxime; Kranakis, Evangelos; Labourel, Arnaud; Markou, Euripides 1 2018 Know when to persist: deriving value from a stream buffer. Zbl 1388.68316 Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos; Krizanc, Danny 1 2018 Evacuation from a disc in the presence of a faulty robot. Zbl 1496.68046 Czyzowicz, Jurek; Georgiou, Konstantinos; Godon, Maxime; Kranakis, Evangelos; Krizanc, Danny; Rytter, Wojciech; Włodarczyk, Michał 16 2017 Search-and-fetch with one robot on a disk (track: wireless and geometry). Zbl 1403.68297 Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 10 2017 Linear search with terrain-dependent speeds. Zbl 1486.68188 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 9 2017 When patrolmen become corrupted: monitoring a graph using faulty mobile robots. Zbl 1380.68367 Czyzowicz, Jurek; Gasieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Krizanc, Danny; Taleb, Najmeh 8 2017 Different speeds suffice for rendezvous of two agents on arbitrary graphs. Zbl 1433.68046 Kranakis, Evangelos; Krizanc, Danny; Markou, Euripides; Pagourtzis, Aris; Ramírez, Felipe 6 2017 Patrolling trees with mobile robots. Zbl 1403.68296 Czyzowicz, Jurek; Kosowski, Adrian; Kranakis, Evangelos; Taleb, Najmeh 5 2017 Rendezvous on a line by location-aware robots despite the presence of Byzantine faults. Zbl 1503.68276 Chuangpishit, Huda; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny 4 2017 Distributed patrolling with two-speed robots (and an application to transportation). Zbl 1360.90125 Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser; Pajak, Dominik 3 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 2 2017 Search on a line with faulty robots. Zbl 1375.68187 Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 21 2016 Search on a line by Byzantine robots. Zbl 1398.68651 Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 18 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 Sensor allocation problems on the real line. Zbl 1351.90080 Kranakis, Evangelos; Shaikhet, Gennady 2 2016 On the displacement for covering a unit interval with randomly placed sensors. Zbl 1372.90094 Kapelko, Rafał; Kranakis, Evangelos 2 2016 Reconstructing cactus graphs from shortest path information (extended abstract). Zbl 1476.68212 Kranakis, Evangelos; Krizanc, Danny; Lu, Yun 2 2016 Know when to persist: deriving value from a stream buffer (extended abstract). Zbl 1476.68308 Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos; Krizanc, Danny 1 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. 25 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 19 2015 On convergence and threshold properties of discrete Lotka-Volterra population protocols. Zbl 1447.92336 Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Spirakis, Paul G.; Uznański, Przemysław 9 2015 When patrolmen become corrupted: monitoring a graph using faulty mobile robots. Zbl 1380.68366 Czyzowicz, Jurek; Gasieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Krizanc, Danny; Taleb, Najmeh 9 2015 Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae. Zbl 1327.68178 Kranakis, Evangelos; MacQuarrie, Fraser; Morales Ponce, Oscar 7 2015 Searching for majority with \(k\)-tuple queries. Zbl 1332.68017 De Marco, Gianluca; Kranakis, Evangelos 6 2015 Information spreading by mobile particles on a line. Zbl 1471.68094 Czyzowicz, Jurek; Kranakis, Evangelos; Pacheco, Eduardo; Pająk, Dominik 2 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 The beachcombers’ problem: walking and searching with mobile robots. Zbl 1332.68256 Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser 2 2015 Position discovery for a system of bouncing robots. Zbl 1329.68251 Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Morales-Ponce, Oscar; Pacheco, Eduardo 1 2015 Evacuating robots via unknown exit in a disk. Zbl 1393.68164 Czyzowicz, Jurek; Gąsieniec, Leszek; Gorry, Thomas; Kranakis, Evangelos; Martin, Russell; Pajak, Dominik 35 2014 The beachcombers’ problem: walking and searching with mobile robots. Zbl 1332.68255 Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser 5 2014 Patrolling by robots equipped with visibility. Zbl 1416.68189 Czyzowicz, Jurek; Kranakis, Evangelos; Pajak, Dominik; Taleb, Najmeh 5 2014 On the event distance of Poisson processes with applications to sensors. Zbl 1311.60053 Kranakis, Evangelos 4 2014 Survivability of swarms of bouncing robots. Zbl 1386.68176 Czyzowicz, Jurek; Dobrev, Stefan; Kranakis, Evangelos; Pacheco, Eduardo 1 2014 Displacing random sensors to avoid interference. Zbl 1425.90064 Kranakis, Evangelos; Shaikhet, Gennady 1 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 Localization for a system of colliding robots. Zbl 1335.68277 Czyzowicz, Jurek; Kranakis, Evangelos; Pacheco, Eduardo 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 Advances in network analysis and its applications. Selected papers based on the presentations at the seven workshops (2010–2012) on mathematics of networking (FP-NETS). Zbl 1254.00030 1 2013 Approximation algorithms for the antenna orientation problem. Zbl 1392.68444 Kranakis, Evangelos; MacQuarrie, Fraser; Morales Ponce, Oscar 1 2013 Computing majority with triple queries. Zbl 1253.68170 De Marco, Gianluca; Kranakis, Evangelos; Wiener, Gábor 10 2012 On the page number of RNA secondary structures with pseudoknots. Zbl 1252.92021 Clote, Peter; Dobrev, Stefan; Dotu, Ivan; Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 9 2012 Robust sensor range for constructing strongly connected spanning digraphs in UDGs. Zbl 1360.68644 Dobrev, Stefan; Kranakis, Evangelos; Ponce, Oscar Morales; Plžík, Milan 5 2012 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 Stretch factor in wireless sensor networks with directional antennae. Zbl 1301.90016 Kranakis, Evangelos; MacQuarrie, Fraser; Morales-Ponce, Oscar 5 2012 Fun with algorithms. 6th international conference, FUN 2012, Venice, Italy, June 4–6, 2012. Proceedings. Zbl 1241.68025 4 2012 Position discovery for a system of bouncing robots. Zbl 1337.68035 Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Ponce, Oscar Morales; Pacheco, Eduardo 4 2012 Approximating the edge length of 2-edge connected planar geometric graphs on a set of points. Zbl 1353.68279 Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Stacho, Ladislav 3 2012 Bounded length, 2-edge augmentation of geometric planar graphs. Zbl 1253.68033 Kranakis, Evangelos; Krizanc, Danny; Ponce, Oscar Morales; Stacho, Ladislav 3 2012 Strong connectivity of sensor networks with double antennae. Zbl 1332.68168 Eftekhari Hesari, Mohsen; Kranakis, Evangelos; MacQuarie, Fraser; Morales-Ponce, Oscar; Narayanan, Lata 2 2012 Maintaining privacy on a line. Zbl 1254.68182 Kranakis, Evangelos; Krizanc, Danny 1 2012 Boundary patrolling by mobile agents with distinct maximal speeds. Zbl 1260.68397 Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos 35 2011 Maintaining connectivity in sensor networks using directional antennae. Zbl 1213.68086 Kranakis, Evangelos; Krizanc, Danny; Morales, Oscar 7 2011 Analysing local algorithms in location-aware quasi-unit-disk graphs. Zbl 1228.05273 Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas 5 2011 Randomized rendezvous with limited memory. Zbl 1295.68050 Kranakis, Evangelos; Krizanc, Danny; Morin, Pat 4 2011 Deterministic symmetric rendezvous with tokens in a synchronous torus. Zbl 1218.68173 Kranakis, Evangelos; Krizanc, Danny; Markou, Euripides 3 2011 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 Computing majority with triple queries. Zbl 1353.68292 De Marco, Gianluca; Kranakis, Evangelos; Wiener, Gábor 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 The diameter and connectivity of networks with random dependent faults. Zbl 1205.05070 Kranakis, Evangelos; Paquette, Michel; Pelc, Andrzej 2 2010 Bounded length, 2-edge augmentation of geometric planar graphs. Zbl 1310.68025 Kranakis, Evangelos; Krizanc, Danny; Ponce, Oscar Morales; Stacho, Ladislav 1 2010 Optimal movement of mobile sensors for barrier coverage of a planar region. Zbl 1192.68816 Bhattacharya, Binay; Burmester, Mike; Hu, Yuzhuang; Kranakis, Evangelos; Shi, Qiaosheng; Wiese, Andreas 29 2009 Local PTAS for dominating and connected dominating set in location aware unit disk graphs. Zbl 1209.68655 Wiese, Andreas; Kranakis, Evangelos 6 2009 Random maximal independent sets and the unfriendly theater seating arrangement problem. Zbl 1184.90061 Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny 4 2009 Local construction and coloring of spanners of location aware unit disk graphs. Zbl 1194.05046 Wiese, Andreas; Kranakis, Evangelos 4 2009 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 Randomized rendez-vous with limited memory. Zbl 1136.68353 Kranakis, Evangelos; Krizanc, Danny; Morin, Pat 15 2008 The power of tokens: Rendezvous and symmetry detection for two mobile agents in a ring. Zbl 1132.68695 Czyzowicz, Jurek; Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny 8 2008 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. 7 2008 On the false-positive rate of Bloom filters. Zbl 1191.68203 Bose, Prosenjit; Guo, Hua; Kranakis, Evangelos; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Tang, Yihui 7 2008 Memoryless search algorithms in a network with faulty advice. Zbl 1146.68015 Hanusse, Nicolas; Kavvadias, Dimitris; Kranakis, Evangelos; Krizanc, Danny 5 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 Balancing traffic load using one-turn rectilinear routing. Zbl 1139.68327 Durocher, Stephane; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata 1 2008 Local construction and coloring of spanners of location aware unit disk graphs (extended abstract). Zbl 1202.05048 Wiese, Andreas; Kranakis, Evangelos 1 2008 Optimal movement of mobile sensors for barrier coverage of a planar region. (Extended abstract). Zbl 1168.68589 Bhattacharya, B.; Burmester, B.; Hu, Y.; Kranakis, E.; Shi, Q.; Wiese, A. 1 2008 Impact of locality on location aware unit disk graphs. Zbl 1445.90053 Wiese, Andreas; Kranakis, Evangelos 1 2008 ...and 92 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,141 Authors 81 Kranakis, Evangelos Konstantinou 75 Pelc, Andrzej 46 Czyzowicz, Jurek 42 Krizanc, Danny 30 Gąsieniec, Leszek Antoni 27 Georgiou, Konstantinos 27 Narayanan, Lata 23 Peleg, David 21 Opatrny, Jaroslav 19 Dieudonné, Yoann 19 Fraigniaud, Pierre 18 Dobrev, Stefan 16 Flocchini, Paola 16 Ilcinkas, David 16 Navarra, Alfredo 15 Kosowski, Adrian 14 Santoro, Nicola 13 Das, Shantanu 13 Urrutia Galicia, Jorge L. 12 Morales Ponce, Oscar 12 Shende, Sunil M. 11 Dereniowski, Dariusz 11 Di Stefano, Gabriele 11 Killick, Ryan 10 Achlioptas, Dimitris 10 Carmi, Paz 10 Durocher, Stephane 10 Flammini, Michele 10 Klasing, Ralf 9 Bose, Prosenjit K. 9 Bouchard, Sébastien 9 Kakugawa, Hirotsugu 9 Kowalski, Dariusz R. 9 Wattenhofer, Roger P. 8 Gavoille, Cyril 8 Gerbner, Dániel 8 Katz, Matthew J. 8 Masuzawa, Toshimitsu 8 Shibata, Masahiro 7 Cicerone, Serafino 7 Clementi, Andrea E. F. 7 Fusco, Emanuele Guido 7 Labourel, Arnaud 7 Lotker, Zvi 7 Spirakis, Paul G. 7 Wang, Haitao 7 Xin, Qin 6 Chalopin, Jérémie 6 Coja-Oghlan, Amin 6 Dolev, Shlomi 6 Eftekhari, Mohsen 6 Kirousis, Lefteris Miltiades 6 Korman, Amos 6 MacQuarrie, Fraser 6 Markou, Euripides 6 Molloy, Michael S. O. 6 Ooshita, Fukuhito 6 Pérennes, Stéphane 6 Petit, Franck 6 Radzik, Tomasz 6 Silvestri, Riccardo 6 Suomela, Jukka 6 Tóth, Csaba D. 6 Vizer, Máté 5 Bampas, Evangelos 5 Brandt, Sebastian F. 5 Chuangpishit, Huda 5 Gambosi, Giorgio 5 Gorain, Barun 5 Grech, Mariusz 5 Hanusse, Nicolas 5 Huynh, Dung T. 5 Kisielewicz, Andrzej Piotr 5 Lafond, Manuel 5 Maheshwari, Anil 5 Michail, Othon 5 Miller, Avery 5 Newport, Calvin 5 Pagourtzis, Aris T. 5 Sly, Allan 5 Stacho, Ladislav 5 Sudo, Yuichi 5 Wiese, Andreas 5 Zhou, Guangyan 5 Zito, Michele 4 Alpern, Steve 4 Angelopoulos, Spyros 4 Bereg, Sergey N. 4 Chlebus, Bogdan Stanislaw 4 Coleman, Jared 4 de Berg, Mark Theodoor 4 Ding, Jian 4 Disser, Yann 4 Dumitrescu, Adrian 4 Friedrich, Tobias 4 Gargano, Luisa 4 Inkulu, Rajasekhar 4 Kapelko, Rafał 4 Karakostas, George 4 Keszegh, Balázs ...and 1,041 more Authors all top 5 Cited in 124 Serials 162 Theoretical Computer Science 45 Distributed Computing 42 Algorithmica 38 Discrete Applied Mathematics 24 Information Processing Letters 16 Computational Geometry 16 Journal of Combinatorial Optimization 15 Networks 14 International Journal of Foundations of Computer Science 10 Journal of Computer and System Sciences 10 Information and Computation 10 Theory of Computing Systems 10 Journal of Discrete Algorithms 8 Discrete & Computational Geometry 7 Discrete Mathematics, Algorithms and Applications 6 Discrete Mathematics 6 SIAM Journal on Computing 6 Random Structures & Algorithms 5 Information Sciences 4 Graphs and Combinatorics 3 Bulletin of Mathematical Biology 3 Advances in Applied Mathematics 3 Journal of Cryptology 3 International Journal of Computer Mathematics 3 Mathematical Problems in Engineering 3 Journal of Graph Algorithms and Applications 2 Acta Informatica 2 Artificial Intelligence 2 Computers & Mathematics with Applications 2 Communications in Mathematical Physics 2 Applied Mathematics and Computation 2 European Journal of Combinatorics 2 Statistics & Probability Letters 2 Journal of Computer Science and Technology 2 SIAM Journal on Discrete Mathematics 2 Journal of Parallel and Distributed Computing 2 Annals of Operations Research 2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 2 The Annals of Applied Probability 2 Communications in Statistics. Theory and Methods 2 Journal of Knot Theory and its Ramifications 2 Computational Complexity 2 Annals of Mathematics and Artificial Intelligence 2 Constraints 2 Journal of Discrete Mathematical Sciences & Cryptography 2 RAIRO. Operations Research 2 ACM Transactions on Computational Logic 2 Journal of Statistical Mechanics: Theory and Experiment 2 Parallel Processing Letters 2 The European Physical Journal B. Condensed Matter and Complex Systems 2 Algorithms 2 Journal of Theoretical Biology 2 Computer Science Review 2 Open Mathematics 1 Archiv für Mathematische Logik und Grundlagenforschung 1 Journal of the Franklin Institute 1 Journal of Mathematical Analysis and Applications 1 Journal of Mathematical Biology 1 Mathematische Semesterberichte 1 Physica A 1 Chaos, Solitons and Fractals 1 Beiträge zur Algebra und Geometrie 1 Acta Mathematica 1 Advances in Mathematics 1 Canadian Mathematical Bulletin 1 Computing 1 Illinois Journal of Mathematics 1 Journal of Algebra 1 Journal of Combinatorial Theory. Series A 1 Journal of Graph Theory 1 The Journal of Symbolic Logic 1 Mathematics of Operations Research 1 Mathematical Systems Theory 1 Mathematika 1 Operations Research 1 Proceedings of the American Mathematical Society 1 Results in Mathematics 1 Operations Research Letters 1 Combinatorica 1 Acta Mathematica Hungarica 1 Annals of Pure and Applied Logic 1 Optimization 1 Journal of Complexity 1 Computers & Operations Research 1 Journal of Automated Reasoning 1 Journal of the American Mathematical Society 1 International Journal of Mathematics 1 International Journal of Computational Geometry & Applications 1 Designs, Codes and Cryptography 1 Automation and Remote Control 1 European Journal of Operational Research 1 Bulletin of the American Mathematical Society. New Series 1 RAIRO. Informatique Théorique et Applications 1 Mathematical Programming. Series A. Series B 1 Journal of Algebraic Combinatorics 1 Combinatorics, Probability and Computing 1 The Electronic Journal of Combinatorics 1 Top 1 INFORMS Journal on Computing 1 International Journal of Shape Modeling ...and 24 more Serials all top 5 Cited in 29 Fields 671 Computer science (68-XX) 186 Combinatorics (05-XX) 108 Operations research, mathematical programming (90-XX) 31 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 30 Information and communication theory, circuits (94-XX) 21 Mathematical logic and foundations (03-XX) 21 Probability theory and stochastic processes (60-XX) 19 Convex and discrete geometry (52-XX) 14 Order, lattices, ordered algebraic structures (06-XX) 11 Group theory and generalizations (20-XX) 11 Biology and other natural sciences (92-XX) 10 Statistical mechanics, structure of matter (82-XX) 9 Number theory (11-XX) 8 Numerical analysis (65-XX) 5 Statistics (62-XX) 3 Manifolds and cell complexes (57-XX) 3 Systems theory; control (93-XX) 2 History and biography (01-XX) 2 General algebraic systems (08-XX) 2 Measure and integration (28-XX) 2 Difference and functional equations (39-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 General and overarching topics; collections (00-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Algebraic topology (55-XX) 1 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.