Design and Analysis of Algorithms (Record no. 12256)

MARC details
000 -LEADER
fixed length control field 01459nmm a2200193Ia 4500
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 220920s9999||||xx |||||||||||||| ||und||
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781108654937
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 005.1
Item number Se55D
100 ## - MAIN ENTRY--PERSONAL NAME
Personal name Sen, Sandeep
Relator term Author
Language of a work English
9 (RLIN) 1894
245 #0 - TITLE STATEMENT
Title Design and Analysis of Algorithms
Remainder of title : A Contemporary Perspective
Statement of responsibility, etc. / by Sandeep Sen and Amit Kumar.
Medium [Electronic Resource]
260 ## - PUBLICATION, DISTRIBUTION, ETC.
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, 367p.
520 ## - SUMMARY, ETC.
Summary, etc. 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 entry element Computer Science
9 (RLIN) 926
Topical term or geographic name entry element Mathematics
9 (RLIN) 13
700 ## - ADDED ENTRY--PERSONAL NAME
Personal name Amit Kumar.
Relationship information [Author]
9 (RLIN) 1895
856 ## - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="https://doi.org/10.1017/9781108654937">https://doi.org/10.1017/9781108654937</a>
Electronic format type PDF
Link text Click to Access the Online Book
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Koha item type e-Book
Suppress in OPAC
Holdings
Withdrawn status Lost status Damaged status Use restrictions Not for loan Collection Home library Current library Shelving location Date acquired Source of acquisition Cost, normal purchase price Total Checkouts Full call number Barcode Date last seen Price effective from Koha item type Public note
      e-Book For Access   Textbook S. R. Ranganathan Learning Hub S. R. Ranganathan Learning Hub Online 2022-09-20 Infokart India Pvt. Ltd., New Delhi 215.00   005.1 Se55D EB0396 2022-09-20 2022-09-20 e-Book Platform : Cambridge Core