Author pages are created from data sourced from our academic publisher partnerships and public sources.

- Publications
- Influence

The parallel complexity of the subgraph connectivity problem

- L. Kirousis, M. Serna, P. Spirakis
- Mathematics, Computer Science
- 30th Annual Symposium on Foundations of Computer…
- 30 October 1989

It is shown that the problem of testing whether a graph G contains a vertex- (edge-) connected induced subgraph of cardinality k is P-complete for any fixed k>or=3. Moreover, it is shown that… Expand

A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback

- George Christodoulou, M. Gairing, S. Nikoletseas, Christoforos L. Raptopoulos, P. Spirakis
- Computer Science, Mathematics
- SAGT
- 4 July 2017

In this paper, we study contention resolution protocols from a game-theoretic perspective. In a recent work, we considered acknowledgment-based protocols, where a user gets feedback from the channel… Expand

Radiocoloring Graphs via the Probabilistic Method ∗

We employ here the Probabilistic Method, a way of reasoning which shows existence of combinatorial structures and properties to prove refute conjectures. The radiocoloring problem (RCP) is the… Expand

- 3

FIFO is Unstable at Arbitrarily Low Rates ( Even in Planar Networks ) ∗

We prove that the FIFO (First-In-First-Out) protocol is unstable in the standard model of Adversarial Queueing Theory [7] for arbitrarily low rates of packet injection. In order to prove this, we… Expand

- 6

Direct Routing

Direct routing is a special case of bufferless routing in which packets are not allowed to conflict with each other. The task is to compute the injection times of the packets so that they don’t… Expand

- 2
- PDF

An Interactive Cooperative Teleworking Environment-Tηλε μ αθεια ∗

- C. Bouras, D. Fotakis, +5 authors A. Tatakis
- 1996

In this paper we present the design and the implementation of an interactive environment for cooperative teleworking. Telemathea offers tools that support the communication and the teleworking… Expand

- 5
- PDF

Dss: a Tool for Simulation of Distributed Systems and Protocols through Communicating Finite State Machines

Environment-based simulation tools have a signiicant contribution to the simulation of large and complex concurrent and distributed systems. The users do not require sophisticated expertise in the… Expand

- 3

Car-sharing between two locations

- I. Potapov, J. Worrell, P. Spirakis
- 2018

In this paper, we consider an on-line scheduling problem that is motivated by applications such as car sharing, in which users submit ride requests, and the scheduler aims to accept requests of… Expand