dblp.uni-trier.dewww.uni-trier.de

Evangelos Kranakis Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
195EEJurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani: On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment. ADHOC-NOW 2009: 194-212
194EEFrank Akujobi, Ioannis Lambadaris, Evangelos Kranakis: An integrated approach to detection of fast and slow scanning worms. ASIACCS 2009: 80-91
193EEJingzhe Du, Evangelos Kranakis, Amiya Nayak: A Geometric Routing Protocol in Disruption Tolerant Network. ICDCS Workshops 2009: 109-116
192EEBinay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Evangelos Kranakis, Danny Krizanc: Sensor network connectivity with multiple directional antennae of a given angular sum. IPDPS 2009: 1-11
191EEJurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Julià Urrutia: Local edge colouring of Yao-like subgraphs of Unit Disk Graphs. Theor. Comput. Sci. 410(14): 1388-1400 (2009)
2008
190EEAndreas Wiese, Evangelos Kranakis: Local Maximal Matching and Local 2-Approximation for Vertex Cover in UDGs. ADHOC-NOW 2008: 1-14
189EEEvangelos Kranakis, Michel Paquette, Andrzej Pelc: Communication in Random Geometric Radio Networks with Positively Correlated Random Faults. ADHOC-NOW 2008: 108-121
188 Maia Fraser, Evangelos Kranakis, Jorge Urrutia: Memory Requirements for Local Geometric Routing and Traversal in Digraphs. CCCG 2008
187EEJoaquín García-Alfaro, Michel Barbeau, Evangelos Kranakis: Analysis of Threats to the Security of EPC Networks. CNSR 2008: 67-74
186EEBinay K. Bhattacharya, B. Burmester, Yuzhuang Hu, Evangelos Kranakis, Qiaosheng Shi, Andreas Wiese: Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region. COCOA 2008: 103-115
185EEAndreas Wiese, Evangelos Kranakis: Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk Graphs. DCOSS 2008: 415-431
184EEJoaquín García-Alfaro, Michel Barbeau, Evangelos Kranakis: Security Threats on EPC Based RFID Systems. ITNG 2008: 1242-1244
183EEJurek Czyzowicz, Stefan Dobrev, Thomas Fevens, H. González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes. LATIN 2008: 158-169
182EEEvangelos Kranakis, Danny Krizanc, Pat Morin: Randomized Rendez-Vous with Limited Memory. LATIN 2008: 605-616
181EEJurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc: The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring. SOFSEM 2008: 234-246
180EEIoannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese: Communication in wireless networks with directional antennas. SPAA 2008: 344-351
179EEJurek Czyzowicz, Stefan Dobrev, H. González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. TAMC 2008: 170-181
178EEStephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan: Balancing Traffic Load Using One-Turn Rectilinear Routing. TAMC 2008: 467-478
177EEAndreas Wiese, Evangelos Kranakis: Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs. WAOA 2008: 227-240
176EEAndreas Wiese, Evangelos Kranakis: Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs. WG 2008: 372-383
175EEEvangelos Kranakis, Danny Krizanc: Mobile Agents and Exploration. Encyclopedia of Algorithms 2008
174 Mathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis: Incremental Construction of k-Dominating Sets in Wireless Sensor Networks. Ad Hoc & Sensor Wireless Networks 5(1-2): 47-68 (2008)
173 Evangelos Kranakis, Jaroslav Opatrny: Introduction to the Special Issue. Ad Hoc & Sensor Wireless Networks 6(3-4): 177 (2008)
172EEEvangelos Kranakis, Tim Mott, Ladislav Stacho: Constant memory routing in quasi-planar and quasi-polyhedral graphs. Discrete Applied Mathematics 156(18): 3430-3442 (2008)
171EEProsenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Yihui Tang: On the false-positive rate of Bloom filters. Inf. Process. Lett. 108(4): 210-213 (2008)
170EENicolas Hanusse, Dimitris J. Kavvadias, Evangelos Kranakis, Danny Krizanc: Memoryless search algorithms in a network with faulty advice. Theor. Comput. Sci. 402(2-3): 190-198 (2008)
2007
169 Evangelos Kranakis, Jennifer C. Hou, Ram Ramanathan: Proceedings of the 13th Annual International Conference on Mobile Computing and Networking, MOBICOM 2007, Montréal, Québec, Canada, September 9-14, 2007 ACM 2007
168 Evangelos Kranakis, Elizabeth M. Belding, Eytan Modiano: Proceedings of the 8th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2007, Montreal, Quebec, Canada, September 9-14, 2007 ACM 2007
167 Evangelos Kranakis, Jaroslav Opatrny: Ad-Hoc, Mobile, and Wireless Networks, 6th International Conference, ADHOC-NOW 2007, Morelia, Mexico, September 24-26, 2007, Proceeedings Springer 2007
166EEDavid Whyte, Paul C. van Oorschot, Evangelos Kranakis: Tracking Darkports for Network Defense. ACSAC 2007: 161-171
165EEEvangelos Kranakis, Michel Paquette, Andrzej Pelc: Communication in Networks with Random Dependent Faults. MFCS 2007: 418-429
164EEJurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs. SIROCCO 2007: 195-207
163EEMathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis: Location Oblivious Distributed Unit Disk Graph Coloring. SIROCCO 2007: 222-233
162EEPaul C. van Oorschot, Tao Wan, Evangelos Kranakis: On interdomain routing security and pretty secure BGP (psBGP). ACM Trans. Inf. Syst. Secur. 10(3): (2007)
161 Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Miguel Vargas Martin: Assigning Bookmarks in Perfect Binary Trees. Ars Comb. 82: (2007)
160EEPeter Clote, Evangelos Kranakis, Danny Krizanc, Ladislav Stacho: Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model. Discrete Applied Mathematics 155(6-7): 759-787 (2007)
2006
159EEDavid Whyte, Paul C. van Oorschot, Evangelos Kranakis: Addressing SMTP-Based Mass-Mailing Activity within Enterprise Networks. ACSAC 2006: 393-402
158 Jeyanthi Hall, Michel Barbeau, Evangelos Kranakis: Detecting rogue devices in bluetooth networks using radio frequency fingerprinting. Communications and Computer Networks 2006: 108-113
157EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges. LATIN 2006: 286-297
156EEEvangelos Kranakis, Danny Krizanc, Euripides Markou: Mobile Agent Rendezvous in a Synchronous Torus. LATIN 2006: 653-664
155EEMathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis: Incremental Construction of k-Dominating Sets in Wireless Sensor Networks. OPODIS 2006: 202-214
154EEEvangelos Kranakis, Tim Mott, Ladislav Stacho: Online Routing in Quasi-Planar and Quasi-Polyhedral Graphs. PerCom Workshops 2006: 426-430
153EEEvangelos Kranakis, Danny Krizanc, Sergio Rajsbaum: Mobile Agent Rendezvous: A Survey. SIROCCO 2006: 1-9
152EELeszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang: Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring. SOFSEM 2006: 282-292
151EEEvangelos Kranakis, Danny Krizanc: An Algorithmic Theory of Mobile Agents. TGC 2006: 86-97
150EEAndrea Bottoni, Gianluca Dini, Evangelos Kranakis: Credentials and Beliefs in Remote Trusted Platforms Attestation. WOWMOM 2006: 662-667
149 Michel Barbeau, Evangelos Kranakis, Honghui Luo: Strategies for Service Discovery over Ad Hoc Networks. Engineering Letters 13(1): 11-23 (2006)
148EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Route discovery with constant memory in oriented planar geometric networks. Networks 48(1): 7-15 (2006)
147EEGianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous deterministic rendezvous in graphs. Theor. Comput. Sci. 355(3): 315-326 (2006)
146EELeszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin: Deterministic M2M multicast in radio networks. Theor. Comput. Sci. 362(1-3): 196-206 (2006)
2005
145EEDavid Whyte, Paul C. van Oorschot, Evangelos Kranakis: Detecting Intra-enterprise Scanning Worms based on Address Resolution. ACSAC 2005: 371-380
144EEMike Burmester, Virgil D. Gligor, Evangelos Kranakis, J. D. Tygar, Yuliang Zheng: Panel: Authentication in Constrained Environments. MADNES 2005: 186-191
143EEMichel Barbeau, Jeyanthi Hall, Evangelos Kranakis: Detecting Impersonation Attacks in Future Wireless and Mobile Networks. MADNES 2005: 80-95
142EEGianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous Deterministic Rendezvous in Graphs. MFCS 2005: 271-282
141EEDavid Whyte, Evangelos Kranakis, Paul C. van Oorschot: DNS-based Detection of Scanning Worms in an Enterprise Network. NDSS 2005
140EETao Wan, Evangelos Kranakis, Paul C. van Oorschot: Pretty Secure BGP, psBGP. NDSS 2005
139EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Héctor Tejeda, Jorge Urrutia: Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph. OPODIS 2005: 235-245
138EEProsenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Approximate Range Mode and Range Median Queries. STACS 2005: 377-388
137EELefteris M. Kirousis, Evangelos Kranakis: Special Issue on Typical Case Complexity and Phase Transitions. Discrete Applied Mathematics 153(1-3): 1 (2005)
136EEConstantinos Georgiou, Evangelos Kranakis, Ricardo Marcelín-Jiménez, Sergio Rajsbaum, Jorge Urrutia: Distributed Dynamic Storage in Wireless Networks. IJDSN 1(3&4): 355-371 (2005)
135EEOswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia: Games on triangulations. Theor. Comput. Sci. 343(1-2): 42-71 (2005)
2004
134 Ioanis Nikolaidis, Michel Barbeau, Evangelos Kranakis: Ad-Hoc, Mobile, and Wireless Networks: Third International Conference, ADHOC-NOW 2004, Vancouver, Canada, July 22-24, 2004. Proceedings Springer 2004
133EETao Wan, Evangelos Kranakis, Paul C. van Oorschot: S-RIP: A Secure Distance Vector Routing Protocol. ACNS 2004: 103-119
132EEMichel Barbeau, Evangelos Kranakis, Danny Krizanc, Pat Morin: Improving Distance Based Geographic Location Techniques in Sensor Networks. ADHOC-NOW 2004: 197-210
131EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Route Discovery with Constant Memory in Oriented Planar Geometric Networks. ALGOSENSORS 2004: 147-156
130 Jeyanthi Hall, Michel Barbeau, Evangelos Kranakis: Enhancing intrusion detection in wireless networks using radio frequency fingerprinting. Communications, Internet, and Information Technology 2004: 201-206
129EEEvangelos Kranakis, Danny Krizanc, Jorge Urrutia: Coverage and Connectivity in Networks with Directional Sensors. Euro-Par 2004: 917-924
128EELeszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin: Deterministic M2M Multicast in Radio Networks: (Extended Abstract). ICALP 2004: 670-682
127EETao Wan, Evangelos Kranakis, Paul C. van Oorschot: Securing the Destination-Sequenced Distance Vector Routing Protocol (S-DSDV). ICICS 2004: 358-374
126EEEdgar Chávez, Jaroslav Opatrny, Stefan Dobrev, Ladislav Stacho, Evangelos Kranakis, Jorge Urrutia: Traversal of a Quasi-Planar Subdivision without Using Mark Bits. IPDPS 2004
125EEPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Nicola Santoro, Cindy Sawchuk: Multiple Mobile Agent Rendezvous in a Ring. LATIN 2004: 599-608
124EEEvangelos Kranakis, Danny Krizanc, Eric Williams: Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors. OPODIS 2004: 357-368
123EEPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk: Mobile Agents Rendezvous When Tokens Fail. SIROCCO 2004: 161-172
122EEPaul Boone, Edgar Chávez, Lev Gleitzky, Evangelos Kranakis, Jaroslav Opatrny, Gelasio Salazar, Jorge Urrutia: Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks. SIROCCO 2004: 23-34
121EENicolas Hanusse, Evangelos Kranakis, Danny Krizanc: Searching with mobile agents in networks with liars. Discrete Applied Mathematics 137(1): 69-85 (2004)
120EEEvangelos Kranakis, Danny Krizanc, Sunil M. Shende: Approximate hotlink assignment. Inf. Process. Lett. 90(3): 121-128 (2004)
119EEKrzysztof Diks, Pierre Fraigniaud, Evangelos Kranakis, Andrzej Pelc: Tree exploration with little memory. J. Algorithms 51(1): 38-63 (2004)
118EEPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro: Sorting and election in anonymous asynchronous rings. J. Parallel Distrib. Comput. 64(2): 254-265 (2004)
117EEEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Traversal of a quasi-planar subdivision without using mark bits. Journal of Interconnection Networks 5(4): 395-407 (2004)
2003
116 Samuel Pierre, Michel Barbeau, Evangelos Kranakis: Ad-Hoc, Mobile, and Wireless Networks, Second International Conference, ADHOC-NOW 2003 Montreal, Canada, October 8-10, 2003, Proceedings Springer 2003
115EEGustavo Alonso, Evangelos Kranakis, Cindy Sawchuk, Roger Wattenhofer, Peter Widmayer: Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks. ADHOC-NOW 2003: 104-115
114EEMike Just, Evangelos Kranakis, Tao Wan: Resisting Malicious Packet Dropping in Wireless Ad Hoc Networks. ADHOC-NOW 2003: 151-163
113EEEvangelos Kranakis, Paolo Penna, Konrad Schlude, David Scot Taylor, Peter Widmayer: Improving Customer Proximity to Railway Stations. CIAC 2003: 264-276
112EEEvangelos Kranakis, Nicola Santoro, Cindy Sawchuk, Danny Krizanc: Mobile Agent Rendezvous in a Ring. ICDCS 2003: 592-599
111 Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin: Optimizing Web Server's Data Transfer with Hotlinks. ICWI 2003: 341-346
110EEGustavo Alonso, Evangelos Kranakis, Roger Wattenhofer, Peter Widmayer: Probabilistic Protocols for Node Discovery in Ad-Hoc, Single Broadcast Channel Networks. IPDPS 2003: 218
109 Michel Barbeau, Evangelos Kranakis: Modeling and Performance Analysis of Service Discovery Strategies in Ad Hoc Networks. International Conference on Wireless Networks 2003: 44-50
108 Hong Wang, Evangelos Kranakis: Secure Wireless Payment Protocol. International Conference on Wireless Networks 2003: 576-582
107 Evangelos Kranakis, Danny Krizanc, Sunil M. Shende: Tracking Users in Cellular Networks using Timing Information. SIROCCO 2003: 223-234
106 Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Bounds for Frequency Estimation of Packet Streams. SIROCCO 2003: 33-42
105EEEvangelos Kranakis, Lefteris M. Kirousis: Preface: Volume 16. Electronic Notes in Discrete Mathematics 16: 93 (2003)
104 Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Mogiel V. Martin: Enhancing Hyperlink Structure for Improving Web Performance. J. Web Eng. 1(2): 93-127 (2003)
103EELefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou: Locating information with uncertainty in fully interconnected networks: The case of nondistributed memory. Networks 42(3): 169-180 (2003)
2002
102 Nicolas Hanusse, Dimitris J. Kavvadias, Evangelos Kranakis, Danny Krizanc: Memoryless Search Algorithms in a Network with Faulty Advice. IFIP TCS 2002: 206-216
101 Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin: The Hotlink Optimizer. International Conference on Internet Computing 2002: 87-94
100EEOswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia: Playing with Triangulations. JCDCG 2002: 22-37
99EEKrzysztof Diks, Pierre Fraigniaud, Evangelos Kranakis, Andrzej Pelc: Tree exploration with little memory. SODA 2002: 588-597
98EEProsenjit Bose, Evangelos Kranakis, Christos Kaklamanis, Lefteris M. Kirousis, Danny Krizanc, David Peleg: Station Layouts in the Presence of Location Constraints. Journal of Interconnection Networks 3(1-2): 1-17 (2002)
97 Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: The impact of information on broadcasting time in linear radio networks. Theor. Comput. Sci. 287(2): 449-471 (2002)
2001
96EELali Barrière, Pierre Fraigniaud, Evangelos Kranakis, Danny Krizanc: Efficient Routing in Networks with Long Range Contacts. DISC 2001: 270-284
95EEEvangelos Kranakis, Danny Krizanc, Sunil M. Shende: Approximate Hotlink Assignment. ISAAC 2001: 756-767
94EEAlexis C. Kaporis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou, Elias C. Stavropoulos: Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval. Comput. J. 44(4): 221-229 (2001)
93 Dimitris Achlioptas, Michael S. O. Molloy, Lefteris M. Kirousis, Yannis C. Stamatiou, Evangelos Kranakis, Danny Krizanc: Random Constraint Satisfaction: A More Accurate Picture. Constraints 6(4): 329-344 (2001)
92 Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia: Ray shooting from convex ranges. Discrete Applied Mathematics 108(3): 259-267 (2001)
91EEEvangelos Kranakis, Nicola Santoro: Distributed computing on oriented anonymous hypercubes with faulty components. Distributed Computing 14(3): 185-189 (2001)
90 Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Fault-Tolerant Broadcasting in Radio Networks. J. Algorithms 39(1): 47-67 (2001)
89EEDimitris Achlioptas, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc: Rigorous results for random (2+p)-SAT. Theor. Comput. Sci. 265(1-2): 109-129 (2001)
88EEEvangelos Kranakis, Danny Krizanc, Flaminia L. Luccio: On Recognizing a String on an Anonymous Ring. Theory Comput. Syst. 34(1): 3-12 (2001)
2000
87EEHee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nicolas Hanusse, Evangelos Kranakis, Pat Morin: Flipping your Lid. CCCG 2000
86EEJurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Guarding the Convex Subsets of a Point-set. CCCG 2000
85EELefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou: Locating Information with Uncertainty in Fully Interconnected Networks. DISC 2000: 283-296
84EENicolas Hanusse, Evangelos Kranakis, Danny Krizanc: Searching with Mobile Agents in Networks with Liars. Euro-Par 2000: 583-590
83EEPaola Flocchini, Evangelos Kranakis, Nicola Santoro, Danny Krizanc, Flaminia L. Luccio: Sorting Multisets in Anonymous Rings. IPDPS 2000: 275-280
82EEProsenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec: Strategies for Hotlink Assignments. ISAAC 2000: 23-34
81EEEvangelos Kranakis, Andrzej Pelc: Better Adaptive Diagnosis of Hypercubes. IEEE Trans. Computers 49(10): 1013-1020 (2000)
80EELefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Power consumption in packet radio networks. Theor. Comput. Sci. 243(1-2): 289-305 (2000)
1999
79EEEvangelos Kranakis, Harvinder Singh, Jorge Urrutia: Compass routing on geometric networks. CCCG 1999
78EEJurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Dissections, cuts and triangulations. CCCG 1999
77EEGyörgy Csizmadia, Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Jorge Urrutia: Domino tilings of orthogonal polygons. CCCG 1999
76EEProsenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard: Near optimal-partitioning of rectangles and prisms. CCCG 1999
75EEKrzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: The Impact of Knowledge on Broadcasting Time in Radio Networks. ESA 1999: 41-52
74EEProsenjit Bose, Christos Kaklamanis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, David Peleg: Station Layouts in the Presence of Location Constraints. ISAAC 1999: 269-278
73 Evangelos Kranakis, Danny Krizanc: Searching with Uncertainty. SIROCCO 1999: 194-203
72 Evangelos Kranakis, Jorge Urrutia: Isomorphic Triangulations with Small Number of Steiner Points. Int. J. Comput. Geometry Appl. 9(2): 171- (1999)
71 Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Minimizing Congestion of Layouts for ATM Networks with Faulty Links. Int. J. Found. Comput. Sci. 10(4): 503-512 (1999)
70 Shlomi Dolev, Evangelos Kranakis, Danny Krizanc: Baked-Potato Routing. J. Algorithms 30(2): 379-399 (1999)
69EEEvangelos Kranakis, Andrzej Pelc, Anthony Spatharis: Optimal adaptive fault diagnosis for simple multiprocessor systems. Networks 34(3): 206-214 (1999)
68 Shlomi Dolev, Evangelos Kranakis, Danny Krizanc, David Peleg: Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks. SIAM J. Comput. 29(3): 804-833 (1999)
1998
67EEEvangelos Kranakis, Danny Krizanc, Andrzej Pelc: Fault-Tolerant Broadcasting in Radio Networks (Extended Abstract). ESA 1998: 283-294
66 Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Efficient Regular Polygon Dissections. JCDCG 1998: 172-187
65 Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari: Polygon Cutting: Revisited. JCDCG 1998: 81-92
64 Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Anil Maheshwari: Algorithms for Packing Two Circles in a Convex Polygon. JCDCG 1998: 93-103
63 Evangelos Kranakis, Andrzej Pelc, Anthony Spatharis: Optimal Adaptive Fault Diagnosis for Simple Multiprocessor Systems. SIROCCO 1998: 82-97
62EEKrzysztof Diks, Evangelos Kranakis, Andrzej Pelc: Perfect Broadcasting in Unlabeled Networks. Discrete Applied Mathematics 87(1-3): 33-47 (1998)
61EEJurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: A Simple Proof of the Representation of Bipartite Planar Graphs as the Contact Graphs of Orthogonal Straight Line Segments. Inf. Process. Lett. 66(3): 125-126 (1998)
60EEKrzysztof Diks, Stefan Dobrev, Evangelos Kranakis, Andrzej Pelc, Peter Ruzicka: Broadcasting in Unlabeled Hypercubes with a Linear Number of Messages. Inf. Process. Lett. 66(4): 181-186 (1998)
59 Krzysztof Diks, Evangelos Kranakis, Andrzej Pelc: Broadcasting in Unlabeled Tori. Parallel Processing Letters 8(2): 177-188 (1998)
58 Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou: Approximating the unsatisfiability threshold of random formulas. Random Struct. Algorithms 12(3): 253-269 (1998)
57EEEvangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg: Approximate Maxima Finding of Continuous Functions under Restricted Budget. Theor. Comput. Sci. 203(1): 151-162 (1998)
1997
56 Evangelos Kranakis, Anthony Spatharis: Almost optimal on-line search in unknown streets. CCCG 1997
55 Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Domino tilings and two-by-two squares. CCCG 1997
54 Dimitris Achlioptas, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Michael S. O. Molloy, Yannis C. Stamatiou: Random Constraint Satisfaction: A More Accurate Picture. CP 1997: 107-120
53 Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Discrete Realizations of Contact and Intersection Graphs. Graph Drawing 1997: 359-370
52 Evangelos Kranakis, Thyagaraj Thanalapati: Heterogeneous Server Placement in the Network Centric Computing Paradigm. OPODIS 1997: 153-166
51EELefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Power Consumption in Packet Radio Networks (Extended Abstract). STACS 1997: 363-374
50 Evangelos Kranakis, Paul C. van Oorschot: Special Issue: Selected Areas in Cryptography - Introduction. Des. Codes Cryptography 12(3): 213 (1997)
49EEEvangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia: Stage-graph Representations. Discrete Applied Mathematics 75(1): 71-80 (1997)
48EEEvangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger: The VC-dimension of Set Systems Defined by Graphs. Discrete Applied Mathematics 77(3): 237-257 (1997)
47 Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Hop-Congestion Trade-Offs for High-Speed Networks. Int. J. Found. Comput. Sci. 8(2): 117- (1997)
46 Evangelos Kranakis, Danny Krizanc: Distributed Computing on Anonymous Hypercube Networks. J. Algorithms 23(1): 32-50 (1997)
45 Amos Israeli, Evangelos Kranakis, Danny Krizanc, Nicola Santoro: Time-Message Trade-Offs for the Weak Unison Problem. Nord. J. Comput. 4(4): 317-341 (1997)
44EEFrank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia: Planar Stage Graphs: Characterizations and Applications. Theor. Comput. Sci. 175(2): 239-255 (1997)
1996
43 Frank Fiala, Evangelos Kranakis, Jörg-Rüdiger Sack: Proceedings of the 8th Canadian Conference on Computational Geometry, Carleton University, Ottawa, Canada, August 12-15, 1996 Carleton University Press 1996
42 Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Maximal Length Common Non-intersecting Paths. CCCG 1996: 185-189
41EELefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc: Approximating the Unsatisfiability Threshold of Random Formulas (Extended Abstract). ESA 1996: 27-38
40 Shlomi Dolev, Evangelos Kranakis, Danny Krizanc: Baked Potato Routing. ISTCS 1996: 27-36
39EELeszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Minimizing Congestion of Layouts for ATM Networks with Faulty Links. MFCS 1996: 372-381
38 Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg: The Complexity of Data Mining on the Web (Abstract). PODC 1996: 153
37 Shlomi Dolev, Evangelos Kranakis, Danny Krizanc: Baked Potatoes: Deadlock Prevention Via Scheduling (Abstract). PODC 1996: 210
36 Evangelos Kranakis: Invited Talk: Symmetry and Computability in Anonymous Networks. SIROCCO 1996: 1-16
35 Evangelos Kranakis, Danny Krizanc: Boolean Routing on Cayley Networks. SIROCCO 1996: 119-124
34EEEvangelos Kranakis, Danny Krizanc: Lower Bounds for Compact Routing (Extended Abstract). STACS 1996: 529-540
33EEEvangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg: Approximate Maxima Finding of Continuous Functions Under Restricted Budget (Extended Abstract). WG 1996: 268-278
32 Evangelos Kranakis, Danny Krizanc, S. S. Ravi: On Multi-Label Linear Interval Routing Schemes. Comput. J. 39(2): 133-139 (1996)
1995
31EEFrank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia: Optimal Shooting: Characterizations and Applications. ICALP 1995: 220-231
30EEEvangelos Kranakis, Danny Krizanc, Flaminia L. Luccio: String Recognition on Anonymous Rings. MFCS 1995: 392-401
29 Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Implicit Routing and Shortest Path Information (Extended Abstract). SIROCCO 1995: 101-112
28EEShlomi Dolev, Evangelos Kranakis, Danny Krizanc, David Peleg: Bubbles: adaptive routing scheme for high-speed dynamic networks (Extended Abstract). STOC 1995: 528-537
27EEEvangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger: VC-Dimensions for Graphs (Extended Abstract). WG 1995: 1-13
26EEEvangelos Kranakis, Danny Krizanc: Labeled Versus Unlabeled Distributed Cayley Networks. Discrete Applied Mathematics 63(3): 223-236 (1995)
25EEKrzysztof Diks, Evangelos Kranakis, Adam Malinowski, Andrzej Pelc: Anonymous Wireless Rings. Theor. Comput. Sci. 145(1&2): 95-109 (1995)
1994
24EEMike Just, Evangelos Kranakis, Danny Krizanc, Paul C. van Oorschot: On Key Distribution via True Broadcasting. ACM Conference on Computer and Communications Security 1994: 81-88
23EEAmos Israeli, Evangelos Kranakis, Danny Krizanc, Nicola Santoro: Time-Message Trade-Offs for the Weak Unison Problem. CIAC 1994: 167-178
22 Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: On the Number of Directions in Visibility Representations. Graph Drawing 1994: 167-176
21 Krzysztof Diks, Evangelos Kranakis, A. Malinowsky, Andrzej Pelc: The Buffer Potential of a Network. SIROCCO 1994: 149-150
20 Evangelos Kranakis, Danny Krizanc: Labeled versus Unlabeled Distributed Cayley Networks. SIROCCO 1994: 71-82
19 Evangelos Kranakis, Michel Pocchiola: Counting Problems Relating to a Theorem of Dirichlet. Comput. Geom. 4: 309-325 (1994)
18 Evangelos Kranakis, Michel Pocchiola: Camera Placement in Integer Lattices. Discrete & Computational Geometry 12: 91-104 (1994)
17 Evangelos Kranakis, Danny Krizanc, Jacob van den Berg: Computing Boolean Functions on Anonymous Networks Inf. Comput. 114(2): 214-236 (1994)
16 Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Bernard Mans, Andrzej Pelc: Optimal Coteries and Voting Schemes. Inf. Process. Lett. 51(1): 1-6 (1994)
1993
15EEEvangelos Kranakis, Danny Krizanc, S. S. Ravi: On Multi-Label Linear Interval Routing Schemes (Extended Abstract). WG 1993: 338-349
1992
14 Evangelos Kranakis, Danny Krizanc: Distributed Computing on Cayley Networks (Extended Abstract). SPDP 1992: 222-229
13EEEvangelos Kranakis, Nicola Santoro: Distributed Computing on Anonymous Hypercubes with Faulty Components (Extended Abstract). WDAG 1992: 253-263
12 Evangelos Kranakis, Paul M. B. Vitányi: A Note on Weighted Distributed Match-Making. Mathematical Systems Theory 25(2): 123-140 (1992)
1991
11EEEvangelos Kranakis, Danny Krizanc: Distributed computing on anonymous hypercube networks. SPDP 1991: 722-729
10 Peter Clote, Evangelos Kranakis: Boolean Functions, Invariance Groups, and Parallel Complexity. SIAM J. Comput. 20(3): 553-590 (1991)
1990
9EEEvangelos Kranakis, Danny Krizanc, Jacob van den Berg: Computing Boolean Functions on Anonymous Networks. ICALP 1990: 254-267
8EEEvangelos Kranakis, Michel Pocchiola: Enumeration and Visibility Problems in Integer Lattices (Extended Abstract). Symposium on Computational Geometry 1990: 261-270
1989
7EEEvangelos Kranakis: Functional Dependencies of Variables in Wait-Free Programs (Extended Abstract). WDAG 1989: 148-159
6 Evangelos Kranakis, Lambert G. L. T. Meertens: Optimal packing of similar triangles. Bulletin of the EATCS 38: 181-185 (1989)
1988
5 Evangelos Kranakis, Paul M. B. Vitányi: Weighted Distributed Match-Making. AWOC 1988: 361-368
4EEBaruch Awerbuch, Lefteris M. Kirousis, Evangelos Kranakis, Paul M. B. Vitányi: A Proof Technique for Register Automicity. FSTTCS 1988: 286-303
1987
3EELefteris M. Kirousis, Evangelos Kranakis, Paul M. B. Vitányi: Atomic Multireader Register. WDAG 1987: 278-296
2 Evangelos Kranakis: Fixed Point Equations with Parameters in the Projective Model Inf. Comput. 75(3): 264-288 (1987)
1984
1 Evangelos Kranakis: Stepping Up Lemmas in Definable Partitions. J. Symb. Log. 49(1): 22-31 (1984)

Coauthor Index

1Dimitris Achlioptas [54] [89] [93]
2Hee-Kap Ahn [87]
3Oswin Aichholzer [100] [135]
4Frank Akujobi [194]
5Gustavo Alonso [110] [115]
6Baruch Awerbuch [4]
7Michel Barbeau [109] [116] [130] [132] [134] [143] [149] [155] [158] [163] [174] [184] [187]
8Lali Barrière [96]
9Frank Bauernöppel [31] [44]
10Elizabeth M. Belding-Royer (Elizabeth M. Belding) [168]
11Jacob van den Berg [9] [17]
12Binay K. Bhattacharya [186] [192]
13Paul Boone [122]
14Prosenjit Bose [64] [65] [74] [76] [82] [87] [98] [106] [138] [155] [163] [171] [174]
15Andrea Bottoni [150]
16David Bremner [100] [135]
17B. Burmester [186]
18Mike Burmester [144]
19Ioannis Caragiannis [180]
20Paz Carmi [163]
21Edgar Chávez [117] [122] [126] [131] [139] [148] [157]
22Peter Clote [10] [160]
23Mathieu Couture [155] [163] [174]
24György Csizmadia [77]
25Jurek Czyzowicz [42] [53] [55] [61] [64] [65] [76] [77] [78] [82] [86] [87] [104] [161] [164] [179] [181] [183] [191] [195]
26Erik D. Demaine [100] [135]
27Krzysztof Diks [16] [21] [25] [59] [60] [62] [75] [97] [99] [119]
28Gianluca Dini [150]
29Stefan Dobrev [60] [117] [126] [131] [139] [148] [157] [164] [179] [181] [183] [191]
30Shlomi Dolev [28] [37] [40] [68] [70]
31Jingzhe Du [193]
32Stephane Durocher [178]
33Thomas Fevens [183]
34Frank Fiala [43]
35Paola Flocchini [83] [118] [123] [125]
36Pierre Fraigniaud [96] [99] [119]
37Maia Fraser [188]
38Joaquín García (Joaquín García-Alfaro) [184] [187]
39Luisa Gargano [142] [147]
40Leszek Gasieniec [39] [71] [77] [82] [128] [146] [152]
41Constantinos Georgiou [136]
42Lev Gleitzky [122]
43Virgil D. Gligor [144]
44H. González-Aguilar [179] [183]
45Hua Guo [171]
46Jeyanthi Hall [130] [143] [158]
47Nicolas Hanusse [84] [87] [102] [121] [170]
48Jennifer C. Hou (Chao-Ju Hou) [169]
49Yuzhuang Hu [186] [192]
50Ferran Hurtado [100] [135]
51Amos Israeli [23] [45]
52Mike Just [24] [114]
53Christos Kaklamanis [74] [98] [180]
54Alexis C. Kaporis [94]
55Dimitris J. Kavvadias [102] [170]
56Lefteris M. Kirousis [3] [4] [41] [51] [54] [58] [74] [80] [85] [89] [93] [94] [98] [103] [105] [137]
57Rastislav Kralovic [179]
58Hannes Krasser [100] [135]
59Danny Krizanc [9] [11] [14] [15] [16] [17] [20] [22] [23] [24] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [37] [38] [39] [40] [41] [42] [44] [45] [46] [47] [48] [49] [51] [53] [54] [57] [58] [65] [66] [67] [68] [70] [71] [73] [74] [75] [76] [80] [82] [83] [84] [85] [88] [89] [90] [92] [93] [94] [95] [96] [97] [98] [101] [102] [103] [104] [107] [111] [112] [118] [120] [121] [123] [124] [125] [129] [132] [142] [147] [151] [152] [153] [156] [160] [161] [170] [175] [178] [180] [181] [182] [192] [195]
60Ioannis Lambadaris [194] [195]
61Dominic Lessard [76]
62Flaminia L. Luccio [30] [83] [88] [118] [123]
63Honghui Luo [149]
64Anil Maheshwari [31] [44] [49] [64] [65] [92] [171]
65Adam Malinowski [25]
66A. Malinowsky [21]
67Bernard Mans [16]
68Ricardo Marcelín-Jiménez [136]
69Gianluca De Marco [142] [147]
70Euripides Markou [156]
71Miguel Vargas Martin [82] [101] [111] [161]
72Mogiel V. Martin [104]
73Lambert G. L. T. Meertens [6]
74Eytan Modiano [168]
75Michael Molloy (Michael S. O. Molloy) [54] [93]
76Pat Morin [87] [106] [132] [138] [171] [182]
77Jason Morrison [171]
78Tim Mott [154] [172]
79Lata Narayanan [178] [195]
80Amiya Nayak [193]
81Ioanis Nikolaidis [134]
82Marc Noy [31] [49]
83Paul C. van Oorschot [24] [50] [127] [133] [140] [141] [145] [159] [162] [166]
84Jaroslav Opatrny [117] [122] [126] [131] [139] [148] [157] [164] [167] [173] [179] [183] [191] [195]
85Michel Paquette [165] [189]
86Andrzej Pelc [16] [21] [25] [33] [38] [39] [47] [51] [57] [59] [60] [62] [63] [67] [69] [71] [75] [80] [81] [82] [90] [97] [99] [104] [119] [128] [142] [146] [147] [161] [165] [189]
87David Peleg [28] [33] [38] [57] [68] [74] [98]
88Paolo Penna [113]
89Samuel Pierre [116]
90Michel Pocchiola [8] [18] [19]
91Sergio Rajsbaum [136] [153]
92Ram Ramanathan [169]
93Suneeta Ramaswami [100] [135]
94S. S. Ravi [15] [32]
95Berthold Ruf [27] [48]
96Peter Ruzicka [60]
97Jörg-Rüdiger Sack [31] [43] [44] [49] [92]
98Gelasio Salazar [122]
99Nicola Santoro [13] [23] [45] [83] [91] [112] [118] [123] [125]
100Cindy Sawchuk [112] [115] [123] [125]
101Konrad Schlude [113]
102Saurabh Sethia [100] [135]
103Sunil M. Shende [95] [107] [120]
104Qiaosheng Shi [186] [192]
105Harvinder Singh [79]
106Michiel H. M. Smid [171]
107Anthony Spatharis [56] [63] [69]
108Ladislav Stacho [117] [126] [131] [139] [148] [154] [157] [160] [172] [179] [195]
109Yannis C. Stamatiou [54] [58] [85] [93] [94] [103]
110Elias C. Stavropoulos [94]
111Yihui Tang [106] [138] [171]
112David Scot Taylor [113]
113Héctor Tejeda [139]
114Thyagaraj Thanalapati [52]
115J. Doug Tygar (J. D. Tygar) [144]
116Jorge Urrutia [22] [27] [29] [31] [42] [44] [48] [49] [53] [55] [61] [66] [72] [77] [78] [79] [86] [92] [100] [117] [122] [126] [129] [131] [135] [136] [139] [148] [157] [164] [179] [183] [188] [195]
117Julià Urrutia [191]
118Ugo Vaccaro [142] [147]
119Paul M. B. Vitányi [3] [4] [5] [12]
120Tao Wan [114] [127] [133] [140] [162]
121Hong Wang [108]
122Roger Wattenhofer [110] [115]
123David Whyte [141] [145] [159] [166]
124Peter Widmayer [110] [113] [115]
125Andreas Wiese [176] [177] [180] [185] [186] [190]
126Eric Williams [124]
127Gerhard J. Woeginger [27] [48]
128Qin Xin [128] [146]
129Mohammadreza Yazdani [195]
130X. Zhang [152]
131Yuliang Zheng [144]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)