Evangelos Kranakis

From MaRDI portal
(Redirected from Person:215100)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Overcoming probabilistic faults in disoriented linear search
Theoretical Computer Science
2024-10-07Paper
Evacuation from a disk for robots with asymmetric communication2024-09-11Paper
Approximate maxima finding of continuous functions under restricted budget (extended abstract)2024-06-05Paper
Optimal circle search despite the presence of faulty robots2024-04-05Paper
VC-dimensions for graphs (extended abstract)
Graph-Theoretic Concepts in Computer Science
2024-02-28Paper
scientific article; zbMATH DE number 7788630 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Overcoming probabilistic faults in disoriented linear search
Structural Information and Communication Complexity
2024-01-11Paper
On multi-label linear interval routing schemes
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
Search on a Line by Byzantine Robots
International Journal of Foundations of Computer Science
2023-08-15Paper
Delivery to safety with two cooperating robots
Lecture Notes in Computer Science
2023-08-14Paper
Optimal circle search despite the presence of faulty robots
Information Processing Letters
2023-06-05Paper
Message Delivery in the Plane by Robots with Different Speeds2023-04-21Paper
Gathering and Election by Mobile Robots in a Continuous Cycle.2023-02-03Paper
Optimal rendezvous on a line by location-aware robots in the presence of spies*
Discrete Mathematics, Algorithms and Applications
2022-12-19Paper
Querying with Uncertainty
Algorithms for Sensor Systems
2022-12-09Paper
Searching for a Non-adversarial, Uncooperative Agent on a Cycle
Algorithms for Sensor Systems
2022-12-09Paper
Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults
Algorithms for Sensor Systems
2022-12-09Paper
Power consumption in packet radio networks (extended abstract)
Lecture Notes in Computer Science
2022-11-09Paper
On convergence and threshold properties of discrete Lotka-Volterra population protocols
Journal of Computer and System Sciences
2022-08-26Paper
Linear rendezvous with asymmetric clocks2022-07-21Paper
Energy consumption of group search on a line
(available as arXiv preprint)
2022-07-21Paper
Bike assisted evacuation on a line2022-03-24Paper
The pony express communication problem
(available as arXiv preprint)
2022-03-22Paper
Graph exploration by energy-sharing mobile agents
(available as arXiv preprint)
2022-03-22Paper
The bike sharing problem
(available as arXiv preprint)
2021-10-04Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model
Theoretical Computer Science
2021-01-25Paper
Treasure evacuation with one robot on a disk
Theoretical Computer Science
2021-01-25Paper
Symmetry Breaking in the Plane
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
2021-01-20Paper
Evacuating robots from a disk using face-to-face communication2021-01-05Paper
Distributed computing on oriented anonymous hypercubes with faulty components
Distributed Computing
2020-12-03Paper
Exploring graphs with time constraints by unreliable collections of mobile robots
SOFSEM 2018: Theory and Practice of Computer Science
2020-10-21Paper
Patrolling a path connecting a set of points with unbalanced frequencies of visits
SOFSEM 2018: Theory and Practice of Computer Science
2020-10-21Paper
Gathering in the plane of location-aware robots in the presence of spies
Theoretical Computer Science
2020-08-25Paper
God save the queen
(available as arXiv preprint)
2020-08-11Paper
On realizing shapes in the theory of RNA neutral networks
Journal of Theoretical Biology
2020-07-09Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model
Lecture Notes in Computer Science
2020-03-03Paper
Weak coverage of a rectangular barrier
Algorithmica
2020-02-28Paper
Plane and planarity thresholds for random geometric graphs
Discrete Mathematics, Algorithms and Applications
2020-02-18Paper
Searching for a non-adversarial, uncooperative agent on a cycle
Theoretical Computer Science
2020-01-16Paper
Priority evacuation from a disk: the case of \(n = 1,2,3\)
Theoretical Computer Science
2020-01-16Paper
Search on a line with faulty robots
Distributed Computing
2019-11-27Paper
Group search of the plane with faulty robots
Theoretical Computer Science
2019-10-07Paper
scientific article; zbMATH DE number 7088261 (Why is no real title available?)
(available as arXiv preprint)
2019-08-01Paper
scientific article; zbMATH DE number 7088261 (Why is no real title available?)2019-08-01Paper
Priority evacuation from a disk using mobile robots (extended abstract)
(available as arXiv preprint)
2019-01-30Paper
Gathering in the plane of location-aware robots in the presence of spies
Structural Information and Communication Complexity
2019-01-30Paper
Optimal shooting: Characterizations and applications
Automata, Languages and Programming
2019-01-10Paper
Patrolling trees with mobile robots2018-12-07Paper
Search-and-fetch with one robot on a disk (track: wireless and geometry)2018-12-07Paper
Impact of locality on location aware unit disk graphs
Algorithms
2018-08-20Paper
Search on a line by Byzantine robots
(available as arXiv preprint)
2018-04-19Paper
Evacuation from a disc in the presence of a faulty robot2018-04-12Paper
Asymptotically optimal scheduling of random malleable demands in smart grid
Discrete Mathematics, Algorithms and Applications
2018-04-10Paper
Know when to persist: deriving value from a stream buffer
Theoretical Computer Science
2018-03-13Paper
Evacuating two robots from multiple unknown exits in a circle
Theoretical Computer Science
2017-12-20Paper
Approximating the unsatisfiability threshold of random formulas (extended abstract)
Algorithms — ESA '96
2017-12-05Paper
Lower bounds for compact routing (extended abstract)
STACS 96
2017-11-16Paper
When patrolmen become corrupted: monitoring a graph using faulty mobile robots
Algorithmica
2017-11-09Paper
Search on a line with faulty robots
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
2017-09-29Paper
Weak coverage of a rectangular barrier
Lecture Notes in Computer Science
2017-07-21Paper
Linear Search with Terrain-Dependent Speeds
Lecture Notes in Computer Science
2017-07-21Paper
Distributed patrolling with two-speed robots (and an application to transportation)
Operations Research and Enterprise Systems
2017-04-28Paper
Distributed algorithms for barrier coverage using relocatable sensors
Distributed Computing
2017-04-04Paper
Different speeds suffice for rendezvous of two agents on arbitrary graphs
SOFSEM 2017: Theory and Practice of Computer Science
2017-04-04Paper
Sensor allocation problems on the real line
Journal of Applied Probability
2016-12-09Paper
Know when to persist: deriving value from a stream buffer (extended abstract)
Algorithmic Aspects in Information and Management
2016-11-09Paper
Reconstructing cactus graphs from shortest path information (extended abstract)
Algorithmic Aspects in Information and Management
2016-11-09Paper
Survivability of bouncing robots
Discrete Mathematics, Algorithms and Applications
2016-09-16Paper
On the displacement for covering a unit interval with randomly placed sensors
Information Processing Letters
2016-07-27Paper
When patrolmen become corrupted: monitoring a graph using faulty mobile robots
Algorithms and Computation
2016-01-11Paper
Information spreading by mobile particles on a line
Structural Information and Communication Complexity
2016-01-08Paper
The beachcombers' problem: walking and searching with mobile robots
Theoretical Computer Science
2015-12-11Paper
Strong connectivity of sensor networks with double antennae
Theoretical Computer Science
2015-12-10Paper
On convergence and threshold properties of discrete Lotka-Volterra population protocols
Automata, Languages, and Programming
2015-10-27Paper
Localization for a system of colliding robots
Distributed Computing
2015-09-29Paper
Position discovery for a system of bouncing robots
Information and Computation
2015-09-28Paper
Searching for majority with \(k\)-tuple queries
Discrete Mathematics, Algorithms and Applications
2015-07-01Paper
Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae
Theoretical Computer Science
2015-06-10Paper
Excuse me! or the courteous theatregoers' problem
Theoretical Computer Science
2015-05-26Paper
Complexity of barrier coverage with relocatable sensors in the plane
Theoretical Computer Science
2015-05-18Paper
Minimizing congestion of layouts for ATM networks with faulty links
International Journal of Foundations of Computer Science
2015-04-29Paper
Distributed algorithms for barrier coverage using relocatable sensors
Proceedings of the 2013 ACM symposium on Principles of distributed computing
2015-03-02Paper
Evacuating robots via unknown exit in a disk
Lecture Notes in Computer Science
2015-02-10Paper
On the event distance of Poisson processes with applications to sensors
Discrete Applied Mathematics
2014-12-03Paper
Displacing random sensors to avoid interference
Lecture Notes in Computer Science
2014-09-26Paper
Randomized rendezvous with limited memory
ACM Transactions on Algorithms
2014-09-09Paper
The beachcombers' problem: walking and searching with mobile robots
Structural Information and Communication Complexity
2014-08-07Paper
Patrolling by robots equipped with visibility
Structural Information and Communication Complexity
2014-08-07Paper
Asymptotic number of hairpins of saturated RNA secondary structures
Bulletin of Mathematical Biology
2014-04-22Paper
Survivability of swarms of bouncing robots
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Approximation algorithms for the antenna orientation problem
Fundamentals of Computation Theory
2013-08-16Paper
Localization for a system of colliding robots
Automata, Languages, and Programming
2013-08-07Paper
Complexity of barrier coverage with relocatable sensors in the plane
Lecture Notes in Computer Science
2013-06-07Paper
Position discovery for a system of bouncing robots
Lecture Notes in Computer Science
2013-03-13Paper
On the page number of RNA secondary structures with pseudoknots
Journal of Mathematical Biology
2012-12-13Paper
Maintaining privacy on a line
Theory of Computing Systems
2012-12-06Paper
Computing majority with triple queries
Theoretical Computer Science
2012-11-27Paper
Strongly connected orientations of plane graphs
Discrete Applied Mathematics
2012-11-22Paper
Stretch factor in wireless sensor networks with directional antennae
Combinatorial Optimization and Applications
2012-11-02Paper
STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE
Discrete Mathematics, Algorithms and Applications
2012-10-15Paper
Bounded length, 2-edge augmentation of geometric planar graphs
Discrete Mathematics, Algorithms and Applications
2012-10-15Paper
Strong connectivity of sensor networks with double antennae
Structural Information and Communication Complexity
2012-09-26Paper
Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs
Computer Science – Theory and Applications
2012-09-10Paper
Approximating the edge length of 2-edge connected planar geometric graphs on a set of points
LATIN 2012: Theoretical Informatics
2012-06-29Paper
Preventing the cluster formation attack against the hierarchical OLSR protocol
Foundations and Practice of Security
2012-06-08Paper
Analysing local algorithms in location-aware quasi-unit-disk graphs
Discrete Applied Mathematics
2011-10-27Paper
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds
Algorithms – ESA 2011
2011-09-16Paper
Computing majority with triple queries
Lecture Notes in Computer Science
2011-08-17Paper
Planar subgraphs without low-degree nodes
Lecture Notes in Computer Science
2011-08-12Paper
Deterministic symmetric rendezvous with tokens in a synchronous torus
Discrete Applied Mathematics
2011-06-01Paper
Location-oblivious distributed unit disk graph coloring
Algorithmica
2011-05-10Paper
Maintaining connectivity in sensor networks using directional antennae
Monographs in Theoretical Computer Science. An EATCS Series
2011-04-05Paper
Strong connectivity in sensor networks with given number of directional antennae of bounded angle
Combinatorial Optimization and Applications
2011-01-10Paper
Optimal balancing of satellite queues in packet transmission to ground stations
Combinatorial Optimization and Applications
2011-01-10Paper
Bounded length, 2-edge augmentation of geometric planar graphs
Combinatorial Optimization and Applications
2011-01-08Paper
The diameter and connectivity of networks with random dependent faults
Networks
2010-11-24Paper
String recognition on anonymous rings
Lecture Notes in Computer Science
2010-06-17Paper
Maximum interference of random sensors on a line
Structural Information and Communication Complexity
2010-06-17Paper
Strong orientations of planar graphs with bounded stretch factor
Structural Information and Communication Complexity
2010-06-17Paper
On the false-positive rate of Bloom filters
Information Processing Letters
2010-06-09Paper
Local construction and coloring of spanners of location aware unit disk graphs
Discrete Mathematics, Algorithms and Applications
2010-03-11Paper
Playing with triangulations
Lecture Notes in Computer Science
2010-02-05Paper
Random maximal independent sets and the unfriendly theater seating arrangement problem
Discrete Mathematics
2009-12-15Paper
Optimal movement of mobile sensors for barrier coverage of a planar region
Theoretical Computer Science
2009-11-25Paper
Tracking mobile users in cellular networks using timing information2009-10-12Paper
Approximate hotlink assignment
Information Processing Letters
2009-07-21Paper
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science
2009-05-07Paper
An Algorithmic Theory of Mobile Agents
Trustworthy Global Computing
2009-03-05Paper
Constant memory routing in quasi-planar and quasi-polyhedral graphs
Discrete Applied Mathematics
2009-03-04Paper
Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs
Approximation and Online Algorithms
2009-02-12Paper
Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region
Combinatorial Optimization and Applications
2009-01-27Paper
Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs
Graph-Theoretic Concepts in Computer Science
2009-01-20Paper
Mobile Agent Rendezvous in a Synchronous Torus
LATIN 2006: Theoretical Informatics
2008-09-18Paper
Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges
LATIN 2006: Theoretical Informatics
2008-09-18Paper
Communication in Networks with Random Dependent Faults
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
Memoryless search algorithms in a network with faulty advice
Theoretical Computer Science
2008-08-06Paper
Balancing Traffic Load Using One-Turn Rectilinear Routing
Lecture Notes in Computer Science
2008-05-27Paper
Randomized Rendez-Vous with Limited Memory
Lecture Notes in Computer Science
2008-04-15Paper
Rectilinear glass-cut dissections of rectangles to squares2008-04-03Paper
The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring
SOFSEM 2008: Theory and Practice of Computer Science
2008-03-07Paper
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs
Structural Information and Communication Complexity
2007-11-15Paper
Location Oblivious Distributed Unit Disk Graph Coloring
Structural Information and Communication Complexity
2007-11-15Paper
Assigning bookmarks in perfect binary trees.2007-09-21Paper
Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model
Discrete Applied Mathematics
2007-04-18Paper
Better adaptive diagnosis of hypercubes
IEEE Transactions on Computers
2007-01-09Paper
SOFSEM 2006: Theory and Practice of Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
Deterministic M2M multicast in radio networks
Theoretical Computer Science
2006-10-20Paper
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science
2006-10-20Paper
Asynchronous deterministic rendezvous in graphs
Theoretical Computer Science
2006-04-28Paper
Broadcasting in unlabeled hypercubes with a linear number of messages.
Information Processing Letters
2006-01-17Paper
Principles of Distributed Systems
Lecture Notes in Computer Science
2005-12-15Paper
STACS 2005
Lecture Notes in Computer Science
2005-12-02Paper
Games on triangulations
Theoretical Computer Science
2005-10-26Paper
Structural Information and Communication Complexity
Lecture Notes in Computer Science
2005-09-07Paper
Structural Information and Communication Complexity
Lecture Notes in Computer Science
2005-09-07Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2005-08-24Paper
Euro-Par 2004 Parallel Processing
Lecture Notes in Computer Science
2005-08-23Paper
Information and Communications Security
Lecture Notes in Computer Science
2005-08-19Paper
Applied Cryptography and Network Security
Lecture Notes in Computer Science
2005-06-13Paper
scientific article; zbMATH DE number 2119714 (Why is no real title available?)2004-11-29Paper
Tree exploration with little memory
Journal of Algorithms
2004-10-01Paper
scientific article; zbMATH DE number 2100932 (Why is no real title available?)2004-09-15Paper
scientific article; zbMATH DE number 2100931 (Why is no real title available?)2004-09-15Paper
scientific article; zbMATH DE number 2080232 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2081037 (Why is no real title available?)2004-08-04Paper
Sorting and election in anonymous asynchronous rings.
Journal of Parallel and Distributed Computing
2004-03-14Paper
Searching with mobile agents in networks with liars.
Discrete Applied Mathematics
2004-02-14Paper
scientific article; zbMATH DE number 2011862 (Why is no real title available?)2003-12-02Paper
scientific article; zbMATH DE number 2006658 (Why is no real title available?)2003-11-23Paper
Locating information with uncertainty in fully interconnected networks: The case of nondistributed memory
Networks
2003-10-29Paper
The impact of information on broadcasting time in linear radio networks.
Theoretical Computer Science
2003-01-21Paper
Cutting circles into equal area pieces
Geombinatorics
2002-09-18Paper
Rigorous results for random (\(2+p)\)-SAT
Theoretical Computer Science
2002-03-03Paper
Random constraint satisfaction: A more accurate picture
Constraints
2002-02-10Paper
scientific article; zbMATH DE number 1696681 (Why is no real title available?)2002-01-28Paper
Optimal adaptive fault diagnosis for simple multiprocessor systems
Networks
2002-01-27Paper
Locating information with uncertainty in fully interconnected networks with applications to world wide web information retrieval
The Computer Journal. Section A Section B
2002-01-23Paper
scientific article; zbMATH DE number 1552835 (Why is no real title available?)2001-12-12Paper
scientific article; zbMATH DE number 1629820 (Why is no real title available?)2001-11-06Paper
scientific article; zbMATH DE number 1629819 (Why is no real title available?)2001-11-01Paper
scientific article; zbMATH DE number 1629974 (Why is no real title available?)2001-10-23Paper
Ray shooting from convex ranges
Discrete Applied Mathematics
2001-09-03Paper
Fault-tolerant broadcasting in radio networks
Journal of Algorithms
2001-07-29Paper
On recognizing a string on an anonymous ring
Theory of Computing Systems
2001-04-17Paper
scientific article; zbMATH DE number 1507298 (Why is no real title available?)2000-12-06Paper
ISOMORPHIC TRIANGULATIONS WITH SMALL NUMBER OF STEINER POINTS
International Journal of Computational Geometry & Applications
2000-11-07Paper
Efficient regular polygon dissections
Geometriae Dedicata
2000-10-23Paper
Power consumption in packet radio networks
Theoretical Computer Science
2000-08-21Paper
Approximating the unsatisfiability threshold of random formulas2000-05-03Paper
scientific article; zbMATH DE number 1405786 (Why is no real title available?)2000-03-27Paper
Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks
SIAM Journal on Computing
2000-03-19Paper
Baked-Potato Routing
Journal of Algorithms
1999-10-25Paper
scientific article; zbMATH DE number 1263229 (Why is no real title available?)1999-06-29Paper
Approximate maxima finding of continuous functions under restricted budget
Theoretical Computer Science
1999-01-12Paper
Perfect broadcasting in unlabeled networks
Discrete Applied Mathematics
1998-11-03Paper
A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments
Information Processing Letters
1998-08-13Paper
Planar stage graphs: Characterizations and applications
Theoretical Computer Science
1998-07-23Paper
scientific article; zbMATH DE number 1140070 (Why is no real title available?)1998-04-13Paper
scientific article; zbMATH DE number 1114008 (Why is no real title available?)1998-02-08Paper
Stage-graph representations
Discrete Applied Mathematics
1998-01-29Paper
The VC-dimension of set systems defined by graphs
Discrete Applied Mathematics
1997-12-17Paper
Hop-Congestion Trade-Offs for High-Speed Networks
International Journal of Foundations of Computer Science
1997-09-29Paper
Distributed Computing on Anonymous Hypercube Networks
Journal of Algorithms
1997-07-06Paper
Anonymous wireless rings
Theoretical Computer Science
1997-02-28Paper
scientific article; zbMATH DE number 953683 (Why is no real title available?)1996-12-03Paper
On Multi-Label Linear Interval Routing Schemes
The Computer Journal
1996-10-30Paper
Labeled versus unlabeled distributed Cayley networks
Discrete Applied Mathematics
1996-08-05Paper
scientific article; zbMATH DE number 734472 (Why is no real title available?)1995-07-13Paper
Counting problems relating to a theorem of Dirichlet
Computational Geometry
1995-04-09Paper
Computing Boolean functions on anonymous networks
Information and Computation
1995-01-11Paper
Camera placement in integer lattices
Discrete & Computational Geometry
1994-08-10Paper
Optimal coteries and voting schemes
Information Processing Letters
1994-08-03Paper
scientific article; zbMATH DE number 177819 (Why is no real title available?)1993-05-18Paper
scientific article; zbMATH DE number 64020 (Why is no real title available?)1992-09-27Paper
A note on weighted distributed match-making
Mathematical Systems Theory
1992-09-26Paper
Boolean Functions, Invariance Groups, and Parallel Complexity
SIAM Journal on Computing
1991-01-01Paper
scientific article; zbMATH DE number 4119595 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4121431 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4096767 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4062556 (Why is no real title available?)1988-01-01Paper
Fixed point equations with parameters in the projective model
Information and Computation
1987-01-01Paper
scientific article; zbMATH DE number 4157899 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 3987288 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 3957197 (Why is no real title available?)1986-01-01Paper
Definable partitions and reflection properties for regular cardinals
Notre Dame Journal of Formal Logic
1985-01-01Paper
Definable Partitions and the Projectum
Mathematical Logic Quarterly
1985-01-01Paper
DEFINABLE ULTRAPOWERS AND ULTRAFILTERS OVER ADMISSIBLE ORDINALS
Mathematical Logic Quarterly
1984-01-01Paper
scientific article; zbMATH DE number 3912372 (Why is no real title available?)1984-01-01Paper
Stepping up lemmas in definable partitions
Journal of Symbolic Logic
1984-01-01Paper
Definable Ramsey and definable Erdös ordinals
Archiv für Mathematische Logik und Grundlagenforschung
1983-01-01Paper
Definable Ultrafilters and end Extension of Constructible Sets
Mathematical Logic Quarterly
1982-01-01Paper
Invisible Ordinals and Inductive Definitions
Mathematical Logic Quarterly
1982-01-01Paper
Reflection and partition properties of admissible ordinals
Annals of Mathematical Logic
1982-01-01Paper


Research outcomes over time


This page was built for person: Evangelos Kranakis