文档介绍：Lecture Notes puter Science 2122
,,
3
Berlin
Heidelberg
New York
Barcelona
Hong Kong
London
Milan
Paris
Tokyo
Helmut Alt (Ed.)
Computational
Discrete Mathematics
Advanced Lectures
13
Series Editors
Gerhard Goos, Karlsruhe University, Germany
Juris Hartmanis, Cornell University, NY, USA
Jan van Leeuwen, Utrecht University, herlands
Volume Editor
Helmut Alt
Freie Universit¨at Berlin, Institut f¨ur Informatik
Takustr. 9, 14195 Berlin, Germany
E-mail:******@-
Cataloging-in-Publication Data applied for
Die Deutsche Bibliothek - CIP-Einheitsaufnahme
Computational discrete mathematics : advanced lectures / Helmut Alt (ed.). -
Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London ; Milan ;
Paris ; Tokyo : Springer, 2001
(Lecture notes puter science ; 2122)
ISBN 3-540-42775-9
CR Subject ClassiÞcation (1998):, ,
ISSN 0302-9743
ISBN 3-540-42775-9 Springer-Verlag Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, speciÞcally the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,
reproduction on microÞlms 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-Verlag. Violations are
liable for prosecution under the German Copyright Law.
Springer-Verlag Berlin Heidelberg New York
a member of BertelsmannSpringer Science+Business Media GmbH
© Springer-Verlag Berlin Heidelberg 2001
Printed in Germany
Typesetting: Camera-ready by author, data conversion by putergraÞk
Printed on acid-free paper SPIN 10839914 06/3142 543210
Preface
In order to speed up doctoral education in Germany the “Deutsche Forsc