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

Evangelos Kranakis

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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)