Violations are liable for prosecution under the German Copyright Law. 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. 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.

Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo : Springer, 2002 (Lecture notes in computer science 2292) ISBN 8-7 CR Subject Classiﬁcation (1998): G.2, F.2, F.1, C.2, E.1, I.3.5 ISSN 0302-9743 ISBN 8-7 Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. 39151 Civic Center Drive, Fremont, CA 94538, USA E-mail: Ĭataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Theoretical aspects of computer science : advanced lectures / Gholamrez B. of Mathematics & Computer Science Philadelphia, PA 19104, USA E-mail: Amin Shokrollahi Digital Fountain, Inc.

Khosrovshahi Institute for Studies in Theoretical Physics and Mathematics (IPM) Tehran, Iran E-mail: Ali Shokoufandeh Drexel University, Dept. Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Gholamreza B. Theoretical Aspects of Computer Science Advanced Lectures Khosrovshahi Ali Shokoufandeh Amin Shokrollahi (Eds.) van Leeuwenīerlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo Lecture Notes in Computer Science Edited by G.

EF CheckSum Manager 23.07 free