Design and Analysis of Algorithms (Record no. 55467)

MARC details
000 -LEADER
fixed length control field 02100nam a22002297a 4500
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20191210114434.0
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 191001b ||||| |||| 00| 0 eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781108721998
028 ## - DISTRIBUTOR NAME
Distributor Name Variety Books Publishers Distributors
Distributor address ;B-10,Street No-02,West Vinod Nagar ,Delhi-110092
Bill Number ;IM2598
Bill Date ;25/09/2019
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 005.1 SEN
100 ## - MAIN ENTRY--PERSONAL NAME
Personal name Sandeep Sen
-- ; Amit Kumar
245 ## - TITLE STATEMENT
Title Design and Analysis of Algorithms
Remainder of title : a contemporary perspective.
Statement of responsibility, etc /Sandeep Sen
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Place of publication, distribution, etc Cambridge
Name of publisher, distributor, etc :Cambridge University Press
Date of publication, distribution, etc ,2019.
300 ## - PHYSICAL DESCRIPTION
Extent xxvi,367 Pages
Dimensions ;25 cm.
365 ## - TRADE PRICE
Price amount 695
505 ## - FORMATTED CONTENTS NOTE
Contents note Preface; Acknowledgement; 1. Model and analysis; 2. Basics of probability and tail inequalities; 3. Warm up problems; 4. Optimization I: brute force and greedy strategy; 5. Optimization II: dynamic programming; 6. Searching; 7. Multidimensional searching and geometric algorithms; 8. String matching and finger printing; 9. Fast Fourier transform and applications; 10. Graph algorithms; 11. NP completeness and approximation algorithms; 12. Dimensionality reduction; 13. Parallel algorithms; 14. Memory hierarchy and caching; 15. Streaming data model; Appendix A. Recurrences and generating functions; Index.
520 ## - SUMMARY, ETC.
Summary, etc <br/>The text covers important algorithm design techniques, such as greedy algorithms, dynamic programming, and divide-and-conquer, and gives applications to contemporary problems. Techniques including Fast Fourier transform, KMP algorithm for string matching, CYK algorithm for context free parsing and gradient descent for convex function minimization are discussed in detail. The book's emphasis is on computational models and their effect on algorithm design. It gives insights into algorithm design techniques in parallel, streaming and memory hierarchy computational models. The book also emphasizes the role of randomization in algorithm design, and gives numerous applications ranging from data-structures such as skip-lists to dimensionality reduction methods.
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Algorithms
655 ## - INDEX TERM--GENRE/FORM
Genre/form data or focus term Computer science
700 ## - ADDED ENTRY--PERSONAL NAME
Personal name Amit Kumar
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Koha item type Books
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Home library Current library Date acquired Source of acquisition Cost, normal purchase price Total Checkouts Total Renewals Full call number Barcode Date last seen Date checked out Price effective from Koha item type
    Dewey Decimal Classification     SNU LIBRARY SNU LIBRARY 01/10/2019 Variety Books Publishers Distributors 695.00 11 3 005.1 SEN 26992 04/09/2026 21/08/2026 01/10/2019 Books
    Dewey Decimal Classification     SNU LIBRARY SNU LIBRARY 01/10/2019 Variety Books Publishers Distributors 695.00 1   005.1 SEN 26993 21/02/2024 08/11/2019 01/10/2019 Books
© Copyright Shiv Nadar University 2012. All Rights Reserved.  Disclaimer |  Sitemap
The Shiv Nadar University has been established under U.P. Act No 12 of 2011. Shiv Nadar University is UGC Approved.