E
Evangelos Kranakis
Researcher at Carleton University
Publications - 515
Citations - 10789
Evangelos Kranakis is an academic researcher from Carleton University. The author has contributed to research in topics: Robot & Mobile robot. The author has an hindex of 46, co-authored 502 publications receiving 10330 citations. Previous affiliations of Evangelos Kranakis include Purdue University & Carleton College.
Papers
More filters
Proceedings Article
Inapproximability of the Perimeter Defense Problem
TL;DR: It is proved the APX-hardness of the Max-Hidden-Edge-Set problem for polygons without holes and rectilinear polygonsWithout holes, by providing gap-preserving reductions from theMax-5-Occurrence-2-Sat problem.
Journal ArticleDOI
Deterministic symmetric rendezvous with tokens in a synchronous torus
TL;DR: This is the first publication in the literature that studies tradeoffs between the number of tokens, memory and knowledge the agents need in order to meet in a torus.
Journal ArticleDOI
On realizing shapes in the theory of RNA neutral networks.
TL;DR: This work shows that a natural extension of this problem is NP-complete, and considers a restricted version of the problem with a "fixed maximum" number of possible stars and shows that it has a simple polynomial time solution.
Book ChapterDOI
Security threat mitigation trends in low-cost RFID systems
TL;DR: Recent results and trends, with an emphasis on lightweight techniques for addressing critical threats against low-cost RFID systems, are surveyed.
Book ChapterDOI
Communication in Random Geometric Radio Networks with Positively Correlated Random Faults
TL;DR: The ranged spot model is introduced, in which damaging events, called spots, occur randomly and independently on the region, causing faults in all nodes located within distance from them, and node faults within distance 2 become dependent in this model and are positively correlated.