scispace - formally typeset
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.