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: 234 Publications since 1982, including 2 Books 10 Contributions as Editor Co-Authors: 157 Co-Authors with 230 Joint Publications 3,961 Co-Co-Authors all top 5 Co-Authors 14 single-authored 116 Krizanc, Danny 66 Czyzowicz, Jurek 30 Narayanan, Lata 29 Urrutia Galicia, Jorge L. 26 Dobrev, Stefan 26 Georgiou, Konstantinos 25 Opatrny, Jaroslav 24 Pelc, Andrzej 20 Morales Ponce, Oscar 19 Gąsieniec, Leszek Antoni 18 Shende, Sunil M. 18 Stacho, Ladislav 15 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 Stamatiou, Yannis C. 4 Barbeau, Michel 4 Chuangpishit, Huda 4 Markou, Euripides 4 Pajak, Dominik 4 Peleg, David 4 Sack, Jörg-Rüdiger 4 Taleb, Najmeh 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 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 Meertens, Lambert G. L. T. 2 Morales, Oscar 2 Navarro, Gonzalo 2 Noy, Marc 2 Pagourtzis, Aris T. 2 Pankratov, Denis 2 Paquette, Michel 2 Ramaswami, Suneeta 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 Xin, Qin 1 Ahn, Hee-Kap 1 Awerbuch, Baruch 1 Barrière, Lali 1 Biniaz, Ahmad 1 Bonfante, Guillaume 1 Boone, Paul 1 Burmester, B. 1 Burmester, Mike V. D. 1 Cervera, Gimer 1 Coleman, Jared 1 Csizmadia, György 1 Dotú, Iván ...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 5 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 209 Computer science (68-XX) 39 Combinatorics (05-XX) 29 Operations research, mathematical programming (90-XX) 12 Mathematical logic and foundations (03-XX) 10 Convex and discrete geometry (52-XX) 9 General and overarching topics; collections (00-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 177 Publications have been cited 1,123 times in 679 Documents Cited by ▼ Year ▼ Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 50 2006 Multiple mobile agent rendezvous in a ring. Zbl 1196.68021Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Santoro, Nicola; Sawchuk, Cindy 49 2004 Power consumption in packet radio networks. Zbl 0944.68001Kirousis, L. M.; Kranakis, E.; Krizanc, D.; Pelc, A. 45 2000 Approximating the unsatisfiability threshold of random formulas. Zbl 0936.68038Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny; Stamatiou, Yannis C. 43 1998 Tree exploration with little memory. Zbl 1067.68100Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 32 2004 Boundary patrolling by mobile agents with distinct maximal speeds. Zbl 1260.68397Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos 29 2011 Random constraint satisfaction: A more accurate picture. Zbl 0984.68085Achlioptas, Dimitris; Molloy, Michael S. O.; Kirousis, Lefteris M.; Stamatiou, Yannis C.; Kranakis, Evangelos; Krizanc, Danny 27 2001 Evacuating robots via unknown exit in a disk. Zbl 1393.68164Czyzowicz, Jurek; Gąsieniec, Leszek; Gorry, Thomas; Kranakis, Evangelos; Martin, Russell; Pajak, Dominik 25 2014 Optimal movement of mobile sensors for barrier coverage of a planar region. Zbl 1192.68816Bhattacharya, Binay; Burmester, Mike; Hu, Yuzhuang; Kranakis, Evangelos; Shi, Qiaosheng; Wiese, Andreas 24 2009 Rigorous results for random (\(2+p)\)-SAT. Zbl 0992.68073Achlioptas, D.; Kirousis, L. M.; Kranakis, E.; Krizanc, D. 19 2001 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 Boolean functions, invariance groups, and parallel complexity. Zbl 0734.68038Clote, Peter; Kranakis, Evangelos 17 1991 Efficient routing in networks with long range contacts. Zbl 1024.68501Barrière, Lali; Fraigniaud, Pierre; Kranakis, Evangelos; Krizanc, Danny 17 2001 Mobile agent rendezvous in a synchronous torus. Zbl 1145.68330Kranakis, Evangelos; Krizanc, Danny; Markou, Euripides 16 2006 Computing Boolean functions on anonymous networks. Zbl 0823.68008Kranakis, Evangelos; Krizanc, Danny 16 1994 Search on a line with faulty robots. Zbl 1375.68187Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 16 2016 Search on a line by Byzantine robots. Zbl 1398.68651Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 15 2016 Boolean functions and computation models. Zbl 1016.94046Clote, Peter; Kranakis, Evangelos 15 2002 Fault-tolerant broadcasting in radio networks. Zbl 0974.68009Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 15 2001 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge 15 2015 Approximate range mode and range median queries. Zbl 1118.68441Bose, Prosenjit; Kranakis, Evangelos; Morin, Pat; Tang, Yihui 13 2005 Local construction of planar spanners in unit disk graphs with irregular transmission ranges. Zbl 1145.68472Chávez, Edgar; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Stacho, Ladislav; Urrutia, Jorge 11 2006 Evacuation from a disc in the presence of a faulty robot. Zbl 1496.68046Czyzowicz, Jurek; Georgiou, Konstantinos; Godon, Maxime; Kranakis, Evangelos; Krizanc, Danny; Rytter, Wojciech; Włodarczyk, Michał 11 2017 On multi-label linear interval routing schemes. Zbl 0856.68021Kranakis, Evangelos; Krizanc, Danny; Ravi, S. S. 11 1996 Anonymous wireless rings. Zbl 0874.68013Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej 11 1995 The impact of information on broadcasting time in linear radio networks. Zbl 1061.68008Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 11 2002 Evacuating two robots from multiple unknown exits in a circle. Zbl 1382.68239Czyzowicz, Jurek; Dobrev, Stefan; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser 10 2018 The VC-dimension of set systems defined by graphs. Zbl 0879.68079Kranakis, Evangelos; Krizanc, Danny; Ruf, Berthold; Urrutia, Jorge; Woeginger, Gerhard 10 1997 Computing majority with triple queries. Zbl 1253.68170De Marco, Gianluca; Kranakis, Evangelos; Wiener, Gábor 10 2012 Priority evacuation from a disk using mobile robots (extended abstract). Zbl 1436.68370Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 9 2018 The impact of knowledge on broadcasting time in radio networks. (Extended abstract). Zbl 0945.90010Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 9 1999 Linear search with terrain-dependent speeds. Zbl 1486.68188Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 9 2017 Randomized rendez-vous with limited memory. Zbl 1136.68353Kranakis, Evangelos; Krizanc, Danny; Morin, Pat 8 2008 The power of tokens: Rendezvous and symmetry detection for two mobile agents in a ring. Zbl 1132.68695Czyzowicz, Jurek; Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny 8 2008 Optimal memory rendezvous of anonymous mobile agents in a unidirectional ring. Zbl 1175.68033Gąsieniec, L.; Kranakis, E.; Krizanc, D.; Zhang, X. 8 2006 Search-and-fetch with 2 robots on a disk: wireless and face-to-face communication models. Zbl 1416.68191Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 8 2019 Strategies for hotlink assignments. Zbl 1044.68693Bose, Prosenjit; Czyzowicz, Jurek; Gąsieniec, Leszek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vargas Martin, Miguel 8 2000 On the page number of RNA secondary structures with pseudoknots. Zbl 1252.92021Clote, Peter; Dobrev, Stefan; Dotu, Ivan; Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 8 2012 Maintaining connectivity in sensor networks using directional antennae. Zbl 1213.68086Kranakis, Evangelos; Krizanc, Danny; Morales, Oscar 7 2011 Better adaptive diagnosis of hypercubes. Zbl 1315.68030Kranakis, Evangelos; Pelc, Andrzej 7 2000 Search-and-fetch with one robot on a disk (track: wireless and geometry). Zbl 1403.68297Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 7 2017 When patrolmen become corrupted: monitoring a graph using faulty mobile robots. Zbl 1380.68366Czyzowicz, Jurek; Gasieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Krizanc, Danny; Taleb, Najmeh 7 2015 Tree exploration with little memory. Zbl 1093.68615Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 7 2002 Mobile agents rendezvous when tokens fail. Zbl 1085.68511Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola; Sawchuk, Cindy 7 2004 Sorting and election in anonymous asynchronous rings. Zbl 1069.68023Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola 7 2004 A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments. Zbl 0925.68337Czyzowicz, Jurek; Kranakis, Evangelos; Urrutia, Jorge 7 1998 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 A proof technique for register atomicity. Zbl 0669.68019Awerbuch, Baruch; Kirousis, Lefteris M.; Kranakis, Evangelos; Vitányi, Paul M. B. 6 1988 Local PTAS for dominating and connected dominating set in location aware unit disk graphs. Zbl 1209.68655Wiese, Andreas; Kranakis, Evangelos 6 2009 Link length of rectilinear Hamiltonian tours in grids. Zbl 0816.05040Kranakis, Evangelos; Krizanc, Danny; Meertens, Lambert 6 1994 Searching for majority with \(k\)-tuple queries. Zbl 1332.68017De Marco, Gianluca; Kranakis, Evangelos 6 2015 On convergence and threshold properties of discrete Lotka-Volterra population protocols. Zbl 1447.92336Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Spirakis, Paul G.; Uznański, Przemysław 6 2015 Strong connectivity in sensor networks with given number of directional antennae of bounded angle. Zbl 1311.90024Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Opatrny, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav 6 2010 On the false-positive rate of Bloom filters. Zbl 1191.68203Bose, Prosenjit; Guo, Hua; Kranakis, Evangelos; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Tang, Yihui 6 2008 Lower bounds for compact routing (extended abstract). Zbl 1379.68015Kranakis, Evangelos; Krizanc, Danny 6 1996 Priority evacuation from a disk: the case of \(n = 1,2,3\). Zbl 1437.68173Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 6 2020 Hop-congestion trade-offs for high-speed networks. Zbl 0880.68002Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 6 1997 Different speeds suffice for rendezvous of two agents on arbitrary graphs. Zbl 1433.68046Kranakis, Evangelos; Krizanc, Danny; Markou, Euripides; Pagourtzis, Aris; Ramírez, Felipe 6 2017 Polygon cutting: Revisited. Zbl 0971.68625Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil 6 2000 Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae. Zbl 1327.68178Kranakis, Evangelos; MacQuarrie, Fraser; Morales Ponce, Oscar 6 2015 Primality and cryptography. Zbl 0595.10001Kranakis, Evangelos 5 1986 Deterministic M2M multicast in radio networks. Zbl 1101.90013Gąsieniec, Leszek; Kranakis, Evangelos; Pelc, Andrzej; Xin, Qin 5 2006 The beachcombers’ problem: walking and searching with mobile robots. Zbl 1332.68255Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser 5 2014 Patrolling by robots equipped with visibility. Zbl 1416.68189Czyzowicz, Jurek; Kranakis, Evangelos; Pajak, Dominik; Taleb, Najmeh 5 2014 Time-energy tradeoffs for evacuation by two robots in the wireless model. Zbl 1477.68312Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2019 Approximating the unsatisfiability threshold of random formulas (extended abstract). Zbl 1379.68172Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny 5 1996 Analysing local algorithms in location-aware quasi-unit-disk graphs. Zbl 1228.05273Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas 5 2011 Robust sensor range for constructing strongly connected spanning digraphs in UDGs. Zbl 1360.68644Dobrev, Stefan; Kranakis, Evangelos; Ponce, Oscar Morales; Plžík, Milan 5 2012 Distributed computing on anonymous hypercube networks. Zbl 0866.68053Kranakis, Evangelos 5 1997 Distributed algorithms for barrier coverage using relocatable sensors. Zbl 1405.68434Eftekhari, Mohsen; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2016 God save the queen. Zbl 1489.68348Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2018 Optimal adaptive fault diagnosis for simple multiprocessor systems. Zbl 0983.68009Kranakis, Evangelos; Pelc, Andrzej; Spatharis, Anthony 5 1999 Locating information with uncertainty in fully interconnected networks. Zbl 0987.68521Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny; Stamation, Yannis C. 5 2000 Improving customer proximity to railway stations. Zbl 1032.90529Kranakis, Evangelos; Penna, Paolo; Schlude, Konrad; Taylor, David Scot; Widmayer, Peter 5 2003 Directional versus omnidirectional antennas for energy consumption and \(k\)-connectivity of networks of sensors. Zbl 1129.68329Kranakis, Evangelos; Krizanc, Danny; Williams, Eric 5 2005 Isomorphic triangulations with small number of Steiner points. Zbl 1028.65013Kranakis, Evangelos; Urrutia, Jorge 5 1999 Patrolling a path connecting a set of points with unbalanced frequencies of visits. Zbl 1445.68031Chuangpishit, Huda; Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Jurdziński, Tomasz; Kranakis, Evangelos 5 2018 Stretch factor in wireless sensor networks with directional antennae. Zbl 1301.90016Kranakis, Evangelos; MacQuarrie, Fraser; Morales-Ponce, Oscar 5 2012 Computing Boolean functions on anonymous networks. Zbl 0765.68053Kranakis, Evangelos; Krizanc, Danny; van den Berg, Jacob 4 1990 Localization for a system of colliding robots. Zbl 1335.68277Czyzowicz, Jurek; Kranakis, Evangelos; Pacheco, Eduardo 4 2013 Fixed point equations with parameters in the projective model. Zbl 0626.68029Kranakis, Evangelos 4 1987 Randomized rendezvous with limited memory. Zbl 1295.68050Kranakis, Evangelos; Krizanc, Danny; Morin, Pat 4 2011 On the event distance of Poisson processes with applications to sensors. Zbl 1311.60053Kranakis, Evangelos 4 2014 Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov–Jacobson energy model. Zbl 1108.92016Clote, Peter; Kranakis, Evangelos; Krizanc, Danny; Stacho, Ladislav 4 2007 When patrolmen become corrupted: monitoring a graph using faulty mobile robots. Zbl 1380.68367Czyzowicz, Jurek; Gasieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Krizanc, Danny; Taleb, Najmeh 4 2017 Patrolling trees with mobile robots. Zbl 1403.68296Czyzowicz, Jurek; Kosowski, Adrian; Kranakis, Evangelos; Taleb, Najmeh 4 2017 Random maximal independent sets and the unfriendly theater seating arrangement problem. Zbl 1184.90061Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny 4 2009 Local construction and coloring of spanners of location aware unit disk graphs. Zbl 1194.05046Wiese, Andreas; Kranakis, Evangelos 4 2009 Search on a line with faulty robots. Zbl 1440.68321Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 4 2019 A better upper bound for the unsatisfiability threshold. Zbl 0891.68101Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny 4 1997 Bubbles: Adaptive routing scheme for high-speed dynamic networks. Zbl 0941.68163Dolev, Shlomi; Kranakis, Evangelos; Krizanc, Danny; Peleg, David 4 2000 Algorithms for packing two circles in a convex polygon. Zbl 0971.68583Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Maheshwari, Anil 4 2000 Broadcasting in unlabeled hypercubes with a linear number of messages. Zbl 1078.68534Diks, Krzysztof; Dobrev, Stefan; Kranakis, Evangelos; Pelc, Andrzej; Ružička, Peter 4 1998 Searching with mobile agents in networks with liars. Zbl 1077.68095Hanusse, Nicolas; Kranakis, Evangelos; Krizanc, Danny 4 2004 Strong connectivity in sensor networks with given number of directional antennae of bounded angle. Zbl 1253.68031Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Opatrny, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav 4 2012 Perfect broadcasting in unlabeled networks. Zbl 0906.68010Diks, Krzysztof; Kranakis, Evangelos; Pelc, Andrzej 4 1998 Energy consumption of group search on a line. Zbl 1498.68028Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 4 2019 Position discovery for a system of bouncing robots. Zbl 1337.68035Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Ponce, Oscar Morales; Pacheco, Eduardo 4 2012 Distributed algorithms for barrier coverage using relocatable sensors. Zbl 1323.68555Eftekhari, Mohsen; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 4 2013 Asynchronous deterministic rendezvous in graphs. Zbl 1156.68504De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 3 2005 Optimal circle search despite the presence of faulty robots. Zbl 07691950Georgiou, Konstantinos; Kranakis, Evangelos; Leonardos, Nikos; Pagourtzis, Aris; Papaioannou, Ioannis 1 2023 The bike sharing problem. Zbl 07405952Czyzowicz, 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.68313Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 1 2021 The pony express communication problem. Zbl 07495024Coleman, Jared; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar 1 2021 Graph exploration by energy-sharing mobile agents. Zbl 07495140Czyzowicz, 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.68173Czyzowicz, 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.68401Czyzowicz, J.; Georgiou, K.; Killick, R.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J.; Shende, S. 3 2020 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 Searching for a non-adversarial, uncooperative agent on a cycle. Zbl 1436.68042Czyzowicz, Jurek; Dobrev, Stefan; Godon, Maxime; Kranakis, Evangelos; Sakai, Toshinori; Urrutia, Jorge 1 2020 Search-and-fetch with 2 robots on a disk: wireless and face-to-face communication models. Zbl 1416.68191Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 8 2019 Time-energy tradeoffs for evacuation by two robots in the wireless model. Zbl 1477.68312Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2019 Search on a line with faulty robots. Zbl 1440.68321Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 4 2019 Energy consumption of group search on a line. Zbl 1498.68028Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 4 2019 Evacuating two robots from multiple unknown exits in a circle. Zbl 1382.68239Czyzowicz, Jurek; Dobrev, Stefan; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser 10 2018 Priority evacuation from a disk using mobile robots (extended abstract). Zbl 1436.68370Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 9 2018 God save the queen. Zbl 1489.68348Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2018 Patrolling a path connecting a set of points with unbalanced frequencies of visits. Zbl 1445.68031Chuangpishit, Huda; Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Jurdziński, Tomasz; Kranakis, Evangelos 5 2018 Asymptotically optimal scheduling of random malleable demands in smart grid. Zbl 1390.90334Karbasioun, Mohammad M.; Shaikhet, Gennady; Lambadaris, Ioannis; Kranakis, Evangelos 3 2018 Know when to persist: deriving value from a stream buffer. Zbl 1388.68316Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos; Krizanc, Danny 1 2018 Exploring graphs with time constraints by unreliable collections of mobile robots. Zbl 1444.68015Czyzowicz, Jurek; Godon, Maxime; Kranakis, Evangelos; Labourel, Arnaud; Markou, Euripides 1 2018 Evacuation from a disc in the presence of a faulty robot. Zbl 1496.68046Czyzowicz, Jurek; Georgiou, Konstantinos; Godon, Maxime; Kranakis, Evangelos; Krizanc, Danny; Rytter, Wojciech; Włodarczyk, Michał 11 2017 Linear search with terrain-dependent speeds. Zbl 1486.68188Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 9 2017 Search-and-fetch with one robot on a disk (track: wireless and geometry). Zbl 1403.68297Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 7 2017 Different speeds suffice for rendezvous of two agents on arbitrary graphs. Zbl 1433.68046Kranakis, Evangelos; Krizanc, Danny; Markou, Euripides; Pagourtzis, Aris; Ramírez, Felipe 6 2017 When patrolmen become corrupted: monitoring a graph using faulty mobile robots. Zbl 1380.68367Czyzowicz, Jurek; Gasieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Krizanc, Danny; Taleb, Najmeh 4 2017 Patrolling trees with mobile robots. Zbl 1403.68296Czyzowicz, Jurek; Kosowski, Adrian; Kranakis, Evangelos; Taleb, Najmeh 4 2017 Distributed patrolling with two-speed robots (and an application to transportation). Zbl 1360.90125Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser; Pajak, Dominik 3 2017 Weak coverage of a rectangular barrier. Zbl 1435.68341Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Maňuch, Jan; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Stacho, Ladislav 3 2017 Rendezvous on a line by location-aware robots despite the presence of Byzantine faults. Zbl 1503.68276Chuangpishit, Huda; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny 2 2017 Search on a line with faulty robots. Zbl 1375.68187Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav 16 2016 Search on a line by Byzantine robots. Zbl 1398.68651Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 15 2016 Distributed algorithms for barrier coverage using relocatable sensors. Zbl 1405.68434Eftekhari, Mohsen; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil 5 2016 On the displacement for covering a unit interval with randomly placed sensors. Zbl 1372.90094Kapelko, Rafał; Kranakis, Evangelos 2 2016 Reconstructing cactus graphs from shortest path information (extended abstract). Zbl 1476.68212Kranakis, Evangelos; Krizanc, Danny; Lu, Yun 2 2016 Sensor allocation problems on the real line. Zbl 1351.90080Kranakis, Evangelos; Shaikhet, Gennady 2 2016 Know when to persist: deriving value from a stream buffer (extended abstract). Zbl 1476.68308Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos; Krizanc, Danny 1 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 Complexity of barrier coverage with relocatable sensors in the plane. Zbl 1312.68212Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge 15 2015 When patrolmen become corrupted: monitoring a graph using faulty mobile robots. Zbl 1380.68366Czyzowicz, Jurek; Gasieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Krizanc, Danny; Taleb, Najmeh 7 2015 Searching for majority with \(k\)-tuple queries. Zbl 1332.68017De Marco, Gianluca; Kranakis, Evangelos 6 2015 On convergence and threshold properties of discrete Lotka-Volterra population protocols. Zbl 1447.92336Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Spirakis, Paul G.; Uznański, Przemysław 6 2015 Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae. Zbl 1327.68178Kranakis, Evangelos; MacQuarrie, Fraser; Morales Ponce, Oscar 6 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 Information spreading by mobile particles on a line. Zbl 1471.68094Czyzowicz, Jurek; Kranakis, Evangelos; Pacheco, Eduardo; Pająk, Dominik 2 2015 Position discovery for a system of bouncing robots. Zbl 1329.68251Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Morales-Ponce, Oscar; Pacheco, Eduardo 1 2015 The beachcombers’ problem: walking and searching with mobile robots. Zbl 1332.68256Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser 1 2015 Evacuating robots via unknown exit in a disk. Zbl 1393.68164Czyzowicz, Jurek; Gąsieniec, Leszek; Gorry, Thomas; Kranakis, Evangelos; Martin, Russell; Pajak, Dominik 25 2014 The beachcombers’ problem: walking and searching with mobile robots. Zbl 1332.68255Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser 5 2014 Patrolling by robots equipped with visibility. Zbl 1416.68189Czyzowicz, Jurek; Kranakis, Evangelos; Pajak, Dominik; Taleb, Najmeh 5 2014 On the event distance of Poisson processes with applications to sensors. Zbl 1311.60053Kranakis, Evangelos 4 2014 Survivability of swarms of bouncing robots. Zbl 1386.68176Czyzowicz, Jurek; Dobrev, Stefan; Kranakis, Evangelos; Pacheco, Eduardo 1 2014 Displacing random sensors to avoid interference. Zbl 1425.90064Kranakis, Evangelos; Shaikhet, Gennady 1 2014 Localization for a system of colliding robots. Zbl 1335.68277Czyzowicz, Jurek; Kranakis, Evangelos; Pacheco, Eduardo 4 2013 Distributed algorithms for barrier coverage using relocatable sensors. Zbl 1323.68555Eftekhari, 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.68104Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge 2 2013 Approximation algorithms for the antenna orientation problem. Zbl 1392.68444Kranakis, Evangelos; MacQuarrie, Fraser; Morales Ponce, Oscar 1 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 Computing majority with triple queries. Zbl 1253.68170De Marco, Gianluca; Kranakis, Evangelos; Wiener, Gábor 10 2012 On the page number of RNA secondary structures with pseudoknots. Zbl 1252.92021Clote, Peter; Dobrev, Stefan; Dotu, Ivan; Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge 8 2012 Robust sensor range for constructing strongly connected spanning digraphs in UDGs. Zbl 1360.68644Dobrev, Stefan; Kranakis, Evangelos; Ponce, Oscar Morales; Plžík, Milan 5 2012 Stretch factor in wireless sensor networks with directional antennae. Zbl 1301.90016Kranakis, Evangelos; MacQuarrie, Fraser; Morales-Ponce, Oscar 5 2012 Strong connectivity in sensor networks with given number of directional antennae of bounded angle. Zbl 1253.68031Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Opatrny, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav 4 2012 Position discovery for a system of bouncing robots. Zbl 1337.68035Czyzowicz, 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.68279Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Stacho, Ladislav 3 2012 Bounded length, 2-edge augmentation of geometric planar graphs. Zbl 1253.68033Kranakis, Evangelos; Krizanc, Danny; Ponce, Oscar Morales; Stacho, Ladislav 3 2012 Strong connectivity of sensor networks with double antennae. Zbl 1332.68168Eftekhari Hesari, Mohsen; Kranakis, Evangelos; MacQuarie, Fraser; Morales-Ponce, Oscar; Narayanan, Lata 2 2012 Maintaining privacy on a line. Zbl 1254.68182Kranakis, Evangelos; Krizanc, Danny 1 2012 Boundary patrolling by mobile agents with distinct maximal speeds. Zbl 1260.68397Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos 29 2011 Maintaining connectivity in sensor networks using directional antennae. Zbl 1213.68086Kranakis, Evangelos; Krizanc, Danny; Morales, Oscar 7 2011 Analysing local algorithms in location-aware quasi-unit-disk graphs. Zbl 1228.05273Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas 5 2011 Randomized rendezvous with limited memory. Zbl 1295.68050Kranakis, Evangelos; Krizanc, Danny; Morin, Pat 4 2011 Deterministic symmetric rendezvous with tokens in a synchronous torus. Zbl 1218.68173Kranakis, Evangelos; Krizanc, Danny; Markou, Euripides 2 2011 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 Computing majority with triple queries. Zbl 1353.68292De 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.90024Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Opatrny, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav 6 2010 Bounded length, 2-edge augmentation of geometric planar graphs. Zbl 1310.68025Kranakis, Evangelos; Krizanc, Danny; Ponce, Oscar Morales; Stacho, Ladislav 1 2010 Optimal movement of mobile sensors for barrier coverage of a planar region. Zbl 1192.68816Bhattacharya, Binay; Burmester, Mike; Hu, Yuzhuang; Kranakis, Evangelos; Shi, Qiaosheng; Wiese, Andreas 24 2009 Local PTAS for dominating and connected dominating set in location aware unit disk graphs. Zbl 1209.68655Wiese, Andreas; Kranakis, Evangelos 6 2009 Random maximal independent sets and the unfriendly theater seating arrangement problem. Zbl 1184.90061Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny 4 2009 Local construction and coloring of spanners of location aware unit disk graphs. Zbl 1194.05046Wiese, Andreas; Kranakis, Evangelos 4 2009 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 Randomized rendez-vous with limited memory. Zbl 1136.68353Kranakis, Evangelos; Krizanc, Danny; Morin, Pat 8 2008 The power of tokens: Rendezvous and symmetry detection for two mobile agents in a ring. Zbl 1132.68695Czyzowicz, 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.68453Czyzowicz, J.; Dobrev, S.; Fevens, T.; González-Aguilar, H.; Kranakis, E.; Opatrny, J.; Urrutia, J. 6 2008 On the false-positive rate of Bloom filters. Zbl 1191.68203Bose, Prosenjit; Guo, Hua; Kranakis, Evangelos; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Tang, Yihui 6 2008 Memoryless search algorithms in a network with faulty advice. Zbl 1146.68015Hanusse, Nicolas; Kavvadias, Dimitris; Kranakis, Evangelos; Krizanc, Danny 3 2008 Local construction and coloring of spanners of location aware unit disk graphs (extended abstract). Zbl 1202.05048Wiese, Andreas; Kranakis, Evangelos 1 2008 Optimal movement of mobile sensors for barrier coverage of a planar region. (Extended abstract). Zbl 1168.68589Bhattacharya, B.; Burmester, B.; Hu, Y.; Kranakis, E.; Shi, Q.; Wiese, A. 1 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 Balancing traffic load using one-turn rectilinear routing. Zbl 1139.68327Durocher, Stephane; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata 1 2008 Impact of locality on location aware unit disk graphs. Zbl 1445.90053Wiese, Andreas; Kranakis, Evangelos 1 2008 Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov–Jacobson energy model. Zbl 1108.92016Clote, Peter; Kranakis, Evangelos; Krizanc, Danny; Stacho, Ladislav 4 2007 An algorithmic theory of mobile agents. Zbl 1211.68029Kranakis, Evangelos; Krizanc, Danny 2 2007 Assigning bookmarks in perfect binary trees. Zbl 1174.05037Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Martin, Miguel Vargas 1 2007 Local edge colouring of Yao-like subgraphs of unit disk graphs. Zbl 1201.05091Czyzowicz, Jurek; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Urrutia, Jorge 1 2007 Communication in networks with random dependent faults. Zbl 1147.68362Kranakis, Evangelos; Paquette, Michel; Pelc, Andrzej 1 2007 Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 50 2006 Mobile agent rendezvous in a synchronous torus. Zbl 1145.68330Kranakis, Evangelos; Krizanc, Danny; Markou, Euripides 16 2006 Local construction of planar spanners in unit disk graphs with irregular transmission ranges. Zbl 1145.68472Chávez, Edgar; Dobrev, Stefan; Kranakis, Evangelos; Opatrny, Jaroslav; Stacho, Ladislav; Urrutia, Jorge 11 2006 Optimal memory rendezvous of anonymous mobile agents in a unidirectional ring. Zbl 1175.68033Gąsieniec, L.; Kranakis, E.; Krizanc, D.; Zhang, X. 8 2006 ...and 77 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,013 Authors 71 Kranakis, Evangelos Konstantinou 60 Pelc, Andrzej 41 Czyzowicz, Jurek 36 Krizanc, Danny 22 Gąsieniec, Leszek Antoni 20 Narayanan, Lata 19 Georgiou, Konstantinos 16 Dobrev, Stefan 16 Peleg, David 15 Dieudonné, Yoann 15 Fraigniaud, Pierre 15 Ilcinkas, David 14 Flocchini, Paola 14 Opatrny, Jaroslav 13 Santoro, Nicola 13 Urrutia Galicia, Jorge L. 12 Kosowski, Adrian 12 Navarra, Alfredo 11 Das, Shantanu 10 Dereniowski, Dariusz 9 Durocher, Stephane 9 Flammini, Michele 9 Klasing, Ralf 9 Shende, Sunil M. 9 Wattenhofer, Roger P. 8 Bose, Prosenjit K. 8 Carmi, Paz 8 Gerbner, Dániel 8 Killick, Ryan 8 Kowalski, Dariusz R. 8 Morales Ponce, Oscar 7 Di Stefano, Gabriele 7 Fusco, Emanuele Guido 7 Katz, Matthew J. 7 Spirakis, Paul G. 6 Achlioptas, Dimitris 6 Bouchard, Sébastien 6 Clementi, Andrea E. F. 6 Gavoille, Cyril 6 Kakugawa, Hirotsugu 6 Kirousis, Lefteris Miltiades 6 Labourel, Arnaud 6 MacQuarrie, Fraser 6 Tóth, Csaba D. 6 Vizer, Máté 6 Wang, Haitao 6 Xin, Qin 5 Bampas, Evangelos 5 Chalopin, Jérémie 5 Coja-Oghlan, Amin 5 Dolev, Shlomi 5 Eftekhari, Mohsen 5 Huynh, Dung T. 5 Lotker, Zvi 5 Maheshwari, Anil 5 Markou, Euripides 5 Masuzawa, Toshimitsu 5 Michail, Othon 5 Pérennes, Stéphane 5 Shibata, Masahiro 5 Silvestri, Riccardo 5 Stacho, Ladislav 5 Suomela, Jukka 5 Wiese, Andreas 5 Zhou, Guangyan 5 Zito, Michele 4 Alpern, Steve 4 Bereg, Sergey N. 4 Brandt, Sebastian F. 4 Chlebus, Bogdan Stanislaw 4 Chuangpishit, Huda 4 Cicerone, Serafino 4 Dumitrescu, Adrian 4 Gambosi, Giorgio 4 Gargano, Luisa 4 Grech, Mariusz 4 Hanusse, Nicolas 4 Inkulu, Rajasekhar 4 Kapelko, Rafał 4 Keszegh, Balázs 4 Kisielewicz, Andrzej Piotr 4 Lafond, Manuel 4 Lebhar, Emmanuelle 4 Martin, Russell A. 4 Munro, J. Ian 4 Ooshita, Fukuhito 4 Pagourtzis, Aris T. 4 Pajak, Dominik 4 Patkós, Balázs 4 Petit, Franck 4 Radzik, Tomasz 4 Ruzicka, Peter 3 Abam, Mohammad Ali 3 Aschner, Rom 3 Bar-Noy, Amotz 3 Bergstra, Jan A. 3 Bournez, Olivier 3 Chan, Timothy Moon-Yew 3 Das, Anupam 3 Das, Gautam Kumar ...and 913 more Authors all top 5 Cited in 115 Serials 156 Theoretical Computer Science 44 Distributed Computing 36 Discrete Applied Mathematics 34 Algorithmica 24 Information Processing Letters 16 Computational Geometry 16 Journal of Combinatorial Optimization 14 International Journal of Foundations of Computer Science 12 Networks 10 Theory of Computing Systems 9 Journal of Computer and System Sciences 9 Information and Computation 9 Journal of Discrete Algorithms 8 Discrete & Computational Geometry 7 Discrete Mathematics, Algorithms and Applications 6 Discrete Mathematics 6 SIAM Journal on Computing 5 Random Structures & Algorithms 4 Information Sciences 4 Graphs and Combinatorics 3 Bulletin of Mathematical Biology 3 Advances in Applied Mathematics 3 International Journal of Computer Mathematics 3 Mathematical Problems in Engineering 2 Acta Informatica 2 Artificial Intelligence 2 Computers & Mathematics with Applications 2 Applied Mathematics and Computation 2 European Journal of Combinatorics 2 Statistics & Probability Letters 2 Journal of Computer Science and Technology 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 Computational Complexity 2 Annals of Mathematics and Artificial Intelligence 2 Constraints 2 Journal of Graph Algorithms and Applications 2 Journal of Discrete Mathematical Sciences & Cryptography 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 Computer Science Review 2 Open Mathematics 1 Archiv für Mathematische Logik und Grundlagenforschung 1 Communications in Mathematical Physics 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 Illinois Journal of Mathematics 1 Journal of Algebra 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 Operations Research Letters 1 Combinatorica 1 Acta Mathematica Hungarica 1 Annals of Pure and Applied Logic 1 Optimization 1 Computers & Operations Research 1 Journal of Automated Reasoning 1 Journal of the American Mathematical Society 1 SIAM Journal on Discrete Mathematics 1 Journal of Cryptology 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 Knot Theory and its Ramifications 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 1 Taiwanese Journal of Mathematics 1 Soft Computing 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Data Mining and Knowledge Discovery 1 Annals of Mathematics. Second Series 1 RAIRO. Operations Research 1 The Journal of Logic and Algebraic Programming ...and 15 more Serials all top 5 Cited in 28 Fields 547 Computer science (68-XX) 152 Combinatorics (05-XX) 93 Operations research, mathematical programming (90-XX) 26 Information and communication theory, circuits (94-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Probability theory and stochastic processes (60-XX) 17 Mathematical logic and foundations (03-XX) 15 Convex and discrete geometry (52-XX) 14 Order, lattices, ordered algebraic structures (06-XX) 10 Group theory and generalizations (20-XX) 9 Statistical mechanics, structure of matter (82-XX) 8 Number theory (11-XX) 8 Biology and other natural sciences (92-XX) 7 Numerical analysis (65-XX) 5 Statistics (62-XX) 3 Systems theory; control (93-XX) 2 General algebraic systems (08-XX) 2 Measure and integration (28-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Manifolds and cell complexes (57-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Difference and functional equations (39-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) 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.