Cover of Algorithms and Complexity

Mark as

Algorithms and Complexity

by Paul G. Spirakis

This book constitutes the refereed conference proceedings of the 8th International Conference on Algorithms and Complexity, CIAC 2013, held in Barcelona, Spain, during May 22-24, 2013. The 31 revised full papers presented were carefully reviewed and selected from 75 submissions. The papers present current research in all aspects of computational complexity and the use, design, analysis and experimentation of efficient algorithms and data structures.

Buy this book
Add to a list
Review

More by Paul G. Spirakis

A semantic approach to correctness of concurrent transaction executions

by Paul G. Spirakis

Cover of A semantic approach to correctness of concurrent transaction executions
Review
Buy this book More books like A semantic approach to correctness of concurrent transaction executions

Automata, Languages and Programming

by Jan van Leeuwen

Cover of Automata, Languages and Programming
Review
Buy this book More books like Automata, Languages and Programming

Buffered versus unbuffered tree networks for accessing a critical resource

by Paul G. Spirakis

Cover of Buffered versus unbuffered tree networks for accessing a critical resource
Review
Buy this book More books like Buffered versus unbuffered tree networks for accessing a critical resource

Computer Network Epidemics

by Paul G. Spirakis

Cover of Computer Network Epidemics
Review
Buy this book More books like Computer Network Epidemics

Fast probabilistic techniques for dynamic parallel addition, parallel counting and the processor identification problem

by Paul G. Spirakis

Cover of Fast probabilistic techniques for dynamic parallel addition, parallel counting and the processor identification problem
Review
Buy this book More books like Fast probabilistic techniques for dynamic parallel addition, parallel counting and the processor identification problem

Moving many pebbles in a graph is polynomial time

by Paul G. Spirakis

Cover of Moving many pebbles in a graph is polynomial time
Review
Buy this book More books like Moving many pebbles in a graph is polynomial time

On the combinatorial complexity of motion coordination

by Paul G. Spirakis

Cover of On the combinatorial complexity of motion coordination
Review
Buy this book More books like On the combinatorial complexity of motion coordination

On the shadow CPU approximation for modelling priority scheduling in computer systems

by Paul G. Spirakis

Cover of On the shadow CPU approximation for modelling priority scheduling in computer systems
Review
Buy this book More books like On the shadow CPU approximation for modelling priority scheduling in computer systems

Probabilistic techniques for two phase locking in database systems

by Paul G. Spirakis

Cover of Probabilistic techniques for two phase locking in database systems
Review
Buy this book More books like Probabilistic techniques for two phase locking in database systems

Queuing delaymodeling for multistage interconnection multiprocessor networks

by Paul G. Spirakis

Cover of Queuing delaymodeling for multistage interconnection multiprocessor networks
Review
Buy this book More books like Queuing delaymodeling for multistage interconnection multiprocessor networks

Strong NP-hardness of moving many discs

by Paul G. Spirakis

Cover of Strong NP-hardness of moving many discs
Review
Buy this book More books like Strong NP-hardness of moving many discs

The effect of restrictions on relative processor speeds to differences in efficiency between synchronous and asynchronous systems

by Paul G. Spirakis

Cover of The effect of restrictions on relative processor speeds to differences in efficiency between synchronous and asynchronous systems
Review
Buy this book More books like The effect of restrictions on relative processor speeds to differences in efficiency between synchronous and asynchronous systems

The parallel complexity of deadlock detection

by Paul G. Spirakis

Cover of The parallel complexity of deadlock detection
Review
Buy this book More books like The parallel complexity of deadlock detection

The volume of the union of many spheres and point inclusion problems

by Paul G. Spirakis

Cover of The volume of the union of many spheres and point inclusion problems
Review
Buy this book More books like The volume of the union of many spheres and point inclusion problems

Very fast algorithms for the area of the union of many circles

by Paul G. Spirakis

Cover of Very fast algorithms for the area of the union of many circles
Review
Buy this book More books like Very fast algorithms for the area of the union of many circles

Recent activity

Rate this book to see your activity here.

Comments and reviews

Please sign in to leave a comment