Skip to main content

5 Result(s)

within Chapter Remove this filter Eleni C. Akrida Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    Connected Subgraph Defense Games

    We study a security game over a network played between a defender a...

    Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos… in Algorithmic Game Theory (2019)

  2. No Access

    Chapter and Conference Paper

    The Temporal Explorer Who Returns to the Base

    In this paper we study the problem of exploring a temporal graph (i.e. a graph that changes over time), in the fundamental case where the underlying static graph is a star on n vertices. The aim of the exploratio...

    Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis in Algorithms and Complexity (2019)

  3. No Access

    Chapter and Conference Paper

    Temporal Flows in Temporal Networks

    We introduce temporal flows on temporal networks [17, 19], i.e., networks the links of which exist only at certain moments of time. Such networks are ephemeral in the sense that no link exists after some time. Ou...

    Eleni C. Akrida, Jurek Czyzowicz, Leszek Gąsieniec… in Algorithms and Complexity (2017)

  4. No Access

    Chapter and Conference Paper

    On Verifying and Maintaining Connectivity of Interval Temporal Networks

    An interval temporal network is, informally speaking, a network whose links change with time. The term interval means that a link may exist for one or more time intervals, called availability intervals of the lin...

    Eleni C. Akrida, Paul G. Spirakis in Algorithms for Sensor Systems (2015)

  5. No Access

    Chapter and Conference Paper

    On Temporally Connected Graphs of Small Cost

    We study the design of small cost temporally connected graphs, under various constraints. We mainly consider undirected graphs of n vertices, where each edge has an associated set of discrete availability instanc...

    Eleni C. Akrida, Leszek Gąsieniec… in Approximation and Online Algorithms (2015)