SPRINGER-VERLAG, LONDON

Discrete Mathematics and Theoretical Computer Science Series


Springer London Series "Discrete Mathematics and Theoretical Computer Science" is produced in cooperation with the Centre for Discrete Mathematics and Theoretical Computer Science of the University of Auckland, New Zealand. This Series will bring to the research community information about the latest developments on the interface between mathematics and computing, especially in the areas of artificial intelligence, combinatorial optimization, computability and complexity, constructive algorithmics, quantum and molecular computation. It will focus on research monographs and proceedings of workshops and conferences, aimed at graduate students and professional researchers, and on textbooks, primarily at the senior undergraduate or beginning graduate level.

Springer-Verlag is one of the world's largest privately owned scientific publishing houses with main offices located in Berlin and Heidelberg in Germany and other major offices in New York, London, Paris, Tokyo, Hong Kong, Barcelona, Budapest, Vienna and Singapore.

Springer London has had its own publishing programme since 1987. The focus is on Computing, Medicine, Engineering, Mathematics, Astronomy and Food Science. Springer London currently publishes around 150 new books per year and 20 journals from its picturesque offices in Guildford, Surrey.

Editors

Douglas S. Bridges
Canterbury University

Cristian S. Calude
University of Auckland

Advisory Editorial Board

John Casti
Santa Fe Institute

Gregory J. Chaitin
IBM Research Division

Edsger W. Dijkstra
University of Texas at Austin

Joseph Goguen
University of California at San Diego

Ron L. Graham
University of California at San Diego

Juris Hartmanis
Cornell University

Helmut Jürgensen
University of Western Ontario

Anil Nerode
Cornell University

Grzegorz Rozenberg
Leiden University

Arto Salomaa
Turku University

Books