 | 2009 |
|---|
| 195 |       | Jurek 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 |
| 194 | | Frank Akujobi,
Ioannis Lambadaris,
Evangelos Kranakis:
An integrated approach to detection of fast and slow scanning worms.
ASIACCS 2009: 80-91 |
| 193 | | Jingzhe Du,
Evangelos Kranakis,
Amiya Nayak:
A Geometric Routing Protocol in Disruption Tolerant Network.
ICDCS Workshops 2009: 109-116 |
| 192 | | Binay 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 |
| 191 | | Jurek 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 |
|---|
| 190 | | Andreas Wiese,
Evangelos Kranakis:
Local Maximal Matching and Local 2-Approximation for Vertex Cover in UDGs.
ADHOC-NOW 2008: 1-14 |
| 189 | | Evangelos 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 |
| 187 | | Joaquín García-Alfaro,
Michel Barbeau,
Evangelos Kranakis:
Analysis of Threats to the Security of EPC Networks.
CNSR 2008: 67-74 |
| 186 | | Binay 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 |
| 185 | | Andreas Wiese,
Evangelos Kranakis:
Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk Graphs.
DCOSS 2008: 415-431 |
| 184 | | Joaquín García-Alfaro,
Michel Barbeau,
Evangelos Kranakis:
Security Threats on EPC Based RFID Systems.
ITNG 2008: 1242-1244 |
| 183 | | Jurek 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 |
| 182 | | Evangelos Kranakis,
Danny Krizanc,
Pat Morin:
Randomized Rendez-Vous with Limited Memory.
LATIN 2008: 605-616 |
| 181 | | Jurek 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 |
| 180 | | Ioannis Caragiannis,
Christos Kaklamanis,
Evangelos Kranakis,
Danny Krizanc,
Andreas Wiese:
Communication in wireless networks with directional antennas.
SPAA 2008: 344-351 |
| 179 | | Jurek 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 |
| 178 | | Stephane Durocher,
Evangelos Kranakis,
Danny Krizanc,
Lata Narayanan:
Balancing Traffic Load Using One-Turn Rectilinear Routing.
TAMC 2008: 467-478 |
| 177 | | Andreas Wiese,
Evangelos Kranakis:
Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs.
WAOA 2008: 227-240 |
| 176 | | Andreas Wiese,
Evangelos Kranakis:
Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs.
WG 2008: 372-383 |
| 175 | | Evangelos 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) |
| 172 | | Evangelos Kranakis,
Tim Mott,
Ladislav Stacho:
Constant memory routing in quasi-planar and quasi-polyhedral graphs.
Discrete Applied Mathematics 156(18): 3430-3442 (2008) |
| 171 | | Prosenjit 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) |
| 170 | | Nicolas 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 |
| 166 | | David Whyte,
Paul C. van Oorschot,
Evangelos Kranakis:
Tracking Darkports for Network Defense.
ACSAC 2007: 161-171 |
| 165 | | Evangelos Kranakis,
Michel Paquette,
Andrzej Pelc:
Communication in Networks with Random Dependent Faults.
MFCS 2007: 418-429 |
| 164 | | Jurek Czyzowicz,
Stefan Dobrev,
Evangelos Kranakis,
Jaroslav Opatrny,
Jorge Urrutia:
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs.
SIROCCO 2007: 195-207 |
| 163 | | Mathieu Couture,
Michel Barbeau,
Prosenjit Bose,
Paz Carmi,
Evangelos Kranakis:
Location Oblivious Distributed Unit Disk Graph Coloring.
SIROCCO 2007: 222-233 |
| 162 | | Paul 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) |
| 160 | | Peter 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 |
|---|
| 159 | | David 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 |
| 157 | | Edgar 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 |
| 156 | | Evangelos Kranakis,
Danny Krizanc,
Euripides Markou:
Mobile Agent Rendezvous in a Synchronous Torus.
LATIN 2006: 653-664 |
| 155 | | Mathieu Couture,
Michel Barbeau,
Prosenjit Bose,
Evangelos Kranakis:
Incremental Construction of k-Dominating Sets in Wireless Sensor Networks.
OPODIS 2006: 202-214 |
| 154 | | Evangelos Kranakis,
Tim Mott,
Ladislav Stacho:
Online Routing in Quasi-Planar and Quasi-Polyhedral Graphs.
PerCom Workshops 2006: 426-430 |
| 153 | | Evangelos Kranakis,
Danny Krizanc,
Sergio Rajsbaum:
Mobile Agent Rendezvous: A Survey.
SIROCCO 2006: 1-9 |
| 152 | | Leszek Gasieniec,
Evangelos Kranakis,
Danny Krizanc,
X. Zhang:
Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring.
SOFSEM 2006: 282-292 |
| 151 | | Evangelos Kranakis,
Danny Krizanc:
An Algorithmic Theory of Mobile Agents.
TGC 2006: 86-97 |
| 150 | | Andrea 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) |
| 148 | | Edgar 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) |
| 147 | | Gianluca 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) |
| 146 | | Leszek Gasieniec,
Evangelos Kranakis,
Andrzej Pelc,
Qin Xin:
Deterministic M2M multicast in radio networks.
Theor. Comput. Sci. 362(1-3): 196-206 (2006) |
| 2005 |
|---|
| 145 | | David Whyte,
Paul C. van Oorschot,
Evangelos Kranakis:
Detecting Intra-enterprise Scanning Worms based on Address Resolution.
ACSAC 2005: 371-380 |
| 144 | | Mike Burmester,
Virgil D. Gligor,
Evangelos Kranakis,
J. D. Tygar,
Yuliang Zheng:
Panel: Authentication in Constrained Environments.
MADNES 2005: 186-191 |
| 143 | | Michel Barbeau,
Jeyanthi Hall,
Evangelos Kranakis:
Detecting Impersonation Attacks in Future Wireless and Mobile Networks.
MADNES 2005: 80-95 |
| 142 | | Gianluca De Marco,
Luisa Gargano,
Evangelos Kranakis,
Danny Krizanc,
Andrzej Pelc,
Ugo Vaccaro:
Asynchronous Deterministic Rendezvous in Graphs.
MFCS 2005: 271-282 |
| 141 | | David Whyte,
Evangelos Kranakis,
Paul C. van Oorschot:
DNS-based Detection of Scanning Worms in an Enterprise Network.
NDSS 2005 |
| 140 | | Tao Wan,
Evangelos Kranakis,
Paul C. van Oorschot:
Pretty Secure BGP, psBGP.
NDSS 2005 |
| 139 | | Edgar 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 |
| 138 | | Prosenjit Bose,
Evangelos Kranakis,
Pat Morin,
Yihui Tang:
Approximate Range Mode and Range Median Queries.
STACS 2005: 377-388 |
| 137 | | Lefteris M. Kirousis,
Evangelos Kranakis:
Special Issue on Typical Case Complexity and Phase Transitions.
Discrete Applied Mathematics 153(1-3): 1 (2005) |
| 136 | | Constantinos 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) |
| 135 | | Oswin 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 |
| 133 | | Tao Wan,
Evangelos Kranakis,
Paul C. van Oorschot:
S-RIP: A Secure Distance Vector Routing Protocol.
ACNS 2004: 103-119 |
| 132 | | Michel Barbeau,
Evangelos Kranakis,
Danny Krizanc,
Pat Morin:
Improving Distance Based Geographic Location Techniques in Sensor Networks.
ADHOC-NOW 2004: 197-210 |
| 131 | | Edgar 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 |
| 129 | | Evangelos Kranakis,
Danny Krizanc,
Jorge Urrutia:
Coverage and Connectivity in Networks with Directional Sensors.
Euro-Par 2004: 917-924 |
| 128 | | Leszek Gasieniec,
Evangelos Kranakis,
Andrzej Pelc,
Qin Xin:
Deterministic M2M Multicast in Radio Networks: (Extended Abstract).
ICALP 2004: 670-682 |
| 127 | | Tao Wan,
Evangelos Kranakis,
Paul C. van Oorschot:
Securing the Destination-Sequenced Distance Vector Routing Protocol (S-DSDV).
ICICS 2004: 358-374 |
| 126 | | Edgar Chávez,
Jaroslav Opatrny,
Stefan Dobrev,
Ladislav Stacho,
Evangelos Kranakis,
Jorge Urrutia:
Traversal of a Quasi-Planar Subdivision without Using Mark Bits.
IPDPS 2004 |
| 125 | | Paola Flocchini,
Evangelos Kranakis,
Danny Krizanc,
Nicola Santoro,
Cindy Sawchuk:
Multiple Mobile Agent Rendezvous in a Ring.
LATIN 2004: 599-608 |
| 124 | | Evangelos Kranakis,
Danny Krizanc,
Eric Williams:
Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors.
OPODIS 2004: 357-368 |
| 123 | | Paola Flocchini,
Evangelos Kranakis,
Danny Krizanc,
Flaminia L. Luccio,
Nicola Santoro,
Cindy Sawchuk:
Mobile Agents Rendezvous When Tokens Fail.
SIROCCO 2004: 161-172 |
| 122 | | Paul 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 |
| 121 | | Nicolas Hanusse,
Evangelos Kranakis,
Danny Krizanc:
Searching with mobile agents in networks with liars.
Discrete Applied Mathematics 137(1): 69-85 (2004) |
| 120 | | Evangelos Kranakis,
Danny Krizanc,
Sunil M. Shende:
Approximate hotlink assignment.
Inf. Process. Lett. 90(3): 121-128 (2004) |
| 119 | | Krzysztof Diks,
Pierre Fraigniaud,
Evangelos Kranakis,
Andrzej Pelc:
Tree exploration with little memory.
J. Algorithms 51(1): 38-63 (2004) |
| 118 | | Paola 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) |
| 117 | | Edgar 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 |
| 115 | | Gustavo 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 |
| 114 | | Mike Just,
Evangelos Kranakis,
Tao Wan:
Resisting Malicious Packet Dropping in Wireless Ad Hoc Networks.
ADHOC-NOW 2003: 151-163 |
| 113 | | Evangelos Kranakis,
Paolo Penna,
Konrad Schlude,
David Scot Taylor,
Peter Widmayer:
Improving Customer Proximity to Railway Stations.
CIAC 2003: 264-276 |
| 112 | | Evangelos 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 |
| 110 | | Gustavo 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 |
| 105 | | Evangelos 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) |
| 103 | | Lefteris 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 |
| 100 | | Oswin 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 |
| 99 | | Krzysztof Diks,
Pierre Fraigniaud,
Evangelos Kranakis,
Andrzej Pelc:
Tree exploration with little memory.
SODA 2002: 588-597 |
| 98 | | Prosenjit 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 |
|---|
| 96 | | Lali Barrière,
Pierre Fraigniaud,
Evangelos Kranakis,
Danny Krizanc:
Efficient Routing in Networks with Long Range Contacts.
DISC 2001: 270-284 |
| 95 | | Evangelos Kranakis,
Danny Krizanc,
Sunil M. Shende:
Approximate Hotlink Assignment.
ISAAC 2001: 756-767 |
| 94 | | Alexis 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) |
| 91 | | Evangelos 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) |
| 89 | | Dimitris Achlioptas,
Lefteris M. Kirousis,
Evangelos Kranakis,
Danny Krizanc:
Rigorous results for random (2+p)-SAT.
Theor. Comput. Sci. 265(1-2): 109-129 (2001) |
| 88 | | Evangelos Kranakis,
Danny Krizanc,
Flaminia L. Luccio:
On Recognizing a String on an Anonymous Ring.
Theory Comput. Syst. 34(1): 3-12 (2001) |
| 2000 |
|---|
| 87 | | Hee-Kap Ahn,
Prosenjit Bose,
Jurek Czyzowicz,
Nicolas Hanusse,
Evangelos Kranakis,
Pat Morin:
Flipping your Lid.
CCCG 2000 |
| 86 | | Jurek Czyzowicz,
Evangelos Kranakis,
Jorge Urrutia:
Guarding the Convex Subsets of a Point-set.
CCCG 2000 |
| 85 | | Lefteris M. Kirousis,
Evangelos Kranakis,
Danny Krizanc,
Yannis C. Stamatiou:
Locating Information with Uncertainty in Fully Interconnected Networks.
DISC 2000: 283-296 |
| 84 | | Nicolas Hanusse,
Evangelos Kranakis,
Danny Krizanc:
Searching with Mobile Agents in Networks with Liars.
Euro-Par 2000: 583-590 |
| 83 | | Paola Flocchini,
Evangelos Kranakis,
Nicola Santoro,
Danny Krizanc,
Flaminia L. Luccio:
Sorting Multisets in Anonymous Rings.
IPDPS 2000: 275-280 |
| 82 | | Prosenjit Bose,
Evangelos Kranakis,
Danny Krizanc,
Miguel Vargas Martin,
Jurek Czyzowicz,
Andrzej Pelc,
Leszek Gasieniec:
Strategies for Hotlink Assignments.
ISAAC 2000: 23-34 |
| 81 | | Evangelos Kranakis,
Andrzej Pelc:
Better Adaptive Diagnosis of Hypercubes.
IEEE Trans. Computers 49(10): 1013-1020 (2000) |
| 80 | | Lefteris M. Kirousis,
Evangelos Kranakis,
Danny Krizanc,
Andrzej Pelc:
Power consumption in packet radio networks.
Theor. Comput. Sci. 243(1-2): 289-305 (2000) |
| 1999 |
|---|
| 79 | | Evangelos Kranakis,
Harvinder Singh,
Jorge Urrutia:
Compass routing on geometric networks.
CCCG 1999 |
| 78 | | Jurek Czyzowicz,
Evangelos Kranakis,
Jorge Urrutia:
Dissections, cuts and triangulations.
CCCG 1999 |
| 77 | | György Csizmadia,
Jurek Czyzowicz,
Leszek Gasieniec,
Evangelos Kranakis,
Jorge Urrutia:
Domino tilings of orthogonal polygons.
CCCG 1999 |
| 76 | | Prosenjit Bose,
Jurek Czyzowicz,
Evangelos Kranakis,
Danny Krizanc,
Dominic Lessard:
Near optimal-partitioning of rectangles and prisms.
CCCG 1999 |
| 75 | | Krzysztof Diks,
Evangelos Kranakis,
Danny Krizanc,
Andrzej Pelc:
The Impact of Knowledge on Broadcasting Time in Radio Networks.
ESA 1999: 41-52 |
| 74 | | Prosenjit 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) |
| 69 | | Evangelos 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 |
|---|
| 67 | | Evangelos 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 |
| 62 | | Krzysztof Diks,
Evangelos Kranakis,
Andrzej Pelc:
Perfect Broadcasting in Unlabeled Networks.
Discrete Applied Mathematics 87(1-3): 33-47 (1998) |
| 61 | | Jurek 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) |
| 60 | | Krzysztof 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) |
| 57 | | Evangelos 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 |
| 51 | | Lefteris 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) |
| 49 | | Evangelos 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) |
| 48 | | Evangelos 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) |
| 44 | | Frank 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 |
| 41 | | Lefteris 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 |
| 39 | | Leszek 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 |
| 34 | | Evangelos Kranakis,
Danny Krizanc:
Lower Bounds for Compact Routing (Extended Abstract).
STACS 1996: 529-540 |
| 33 | | Evangelos 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 |
|---|
| 31 | | 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 |
| 30 | | Evangelos 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 |
| 28 | | Shlomi Dolev,
Evangelos Kranakis,
Danny Krizanc,
David Peleg:
Bubbles: adaptive routing scheme for high-speed dynamic networks (Extended Abstract).
STOC 1995: 528-537 |
| 27 | | Evangelos Kranakis,
Danny Krizanc,
Berthold Ruf,
Jorge Urrutia,
Gerhard J. Woeginger:
VC-Dimensions for Graphs (Extended Abstract).
WG 1995: 1-13 |
| 26 | | Evangelos Kranakis,
Danny Krizanc:
Labeled Versus Unlabeled Distributed Cayley Networks.
Discrete Applied Mathematics 63(3): 223-236 (1995) |
| 25 | | Krzysztof Diks,
Evangelos Kranakis,
Adam Malinowski,
Andrzej Pelc:
Anonymous Wireless Rings.
Theor. Comput. Sci. 145(1&2): 95-109 (1995) |
| 1994 |
|---|
| 24 | | Mike 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 |
| 23 | | Amos 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 |
|---|
| 15 | | Evangelos 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 |
| 13 | | Evangelos 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 |
|---|
| 11 | | Evangelos 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 |
|---|
| 9 | | Evangelos Kranakis,
Danny Krizanc,
Jacob van den Berg:
Computing Boolean Functions on Anonymous Networks.
ICALP 1990: 254-267 |
| 8 | | Evangelos 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) |
