Overview

Full Product Details

Author:   Bozzano G Luisa ,  Jan van Leeuwen
Publisher:   Elsevier Science & Technology
Imprint:   Elsevier Science Ltd
Dimensions:   Width: 17.50cm , Height: 5.70cm , Length: 24.40cm
Weight:   1.970kg
ISBN:  

9780444880710

ISBN 10:   0444880712
Pages:   260
Publication Date:   12 September 1990
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   Out of stock  
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Table of Contents

Machine Models and Simulations (P. van Emde Boas). A Catalog of Complexity Classes (D.S. Johnson). Machine-Independent Complexity Theory (J.I. Seiferas). Kolmogorov Complexity and its Applications (M. Li, P.M.B. Vitányi). Algorithms for Finding Patterns in Strings (A.V. Aho). Data Structures (K. Mehlhorn, A. Tsakalidis). Computational Geometry (F.F. Yao). Algorithmic Motion Planning in Robotics (J.T. Schwartz, M. Sharir). Average-Case Analysis of Algorithms and Data Structures (J.S. Vitter, Ph. Flajolet). Graph Algorithms (J. van Leeuwen). Algebraic Complexity Theory (V. Strassen). Algorithms in Number Theory (A.K. Lenstra, H.W. Lenstra Jr.). Cryptography (R. Rivest). The Complexity of Finite Functions (R.B. Boppana, M. Sipser). Communication Networks (N. Pippenger). VLSI Theory (Th. Lengauer). Parallel Algorithms for Shared-Memory Machines (R.M. Karp, V. Ramachandran). General Purpose Parallel Architectures (L.G. Valiant). Subject Index.

Reviews

...providing professionals and students with a comprehensive overview of the main results and developments in this evolving field.L'Enseignement MathematiqueW. Kern...one of the most useful and needed publications in the field.Optima

...providing professionals and students with a comprehensive overview of the main results and developments in this evolving field. L'Enseignement Mathematique W. Kern ...one of the most useful and needed publications in the field. Optima

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions