Design and analysis of algorithms: a contemporary perspective
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 g...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | eBook |
| Language: | English |
| Published: |
Cambridge
Cambridge University Press
2019
|
| Links: | https://doi.org/10.1017/9781108654937 |
| Summary: | 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. |
| Physical Description: | 1 Online-Ressource (xxvi, 367 Seiten) |
| ISBN: | 9781108654937 |
Staff View
MARC
| LEADER | 00000nam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | ZDB-20-CTM-CR9781108654937 | ||
| 003 | UkCbUP | ||
| 005 | 20190503093533.0 | ||
| 006 | m|||||o||d|||||||| | ||
| 007 | cr|||||||||||| | ||
| 008 | 180502s2019||||enk o ||1 0|eng|d | ||
| 020 | |a 9781108654937 | ||
| 100 | 1 | |a Sen, Sandeep | |
| 245 | 1 | 0 | |a Design and analysis of algorithms |b a contemporary perspective |c Sandeep Sen, Amit Kumar |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2019 | |
| 300 | |a 1 Online-Ressource (xxvi, 367 Seiten) | ||
| 336 | |b txt | ||
| 337 | |b c | ||
| 338 | |b cr | ||
| 520 | |a 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. | ||
| 700 | 1 | |a Kumar, Amit |d 1976- | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781108496827 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781108721998 |
| 966 | 4 | 0 | |l DE-91 |p ZDB-20-CTM |q TUM_PDA_CTM |u https://doi.org/10.1017/9781108654937 |3 Volltext |
| 912 | |a ZDB-20-CTM | ||
| 912 | |a ZDB-20-CTM | ||
| 049 | |a DE-91 | ||
Record in the Search Index
| DE-BY-TUM_katkey | ZDB-20-CTM-CR9781108654937 |
|---|---|
| _version_ | 1832177780018642945 |
| adam_text | |
| any_adam_object | |
| author | Sen, Sandeep |
| author2 | Kumar, Amit 1976- |
| author2_role | |
| author2_variant | a k ak |
| author_facet | Sen, Sandeep Kumar, Amit 1976- |
| author_role | |
| author_sort | Sen, Sandeep |
| author_variant | s s ss |
| building | Verbundindex |
| bvnumber | localTUM |
| collection | ZDB-20-CTM |
| format | eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01573nam a2200265 i 4500</leader><controlfield tag="001">ZDB-20-CTM-CR9781108654937</controlfield><controlfield tag="003">UkCbUP</controlfield><controlfield tag="005">20190503093533.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr||||||||||||</controlfield><controlfield tag="008">180502s2019||||enk o ||1 0|eng|d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781108654937</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sen, Sandeep</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Design and analysis of algorithms</subfield><subfield code="b">a contemporary perspective</subfield><subfield code="c">Sandeep Sen, Amit Kumar</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2019</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xxvi, 367 Seiten)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kumar, Amit</subfield><subfield code="d">1976-</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781108496827</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781108721998</subfield></datafield><datafield tag="966" ind1="4" ind2="0"><subfield code="l">DE-91</subfield><subfield code="p">ZDB-20-CTM</subfield><subfield code="q">TUM_PDA_CTM</subfield><subfield code="u">https://doi.org/10.1017/9781108654937</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CTM</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CTM</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield></datafield></record></collection> |
| id | ZDB-20-CTM-CR9781108654937 |
| illustrated | Not Illustrated |
| indexdate | 2025-05-15T09:21:31Z |
| institution | BVB |
| isbn | 9781108654937 |
| language | English |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM |
| owner_facet | DE-91 DE-BY-TUM |
| physical | 1 Online-Ressource (xxvi, 367 Seiten) |
| psigel | ZDB-20-CTM TUM_PDA_CTM ZDB-20-CTM |
| publishDate | 2019 |
| publishDateSearch | 2019 |
| publishDateSort | 2019 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Sen, Sandeep Design and analysis of algorithms a contemporary perspective Sandeep Sen, Amit Kumar Cambridge Cambridge University Press 2019 1 Online-Ressource (xxvi, 367 Seiten) txt c cr 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. Kumar, Amit 1976- Erscheint auch als Druck-Ausgabe 9781108496827 Erscheint auch als Druck-Ausgabe 9781108721998 |
| spellingShingle | Sen, Sandeep Design and analysis of algorithms a contemporary perspective |
| title | Design and analysis of algorithms a contemporary perspective |
| title_auth | Design and analysis of algorithms a contemporary perspective |
| title_exact_search | Design and analysis of algorithms a contemporary perspective |
| title_full | Design and analysis of algorithms a contemporary perspective Sandeep Sen, Amit Kumar |
| title_fullStr | Design and analysis of algorithms a contemporary perspective Sandeep Sen, Amit Kumar |
| title_full_unstemmed | Design and analysis of algorithms a contemporary perspective Sandeep Sen, Amit Kumar |
| title_short | Design and analysis of algorithms |
| title_sort | design and analysis of algorithms a contemporary perspective |
| title_sub | a contemporary perspective |
| work_keys_str_mv | AT sensandeep designandanalysisofalgorithmsacontemporaryperspective AT kumaramit designandanalysisofalgorithmsacontemporaryperspective |