Eleni C. Akrida

activity

20162026

most citedMatching in Stochastically Evolving Graphs

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.GT2019

Connected Subgraph Defense Games

Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos +1

We study a security game over a network played between a $d e f e n d er$ and $k$ $a tt a c k er s$ . Every attacker chooses, probabilistically, a node of the network to damage. The defender ch…

cs.CC2019

How fast can we reach a target vertex in stochastic temporal graphs?

Eleni C. Akrida, George B. Mertzios, Sotiris Nikoletseas +3

Temporal graphs are used to abstractly model real-life networks that are inherently dynamic in nature. Given a static underlying graph $G = (V, E)$ , a temporal graph on $G$ is a seque…