Algorithms and Complexity - 1st Edition - ISBN: 9780444880710, 9780080933917

Algorithms and Complexity, Volume A

1st Edition

Authors: Author Unknown
eBook ISBN: 9780080933917
Hardcover ISBN: 9780444880710
Imprint: Elsevier Science
Published Date: 12th September 1990
Tax/VAT will be calculated at check-out
25% off
25% off
25% off
25% off
25% off
20% off
20% off
30% off
30% off
30% off
30% off
30% off
20% off
20% off
25% off
25% off
25% off
25% off
25% off
20% off
20% off
30% off
30% off
30% off
30% off
30% off
20% off
20% off
30% off
30% off
30% off
30% off
30% off
20% off
20% off
30300.00
22725.00
22725.00
22725.00
22725.00
22725.00
24240.00
24240.00
72.95
51.06
51.06
51.06
51.06
51.06
58.36
58.36
315.00
236.25
236.25
236.25
236.25
236.25
252.00
252.00
54.95
38.47
38.47
38.47
38.47
38.47
43.96
43.96
43.99
30.79
30.79
30.79
30.79
30.79
35.19
35.19
Unavailable
DRM-Free

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

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.


Description

This first part presents chapters on models of computation, complexity theory, data structures, and efficient computation in many recognized sub-disciplines of Theoretical Computer Science.


Details

Language:
English
Copyright:
© Elsevier Science 1990
Published:
Imprint:
Elsevier Science
eBook ISBN:
9780080933917
Hardcover ISBN:
9780444880710

Reviews

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


About the Authors

Author Unknown Author