Paul G. Spirakis
Books
- Automata, Languages and Programming
- Algorithms and Complexity
- The parallel complexity of deadlock detection
- A semantic approach to correctness of concurrent transaction executions
- The effect of restrictions on relative processor speeds to differences in efficiency between synchronous and asynchronous systems
- On the combinatorial complexity of motion coordination
- Queuing delaymodeling for multistage interconnection multiprocessor networks
- Moving many pebbles in a graph is polynomial time
- Probabilistic techniques for two phase locking in database systems
- Strong NP-hardness of moving many discs
- Buffered versus unbuffered tree networks for accessing a critical resource
- Very fast algorithms for the area of the union of many circles
- On the shadow CPU approximation for modelling priority scheduling in computer systems
- The volume of the union of many spheres and point inclusion problems
- Computer Network Epidemics
- Fast probabilistic techniques for dynamic parallel addition, parallel counting and the processor identification problem
Author data: Open Library