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

2008
171EEJoaquín García-Alfaro, Michel Barbeau, Evangelos Kranakis: Analysis of Threats to the Security of EPC Networks. CNSR 2008: 67-74
170EEJoaquín García-Alfaro, Michel Barbeau, Evangelos Kranakis: Security Threats on EPC Based RFID Systems. ITNG 2008: 1242-1244
169EEJurek 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
168EEEvangelos Kranakis, Danny Krizanc, Pat Morin: Randomized Rendez-Vous with Limited Memory. LATIN 2008: 605-616
167EEJurek 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
166EEJurek 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
165EEStephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan: Balancing Traffic Load Using One-Turn Rectilinear Routing. TAMC 2008: 467-478
2007
164 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
163 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
162 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
161EEDavid Whyte, Paul C. van Oorschot, Evangelos Kranakis: Tracking Darkports for Network Defense. ACSAC 2007: 161-171
160EEEvangelos Kranakis, Michel Paquette, Andrzej Pelc: Communication in Networks with Random Dependent Faults. MFCS 2007: 418-429
159EEJurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs. SIROCCO 2007: 195-207
158EEMathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis: Location Oblivious Distributed Unit Disk Graph Coloring. SIROCCO 2007: 222-233
157EEPaul C. van Oorschot, Tao Wan, Evangelos Kranakis: On interdomain routing security and pretty secure BGP (psBGP). ACM Trans. Inf. Syst. Secur. 10(3): (2007)
156EEPeter 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
155EEDavid Whyte, Paul C. van Oorschot, Evangelos Kranakis: Addressing SMTP-Based Mass-Mailing Activity within Enterprise Networks. ACSAC 2006: 393-402
154 Jeyanthi Hall, Michel Barbeau, Evangelos Kranakis: Detecting rogue devices in bluetooth networks using radio frequency fingerprinting. Communications and Computer Networks 2006: 108-113
153EEEdgar 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
152EEEvangelos Kranakis, Danny Krizanc, Euripides Markou: Mobile Agent Rendezvous in a Synchronous Torus. LATIN 2006: 653-664
151EEMathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis: Incremental Construction of k-Dominating Sets in Wireless Sensor Networks. OPODIS 2006: 202-214
150EEEvangelos Kranakis, Tim Mott, Ladislav Stacho: Online Routing in Quasi-Planar and Quasi-Polyhedral Graphs. PerCom Workshops 2006: 426-430
149EEEvangelos Kranakis, Danny Krizanc, Sergio Rajsbaum: Mobile Agent Rendezvous: A Survey. SIROCCO 2006: 1-9
148EELeszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang: Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring. SOFSEM 2006: 282-292
147EEEvangelos Kranakis, Danny Krizanc: An Algorithmic Theory of Mobile Agents. TGC 2006: 86-97
146EEAndrea Bottoni, Gianluca Dini, Evangelos Kranakis: Credentials and Beliefs in Remote Trusted Platforms Attestation. WOWMOM 2006: 662-667
145 Michel Barbeau, Evangelos Kranakis, Honghui Luo: Strategies for Service Discovery over Ad Hoc Networks. Engineering Letters 13(1): 11-23 (2006)
144EEEdgar 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)
143EEGianluca 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)
142EELeszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin: Deterministic M2M multicast in radio networks. Theor. Comput. Sci. 362(1-3): 196-206 (2006)
2005
141EEDavid Whyte, Paul C. van Oorschot, Evangelos Kranakis: Detecting Intra-enterprise Scanning Worms based on Address Resolution. ACSAC 2005: 371-380
140EEMike Burmester, Virgil D. Gligor, Evangelos Kranakis, J. D. Tygar, Yuliang Zheng: Panel: Authentication in Constrained Environments. MADNES 2005: 186-191
139EEMichel Barbeau, Jeyanthi Hall, Evangelos Kranakis: Detecting Impersonation Attacks in Future Wireless and Mobile Networks. MADNES 2005: 80-95
138EEGianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous Deterministic Rendezvous in Graphs. MFCS 2005: 271-282
137EEDavid Whyte, Evangelos Kranakis, Paul C. van Oorschot: DNS-based Detection of Scanning Worms in an Enterprise Network. NDSS 2005
136EETao Wan, Evangelos Kranakis, Paul C. van Oorschot: Pretty Secure BGP, psBGP. NDSS 2005
135EEEdgar 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
134EEProsenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Approximate Range Mode and Range Median Queries. STACS 2005: 377-388
133EEOswin 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
132 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
131EETao Wan, Evangelos Kranakis, Paul C. van Oorschot: S-RIP: A Secure Distance Vector Routing Protocol. ACNS 2004: 103-119
130EEMichel Barbeau, Evangelos Kranakis, Danny Krizanc, Pat Morin: Improving Distance Based Geographic Location Techniques in Sensor Networks. ADHOC-NOW 2004: 197-210
129EEEdgar 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
128 Jeyanthi Hall, Michel Barbeau, Evangelos Kranakis: Enhancing intrusion detection in wireless networks using radio frequency fingerprinting. Communications, Internet, and Information Technology 2004: 201-206
127EEEvangelos Kranakis, Danny Krizanc, Jorge Urrutia: Coverage and Connectivity in Networks with Directional Sensors. Euro-Par 2004: 917-924
126EELeszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin: Deterministic M2M Multicast in Radio Networks: (Extended Abstract). ICALP 2004: 670-682
125EETao Wan, Evangelos Kranakis, Paul C. van Oorschot: Securing the Destination-Sequenced Distance Vector Routing Protocol (S-DSDV). ICICS 2004: 358-374
124EEEdgar Chávez, Jaroslav Opatrny, Stefan Dobrev, Ladislav Stacho, Evangelos Kranakis, Jorge Urrutia: Traversal of a Quasi-Planar Subdivision without Using Mark Bits. IPDPS 2004
123EEPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Nicola Santoro, Cindy Sawchuk: Multiple Mobile Agent Rendezvous in a Ring. LATIN 2004: 599-608
122EEEvangelos Kranakis, Danny Krizanc, Eric Williams: Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors. OPODIS 2004: 357-368
121EEPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk: Mobile Agents Rendezvous When Tokens Fail. SIROCCO 2004: 161-172
120EEPaul 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
119EENicolas Hanusse, Evangelos Kranakis, Danny Krizanc: Searching with mobile agents in networks with liars. Discrete Applied Mathematics 137(1): 69-85 (2004)
118EEEvangelos Kranakis, Danny Krizanc, Sunil M. Shende: Approximate hotlink assignment. Inf. Process. Lett. 90(3): 121-128 (2004)
117EEKrzysztof Diks, Pierre Fraigniaud, Evangelos Kranakis, Andrzej Pelc: Tree exploration with little memory. J. Algorithms 51(1): 38-63 (2004)
116EEPaola 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)
115EEEdgar 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
114 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
113EEGustavo 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
112EEMike Just, Evangelos Kranakis, Tao Wan: Resisting Malicious Packet Dropping in Wireless Ad Hoc Networks. ADHOC-NOW 2003: 151-163
111EEEvangelos Kranakis, Paolo Penna, Konrad Schlude, David Scot Taylor, Peter Widmayer: Improving Customer Proximity to Railway Stations. CIAC 2003: 264-276
110EEEvangelos Kranakis, Nicola Santoro, Cindy Sawchuk, Danny Krizanc: Mobile Agent Rendezvous in a Ring. ICDCS 2003: 592-599
109 Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin: Optimizing Web Server's Data Transfer with Hotlinks. ICWI 2003: 341-346
108EEGustavo Alonso, Evangelos Kranakis, Roger Wattenhofer, Peter Widmayer: Probabilistic Protocols for Node Discovery in Ad-Hoc, Single Broadcast Channel Networks. IPDPS 2003: 218
107 Michel Barbeau, Evangelos Kranakis: Modeling and Performance Analysis of Service Discovery Strategies in Ad Hoc Networks. International Conference on Wireless Networks 2003: 44-50
106 Hong Wang, Evangelos Kranakis: Secure Wireless Payment Protocol. International Conference on Wireless Networks 2003: 576-582
105 Evangelos Kranakis, Danny Krizanc, Sunil M. Shende: Tracking Users in Cellular Networks using Timing Information. SIROCCO 2003: 223-234
104 Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang: Bounds for Frequency Estimation of Packet Streams. SIROCCO 2003: 33-42
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] [133]
4Gustavo Alonso [108] [113]
5Baruch Awerbuch [4]
6Michel Barbeau [107] [114] [128] [130] [132] [139] [145] [151] [154] [158] [170] [171]
7Lali Barrière [95]
8Frank Bauernöppel [30] [43]
9Elizabeth M. Belding-Royer (Elizabeth M. Belding) [163]
10Jacob van den Berg [9] [16]
11Paul Boone [120]
12Prosenjit Bose [63] [64] [73] [75] [81] [86] [97] [104] [134] [151] [158]
13Andrea Bottoni [146]
14David Bremner [99] [133]
15Mike Burmester [140]
16Paz Carmi [158]
17Edgar Chávez [115] [120] [124] [129] [135] [144] [153]
18Peter Clote [10] [156]
19Mathieu Couture [151] [158]
20György Csizmadia [76]
21Jurek Czyzowicz [41] [52] [54] [60] [63] [64] [75] [76] [77] [81] [85] [86] [103] [159] [166] [167] [169]
22Erik D. Demaine [99] [133]
23Krzysztof Diks [15] [20] [24] [58] [59] [61] [74] [96] [98] [117]
24Gianluca Dini [146]
25Stefan Dobrev [59] [115] [124] [129] [135] [144] [153] [159] [166] [167] [169]
26Shlomi Dolev [27] [36] [39] [67] [69]
27Stephane Durocher [165]
28Thomas Fevens [169]
29Frank Fiala [42]
30Paola Flocchini [82] [116] [121] [123]
31Pierre Fraigniaud [95] [98] [117]
32Joaquín García (Joaquín García-Alfaro) [170] [171]
33Luisa Gargano [138] [143]
34Leszek Gasieniec [38] [70] [76] [81] [126] [142] [148]
35Lev Gleitzky [120]
36Virgil D. Gligor [140]
37H. González-Aguilar [166] [169]
38Jeyanthi Hall [128] [139] [154]
39Nicolas Hanusse [83] [86] [101] [119]
40Jennifer C. Hou (Chao-Ju Hou) [164]
41Ferran Hurtado [99] [133]
42Amos Israeli [22] [44]
43Mike Just [23] [112]
44Christos Kaklamanis [73] [97]
45Alexis C. Kaporis [93]
46Dimitris J. Kavvadias [101]
47Lefteris M. Kirousis [3] [4] [40] [50] [53] [57] [73] [79] [84] [88] [92] [93] [97] [102]
48Rastislav Kralovic [166]
49Hannes Krasser [99] [133]
50Danny 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] [105] [109] [110] [116] [118] [119] [121] [122] [123] [127] [130] [138] [143] [147] [148] [149] [152] [156] [165] [167] [168]
51Dominic Lessard [75]
52Flaminia L. Luccio [29] [82] [87] [116] [121]
53Honghui Luo [145]
54Anil Maheshwari [30] [43] [48] [63] [64] [91]
55Adam Malinowski [24]
56A. Malinowsky [20]
57Bernard Mans [15]
58Gianluca De Marco [138] [143]
59Euripides Markou [152]
60Miguel Vargas Martin [81] [100] [109]
61Mogiel V. Martin [103]
62Lambert G. L. T. Meertens [6]
63Eytan Modiano [163]
64Michael Molloy (Michael S. O. Molloy) [53] [92]
65Pat Morin [86] [104] [130] [134] [168]
66Tim Mott [150]
67Lata Narayanan [165]
68Ioanis Nikolaidis [132]
69Marc Noy [30] [48]
70Paul C. van Oorschot [23] [49] [125] [131] [136] [137] [141] [155] [157] [161]
71Jaroslav Opatrny [115] [120] [124] [129] [135] [144] [153] [159] [162] [166] [169]
72Michel Paquette [160]
73Andrzej 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] [117] [126] [138] [142] [143] [160]
74David Peleg [27] [32] [37] [56] [67] [73] [97]
75Paolo Penna [111]
76Samuel Pierre [114]
77Michel Pocchiola [8] [17] [18]
78Sergio Rajsbaum [149]
79Ram Ramanathan [164]
80Suneeta Ramaswami [99] [133]
81S. S. Ravi [14] [31]
82Berthold Ruf [26] [47]
83Peter Ruzicka [59]
84Jörg-Rüdiger Sack [30] [42] [43] [48] [91]
85Gelasio Salazar [120]
86Nicola Santoro [12] [22] [44] [82] [90] [110] [116] [121] [123]
87Cindy Sawchuk [110] [113] [121] [123]
88Konrad Schlude [111]
89Saurabh Sethia [99] [133]
90Sunil M. Shende [94] [105] [118]
91Harvinder Singh [78]
92Anthony Spatharis [55] [62] [68]
93Ladislav Stacho [115] [124] [129] [135] [144] [150] [153] [156] [166]
94Yannis C. Stamatiou [53] [57] [84] [92] [93] [102]
95Elias C. Stavropoulos [93]
96Yihui Tang [104] [134]
97David Scot Taylor [111]
98Héctor Tejeda [135]
99Thyagaraj Thanalapati [51]
100J. Doug Tygar (J. D. Tygar) [140]
101Jorge Urrutia [21] [26] [28] [30] [41] [43] [47] [48] [52] [54] [60] [65] [71] [76] [77] [78] [85] [91] [99] [115] [120] [124] [127] [129] [133] [135] [144] [153] [159] [166] [169]
102Ugo Vaccaro [138] [143]
103Paul M. B. Vitányi [3] [4] [5] [11]
104Tao Wan [112] [125] [131] [136] [