VLDB 2026 Research / reviewers in the wild / expert
Vicky Papadopoulou Lesta
dblp:p/VickyGPapadopoulou · also Vicky G. Papadopoulou, Vicky Papadopoulou
· DBLP profile ↗
19ranked-venue papers
0as first author
1since 2021 · last 2021
0000-0003-2920-8473ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 10 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 4Computer networks · 2Human-computer interaction and ubiquitous computing · 2Artificial intelligence and machine learning · 1Security and privacy · 1Software engineering, systems software and programming languages · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | The Price of Defense
Marios Mavronicolas, Loizos Michael, Vicky Papadopoulou Lesta, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis |
Algorithmica | 3 |
| 2019 | Modeling Probabilistic Flooding in VANETs for Optimal Rebroadcast ProbabilitiesabstractProbabilistic flooding is commonly considered in vehicular ad-hoc networks (VANETs) to alleviate the celebrated broadcast storm problem. Heuristics and simulations have so far proved to be an efficient way with which to design probabilistic information dissemination solutions with demonstrated effectiveness. Supplementing with mathematical analysis for both design and evaluation is expected to generalize the results, and increase the confidence in the proposed solutions. So far, this has been limited due to the difficulties associated with the underlying stochastic dependencies. In this paper, we introduce simple models of single and multiple lane roads to design effective probabilistic flooding schemes for VANETs. The proposed analytical framework offers a novel and generic tool which can cover any number of lanes, vehicle transmission range, and density. We derive difference equations whose solutions yield the probability of all vehicles receiving the emergency warning message as a function of the rebroadcast probability, the number of neighbors of each vehicle, and the dissemination distance. The models are validated using simulations, realistically representing both the traffic and networking aspects, and are used as a baseline to design two schemes for information dissemination which employ probabilistic flooding. The one attempts direct calculation of the required parameters whereas the other adaptively regulates the rebroadcast probability based on the vehicle speed. The schemes are evaluated using simulations and are found to achieve significant performance improvements compared to blind flooding with respect to the achieved reachability, end-to-end delay, and number of rebroadcasts, comparable to the performance achieved by optimal flooding, obtained via brute force. Taqwa Saeed, Yiannos Mylonas, Andreas Pitsillides, Vicky Papadopoulou Lesta, Marios Lestas |
IEEE Trans. Intell. Transp. Syst. | 4 |
| 2016 | Analysis of probabilistic flooding in VANETs for optimal rebroadcast probabilitiesabstractA number of probabilistic flooding schemes have been recently considered in VANETs to address problems of information dissemination in safety applications. The design approach has so far been simulative, a method which does not guarantee that the derived protocols will work when the simulation settings are violated in practice. In this paper, motivated by the need to design information dissemination protocols with verifiable properties prior to implementation, we employ mathematical models of single and multiple lane roads to investigate probabilistic flooding in VANETs using mathematical analysis. We demonstrate that the system can be described by linear difference equations the solutions of which yield the probability of all vehicles receiving the critical message as a function of the rebroadcast probability, the number of neighbors of each vehicle and the number of vehicles. We utilize the obtained solutions to derive the desired rebroadcast probabilities as a function of the transmission range, the vehicle density and the dissemination distance. The obtained results are in line with results obtained using extensive simulations and can be used as a baseline to develop information dissemination protocols with verifiable properties. Taqwa Saeed, Marios Lestas, Yiannos Mylonas, Andreas Pitsillides, Vicky Papadopoulou Lesta |
NOMS | 5 |
| 2014 | Cooperation among access points for enhanced quality of service in dense wireless environmentsabstractThe high popularity of Wi-Fi technology for wireless access has led to a common problem of densely deployed access points (APs) in residential or commercial buildings, competing to use the same or overlapping frequency channels and causing a degradation to the user experience due to excessive interference. This degradation is partly caused by the restriction where each client device is allowed to be served only by one of a very limited set of APs (e.g. belonging to the same residential unit), even if it is within range of (or even has a better signal quality to) many other APs. In this paper, we propose a cooperative strategy to mitigate the interference and enhance the quality of service in dense wireless deployments, by having neighboring APs agree to take turns (e.g. in round-robin fashion) to serve each other's clients. We present and analyze a cooperative game-theoretic model of the incentives involved in such cooperation and identify the conditions under which cooperation would be beneficial for the participating APs. Josephine Antoniou, Vicky Papadopoulou Lesta, Lavy Libman, Andreas Pitsillides, Hooman Reisi Dehkordi |
WoWMoM | 2 |
| 2013 | Driver Behaviour Analysis through SimulationabstractHuman error is one of the principal influencing factors that lead to road accidents, and is attributed to increased mental workload induced by distractions such as advertisements and in-vehicle music. Workload, however, is characterized by intrinsic properties and hence difficult to be observed and quantified. Phenotype behaviours, such as lateral deviations, speed and headway, act as good indicators of driver workload and driving style. Driving simulators emerged as a promising technology for the analysis of driving conditions and road users' behaviour in an attempt to tackle the problem of road accidents. However, the cost of designing or owning a simulator to conduct a safety analysis is prohibitive for many government agencies. The work presented herein demonstrates the design and development of a driving simulator, using a 3D game engine. The simulator was employed to analyze the driving behaviours of local road users for a chosen black spot in Nicosia-Cyprus. Data collected from the experiments were analyzed and preliminary results are presented along with conclusions. Andreas Gregoriades, Christos Florides, Vicky Papadopoulou Lesta, Maria Pampaka |
SMC | 3 |
| 2013 | How many attackers can selfish defenders catch?
Marios Mavronicolas, Burkhard Monien, Vicky Papadopoulou Lesta |
Discret. Appl. Math. | 3 |
| 2011 | Project Risk Management Using Event Calculus(S)
Andreas Gregoriades, Vicky Papadopoulou Lesta, Petros Petrides |
SEKE | 2 |
| 2010 | A Robotic System for Home Security Enhancement
Andreas Gregoriades, Samuel Obadan, Harris E. Michail, Vicky Papadopoulou Lesta, Despina Michael-Grigoriou |
ICOST | 4 |
| 2010 | Ultra High Speed SHA-256 Hashing Cryptographic Module for IPSec Hardware/Software Codesign
Harris E. Michail, George Athanasiou, Angeliki Kritikakou, Constantinos E. Goutis, Andreas Gregoriades, Vicky Papadopoulou Lesta |
SECRYPT | 6 |
| 2010 | Cooperative user-network interactions in next generation communication networks
Josephine Antoniou, Vicky Papadopoulou Lesta, Vasos Vassiliou, Andreas Pitsillides |
Comput. Networks | 2 |
| 2009 | Internationalising the Management Information Systems Module
Andreas Gregoriades, Maria Pampaka, Vicky Papadopoulou Lesta |
CSEDU (2) | 3 |
| 2008 | Voronoi Games on Cycle Graphs
Marios Mavronicolas, Burkhard Monien, Vicky Papadopoulou Lesta, Florian Schoppmann |
MFCS | 3 |
| 2008 | A Network Game with Attackers and a Defender
Marios Mavronicolas, Vicky Papadopoulou Lesta, Anna Philippou, Paul G. Spirakis |
Algorithmica | 2 |
| 2006 | The Price of Defense
Marios Mavronicolas, Loizos Michael, Vicky Papadopoulou Lesta, Anna Philippou, Paul G. Spirakis |
MFCS | 3 |
| 2005 | Network Game with Attacker and Protector Entities
Marios Mavronicolas, Vicky Papadopoulou Lesta, Anna Philippou, Paul G. Spirakis |
ISAAC | 2 |
| 2005 | Radiocoloring in planar graphs: Complexity and approximations
Dimitris Fotakis 0001, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis |
Theor. Comput. Sci. | 3 |
| 2002 | On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations
Maria I. Andreou, Dimitris Fotakis 0001, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis |
MFCS | 4 |
| 2002 | Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies
Dimitris Fotakis 0001, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis |
WG | 3 |
| 2000 | NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs
Dimitris Fotakis 0001, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis |
MFCS | 3 |