文档介绍：Texts in puter Science
An EATCS Series
Editors: W. Brauer J.
On behalf of the European Association
for puter Science (EATCS)
Advisory Board:
G. Ausiello M. Broy . Calude A. Condon
D. Harel J. Hartmanis T. Henzinger T. Leighton
M. Nivat C. Papadimitriou D. Scott
Subir Bandyopadhyay
Dissemination
of Information
in works
From Technology to Algorithms
In Cooperation with Ralf Klasing
With 95 Figures and 4 Tables
Author Series Editors
Subir Bandyopadhyay Prof. Dr. Wilfried Brauer
School puter Science Institut für Informatik der TUM
University of Windsor Boltzmannstr. 3
401 Sunset Avenue 85748 Garching, Germany
Windsor ******@-
Ontario N9B 3P4, Canada
Prof. Dr. Juraj Hromkoviˇc
******@
ETH Zentrum
Department puter Science
Swiss Federal Institute of Technology
8092 Zürich, Switzerland
juraj.******@
Prof. Dr. Grzegorz Rozenberg
Leiden Institute of Advanced
Computer Science
University of Leiden
Niels Bohrweg 1
2333 CA Leiden, herlands
******@
Prof. Dr. Arto Salomaa
Turku Centre of
Computer Science
Lemminkäisenkatu 14 A
20520 Turku, Finland
******@
ISBN: 978-3-540-72874-0 e-ISBN: 978-3-540-72875-7
Texts in puter Science. An EATCS Series. ISSN 1862-4499
Library of Congress Control Number: 2007937258
puting Classification (2008): , , ,
c 2008 Springer-Verlag Berlin Heidelberg
This work is subject to copyright. All rights are reserved, whether the whole or part of the material
is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broad-
casting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this
publication or parts thereof is permitted only under the provisions of the German Copyright Law of
September 9, 1965, in its current version, and permission for use must always be obtained from Springer.
Violations are