Evangelos Kranakis - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Location-Oblivious Distributed Unit Disk Graph ColoringMichel Barbeau, Prosenjit Bose, Paz Carmi, Mathieu Couture, Evangelos Kranakis. algorithmica, 60(2):236-249, 2011. [doi]

Mitigation of Flooding Disruption Attacks in Hierarchical OLSR NetworksGimer Cervera, Michel Barbeau, Joaquín García-Alfaro, Evangelos Kranakis. cnsr 2011: 167-174 [doi]

Boundary Patrolling by Mobile Agents with Distinct Maximal SpeedsJurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis. esa 2011: 701-712 [doi]

Local 7-coloring for planar subgraphs of unit disk graphsJurek Czyzowicz, Stefan Dobrev, H. González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia. TCS, 412(18):1696-1704, 2011. [doi]

Distributed Key Establishment in Disruption Tolerant Location Based Social Wireless Sensor and Actor NetworkJingzhe Du, Evangelos Kranakis, Amiya Nayak. cnsr 2011: 109-116 [doi]

Proactive Threshold Cryptosystem for EPC TagsJoaquín García-Alfaro, Michel Barbeau, Evangelos Kranakis. ahswn, 12(3-4):187-208, 2011. [doi]

Analysing local algorithms in location-aware quasi-unit-disk graphsMarja Hassinen, Joel Kaasinen, Evangelos Kranakis, Valentin Polishchuk, Jukka Suomela, Andreas Wiese. DAM, 159(15):1566-1580, 2011. [doi]

Randomized rendezvous with limited memoryEvangelos Kranakis, Danny Krizanc, Pat Morin. talg, 7(3):34, 2011. [doi]

Planar Subgraphs without Low-Degree NodesEvangelos Kranakis, Oscar Morales Ponce, Jukka Suomela. wads 2011: 583-594 [doi]

Deterministic symmetric rendezvous with tokens in a synchronous torusEvangelos Kranakis, Danny Krizanc, Euripides Markou. DAM, 159(9):896-923, 2011. [doi]

Computing Majority with Triple QueriesGianluca De Marco, Evangelos Kranakis, Gábor Wiener. cocoon 2011: 604-615 [doi]

2010

Prioritized Access for Emergency Stations in Next Generation Broadband Wireless NetworksPaul Boone, Michel Barbeau, Evangelos Kranakis. cnsr 2010: 319-326 [doi]

Using time-of-day and location-based mobility profiles to improve scanning during handoversPaul Boone, Michel Barbeau, Evangelos Kranakis. wowmom 2010: 1-6 [doi]

On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line SegmentJurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani. adhoc-now 2010: 29-42 [doi]

Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded AngleStefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales Ponce, Ladislav Stacho. cocoa 2010: 72-86 [doi]

Distributed storage in Disruption Tolerant NetworkJingzhe Du, Evangelos Kranakis, Amiya Nayak. wowmom 2010: 1-6 [doi]

A geometric routing protocol in disruption tolerant networkJingzhe Du, Evangelos Kranakis, Amiya Nayak. paapp, 25(6):489-508, 2010. [doi]

The Urinal ProblemEvangelos Kranakis, Danny Krizanc. fun 2010: 284-295 [doi]

Communication in Random Geometric Radio Networks with Positively Correlated Random FaultsEvangelos Kranakis, Michel Paquette, Andrzej Pelc. ahswn, 9(1-2):23-52, 2010. [doi]

Broadcasting in Sensor Networks of Unknown Topology in the Presence of SwampingEvangelos Kranakis, Michel Paquette. sss 2010: 267-281 [doi]

The diameter and connectivity of networks with random dependent faultsEvangelos Kranakis, Michel Paquette, Andrzej Pelc. networks, 56(2):103-115, 2010. [doi]

Maximum Interference of Random Sensors on a LineEvangelos Kranakis, Danny Krizanc, Lata Narayanan, Ladislav Stacho. sirocco 2010: 197-210 [doi]

Optimal Balancing of Satellite Queues in Packet Transmission to Ground StationsEvangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny. cocoa 2010: 303-316 [doi]

Strong Orientations of Planar Graphs with Bounded Stretch FactorEvangelos Kranakis, Oscar Morales Ponce, Ladislav Stacho. sirocco 2010: 224-236 [doi]

Bounded Length, 2-Edge Augmentation of Geometric Planar GraphsEvangelos Kranakis, Danny Krizanc, Oscar Morales Ponce, Ladislav Stacho. cocoa 2010: 385-397 [doi]

2009

An integrated approach to detection of fast and slow scanning wormsFrank Akujobi, Ioannis Lambadaris, Evangelos Kranakis. ccs 2009: 80-91 [doi]

Sensor network connectivity with multiple directional antennae of a given angular sumBinay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Evangelos Kranakis, Danny Krizanc. ipps 2009: 1-11 [doi]

Optimal movement of mobile sensors for barrier coverage of a planar regionBinay K. Bhattacharya, Mike Burmester, Yuzhuang Hu, Evangelos Kranakis, Qiaosheng Shi, Andreas Wiese. TCS, 410(52):5515-5528, 2009. [doi]

Asymptotics of Canonical RNA Secondary StructuresPeter Clote, Evangelos Kranakis, Danny Krizanc. bibe 2009: 184-191 [doi]

Asymptotics of Canonical and Saturated RNA Secondary StructuresPeter Clote, Evangelos Kranakis, Danny Krizanc, Bruno Salvy. jbcb, 7(5):869-893, 2009. [doi]

On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line SegmentJurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani. adhoc-now 2009: 194-212 [doi]

Local edge colouring of Yao-like subgraphs of Unit Disk GraphsJurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Julià Urrutia. TCS, 410(14):1388-1400, 2009. [doi]

A Geometric Routing Protocol in Disruption Tolerant NetworkJingzhe Du, Evangelos Kranakis, Amiya Nayak. icdcsw 2009: 109-116 [doi]

A Hop Count Based Greedy Face Greedy Routing Protocol on Localized Geometric SpannersJingzhe Du, Evangelos Kranakis, Amiya Nayak. msn 2009: 231-236 [doi]

Balancing Traffic Load Using One-Turn Rectilinear RoutingStephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan. join, 10(1-2):93-120, 2009. [doi]

Secure Localization of Nodes in Wireless Sensor Networks with Limited Number of Truth TellersJoaquín García-Alfaro, Michel Barbeau, Evangelos Kranakis. cnsr 2009: 86-93 [doi]

Security Threat Mitigation Trends in Low-Cost RFID SystemsJoaquín García-Alfaro, Michel Barbeau, Evangelos Kranakis. esorics 2010: 193-207 [doi]

Random maximal independent sets and the unfriendly theater seating arrangement problemKonstantinos Georgiou, Evangelos Kranakis, Danny Krizanc. DM, 309(16):5120-5129, 2009. [doi]

Routing on Delay Tolerant Sensor NetworksMichael Keane, Evangelos Kranakis, Danny Krizanc, Lata Narayanan. algosensors 2009: 155-166 [doi]

Inapproximability of the Perimeter Defense ProblemEvangelos Kranakis, Danny Krizanc, Lata Narayanan, Kun Xu. cccg 2009: 153-156 [doi]

Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk Graphs?Andreas Wiese, Evangelos Kranakis. ahswn, 7(3-4):273-293, 2009. [doi]

2008

Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar RegionBinay K. Bhattacharya, B. Burmester, Yuzhuang Hu, Evangelos Kranakis, Qiaosheng Shi, Andreas Wiese. cocoa 2008: 103-115 [doi]

On the false-positive rate of Bloom filtersProsenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Yihui Tang. ipl, 108(4):210-213, 2008. [doi]

Communication in wireless networks with directional antennasIoannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese. spaa 2008: 344-351 [doi]

Incremental Construction of k-Dominating Sets in Wireless Sensor NetworksMathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis. ahswn, 5(1-2):47-68, 2008.

The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a RingJurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc. sofsem 2008: 234-246 [doi]

Local 7-Coloring for Planar Subgraphs of Unit Disk GraphsJurek Czyzowicz, Stefan Dobrev, H. González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia. tamc 2008: 170-181 [doi]

Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware NodesJurek Czyzowicz, Stefan Dobrev, Thomas Fevens, H. González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia. latin 2008: 158-169 [doi]

Balancing Traffic Load Using One-Turn Rectilinear RoutingStephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan. tamc 2008: 467-478 [doi]

Memory Requirements for Local Geometric Routing and Traversal in DigraphsMaia Fraser, Evangelos Kranakis, Jorge Urrutia. cccg 2008:

Security Threats on EPC Based RFID SystemsJoaquín García-Alfaro, Michel Barbeau, Evangelos Kranakis. itng 2008: 1242-1244 [doi]

Analysis of Threats to the Security of EPC NetworksJoaquín García-Alfaro, Michel Barbeau, Evangelos Kranakis. cnsr 2008: 67-74 [doi]

Memoryless search algorithms in a network with faulty adviceNicolas Hanusse, Dimitris J. Kavvadias, Evangelos Kranakis, Danny Krizanc. TCS, 402(2-3):190-198, 2008. [doi]

Randomized Rendez-Vous with Limited MemoryEvangelos Kranakis, Danny Krizanc, Pat Morin. latin 2008: 605-616 [doi]

Introduction to the Special IssueEvangelos Kranakis, Jaroslav Opatrny. ahswn, 6(3-4):177, 2008.

Communication in Random Geometric Radio Networks with Positively Correlated Random FaultsEvangelos Kranakis, Michel Paquette, Andrzej Pelc. adhoc-now 2008: 108-121 [doi]

Tracking Mobile Users in Cellular Networks using Timing InformationEvangelos Kranakis, Danny Krizanc, Sunil M. Shende. njc, 14(3):202-215, 2008.

Constant memory routing in quasi-planar and quasi-polyhedral graphsEvangelos Kranakis, Tim Mott, Ladislav Stacho. DAM, 156(18):3430-3442, 2008. [doi]

Local Maximal Matching and Local 2-Approximation for Vertex Cover in UDGsAndreas Wiese, Evangelos Kranakis. adhoc-now 2008: 1-14 [doi]

Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk GraphsAndreas Wiese, Evangelos Kranakis. dcoss 2008: 415-431 [doi]

Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk GraphsAndreas Wiese, Evangelos Kranakis. waoa 2009: 227-240 [doi]

Local Construction and Coloring of Spanners of Location Aware Unit Disk GraphsAndreas Wiese, Evangelos Kranakis. criwg 2008: 372-383 [doi]

Impact of Locality on Location Aware Unit Disk GraphsAndreas Wiese, Evangelos Kranakis. algorithms, 1(1):2-29, 2008. [doi]

2007

Principles of ad hoc networkingMichel Barbeau, Evangelos Kranakis. Wiley, 2007.

Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy modelPeter Clote, Evangelos Kranakis, Danny Krizanc, Ladislav Stacho. DAM, 155(6-7):759-787, 2007. [doi]

Location Oblivious Distributed Unit Disk Graph ColoringMathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis. sirocco 2007: 222-233 [doi]

Assigning Bookmarks in Perfect Binary TreesJurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Miguel Vargas Martin. arscom, 82, 2007.

Local Edge Colouring of Yao-Like Subgraphs of Unit Disk GraphsJurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia. sirocco 2007: 195-207 [doi]

Proceedings of the 13th Annual International Conference on Mobile Computing and Networking, MOBICOM 2007, Montréal, Québec, Canada, September 9-14, 2007Evangelos Kranakis, Jennifer C. Hou, Ram Ramanathan, editors, ACM, 2007.

Proceedings of the 8th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2007, Montreal, Quebec, Canada, September 9-14, 2007Evangelos Kranakis, Elizabeth M. Belding, Eytan Modiano, editors, ACM, 2007.

Ad-Hoc, Mobile, and Wireless Networks, 6th International Conference, ADHOC-NOW 2007, Morelia, Mexico, September 24-26, 2007, ProceeedingsEvangelos Kranakis, Jaroslav Opatrny, editors, Volume 4686 of Lecture Notes in Computer Science, Springer, 2007.

Communication in Networks with Random Dependent FaultsEvangelos Kranakis, Michel Paquette, Andrzej Pelc. mfcs 2007: 418-429 [doi]

On interdomain routing security and pretty secure BGP (psBGP)Paul C. van Oorschot, Tao Wan, Evangelos Kranakis. tissec, 10(3), 2007. [doi]

Tracking Darkports for Network DefenseDavid Whyte, Paul C. van Oorschot, Evangelos Kranakis. acsac 2007: 161-171 [doi]

2006

Strategies for Service Discovery over Ad Hoc NetworksMichel Barbeau, Evangelos Kranakis, Honghui Luo. engl, 13(1):11-23, 2006.

Credentials and Beliefs in Remote Trusted Platforms AttestationAndrea Bottoni, Gianluca Dini, Evangelos Kranakis. wowmom 2006: 662-667 [doi]

Route discovery with constant memory in oriented planar geometric networksEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia. networks, 48(1):7-15, 2006. [doi]

Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission RangesEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia. latin 2006: 286-297 [doi]

Incremental Construction of ::::k::::-Dominating Sets in Wireless Sensor NetworksMathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis. opodis 2006: 202-214 [doi]

Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional RingLeszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang. sofsem 2006: 282-292 [doi]

Deterministic M2M multicast in radio networksLeszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin. TCS, 362(1-3):196-206, 2006. [doi]

Detecting rogue devices in bluetooth networks using radio frequency fingerprintingJeyanthi Hall, Michel Barbeau, Evangelos Kranakis. ccn 2006: 108-113

Mobile Agent Rendezvous in a Synchronous TorusEvangelos Kranakis, Danny Krizanc, Euripides Markou. latin 2006: 653-664 [doi]

An Algorithmic Theory of Mobile AgentsEvangelos Kranakis, Danny Krizanc. tgc 2007: 86-97 [doi]

Mobile Agent Rendezvous: A SurveyEvangelos Kranakis, Danny Krizanc, Sergio Rajsbaum. sirocco 2006: 1-9 [doi]

Online Routing in Quasi-Planar and Quasi-Polyhedral GraphsEvangelos Kranakis, Tim Mott, Ladislav Stacho. percom 2006: 426-430 [doi]

Asynchronous deterministic rendezvous in graphsGianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro. TCS, 355(3):315-326, 2006. [doi]

Addressing SMTP-Based Mass-Mailing Activity within Enterprise NetworksDavid Whyte, Paul C. van Oorschot, Evangelos Kranakis. acsac 2006: 393-402 [doi]

2005

Games on triangulationsOswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia. TCS, 343(1-2):42-71, 2005. [doi]

Detecting Impersonation Attacks in Future Wireless and Mobile NetworksMichel Barbeau, Jeyanthi Hall, Evangelos Kranakis. madnes 2006: 80-95 [doi]

Approximate Range Mode and Range Median QueriesProsenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang. STACS 2005: 377-388 [doi]

Panel: Authentication in Constrained EnvironmentsMike Burmester, Virgil D. Gligor, Evangelos Kranakis, J. D. Tygar, Yuliang Zheng. madnes 2006: 186-191 [doi]

Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk GraphEdgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Héctor Tejeda, Jorge Urrutia. opodis 2006: 235-245 [doi]

Distributed Dynamic Storage in Wireless NetworksConstantinos Georgiou, Evangelos Kranakis, Ricardo Marcelín-Jiménez, Sergio Rajsbaum, Jorge Urrutia. ijdsn, 1(3&4):355-371, 2005. [doi]

Special Issue on Typical Case Complexity and Phase TransitionsLefteris M. Kirousis, Evangelos Kranakis. DAM, 153(1-3):1, 2005. [doi]

Asynchronous Deterministic Rendezvous in GraphsGianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro. mfcs 2005: 271-282 [doi]

Pretty Secure BGP, psBGPTao Wan, Evangelos Kranakis, Paul C. van Oorschot. ndss 2005: [doi]

Detecting Intra-enterprise Scanning Worms based on Address ResolutionDavid Whyte, Paul C. van Oorschot, Evangelos Kranakis. acsac 2005: 371-380 [doi]

DNS-based Detection of Scanning Worms in an Enterprise NetworkDavid Whyte, Evangelos Kranakis, Paul C. van Oorschot. ndss 2005: [doi]

2004

Ad-Hoc, Mobile, and Wireless Networks: Third International Conference, ADHOC-NOW 2004, Vancouver, Canada, July 22-24, 2004. ProceedingsIoanis Nikolaidis, Michel Barbeau, Evangelos Kranakis, editors, Volume 3158 of Lecture Notes in Computer Science, Springer, 2004.

PreviousNext