Books by Paul G. Spirakis
Total count: 15
The effect of restrictions on relative processor speeds to differences in efficiency between synchronous and asynchronous systems.Courant Institute of Mathematical Sciences, New York University1982-01-01
Strong NP-hardness of moving many discsCourant Institute of Mathematical Sciences, New York University1983-01-01
Moving many pebbles in a graph is polynomial timeCourant Institute of Mathematical Sciences, New York University1983-01-01
Buffered versus unbuffered tree networks for accessing a critical resource.Courant Institute of Mathematical Sciences, New York University1983-01-01
Very fast algorithms for the area of the union of many circles.Courant Institute of Mathematical Sciences, New York University1983-01-01
On the combinatorial complexity of motion coordinationCourant Institute of Mathematical Sciences, New York University1983-01-01
On the shadow CPU approximation for modelling priority scheduling in computer systems.Courant Institute of Mathematical Sciences, New York University1983-01-01
Queuing delaymodeling for multistage interconnection multiprocessor networks.Courant Institute of Mathematical Sciences, New York University1984-01-01
A semantic approach to correctness of concurrent transaction executions.Courant Institute of Mathematical Sciences, New York University1984-01-01
Fast probabilistic techniques for dynamic parallel addition, parallel counting and the processor identification problem.Courant Institute of Mathematical Sciences, New York University1984-01-01
The parallel complexity of deadlock detection.Courant Institute of Mathematical Sciences, New York University1986-01-01
Algorithms and Complexity8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. ProceedingsSpringer Berlin Heidelberg2013-01-01