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: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cambridge ; New York ; Port Melbourne ; New Delhi ; Singapore
Cambridge University Press
2019
|
| Subjects: | |
| Online Access: | BSB01 FHN01 UBA01 UER01 UPA01 Volltext |
| 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 |
| ISBN: | 9781108654937 |
| DOI: | 10.1017/9781108654937 |
Staff View
MARC
| LEADER | 00000nmm a22000001c 4500 | ||
|---|---|---|---|
| 001 | BV045933274 | ||
| 003 | DE-604 | ||
| 005 | 20220906 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 190613s2019 |||| o||u| ||||||eng d | ||
| 020 | |a 9781108654937 |9 978-1-108-65493-7 | ||
| 024 | 7 | |a 10.1017/9781108654937 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9781108654937 | ||
| 035 | |a (OCoLC)1104947928 | ||
| 035 | |a (DE-599)KXP166660965X | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-29 |a DE-739 |a DE-92 |a DE-384 | ||
| 050 | 0 | |a QA9.58 | |
| 082 | 0 | |a 005.1 | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 100 | 1 | |a Sen, Sandeep |e Verfasser |0 (DE-588)1191912833 |4 aut | |
| 245 | 1 | 0 | |a Design and analysis of algorithms |b a contemporary perspective |c Sandeep Sen, Amit Kumar |
| 264 | 1 | |a Cambridge ; New York ; Port Melbourne ; New Delhi ; Singapore |b Cambridge University Press |c 2019 | |
| 300 | |a 1 Online-Ressource | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 520 | 3 | |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 | |
| 650 | 0 | 7 | |a Entwurf |0 (DE-588)4121208-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 653 | 0 | |a Algorithms | |
| 653 | 0 | |a Computer science | |
| 653 | 0 | |a Logic | |
| 653 | 0 | |a Algebra | |
| 653 | 0 | |a Geometry | |
| 653 | 0 | |a Mathematics | |
| 689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | 1 | |a Entwurf |0 (DE-588)4121208-3 |D s |
| 689 | 0 | 2 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Kumar, Amit |d 1976- |e Sonstige |0 (DE-588)1189748932 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, Hardcover |z 978-1-108-49682-7 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, Paperback |z 978-1-108-72199-8 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/9781108654937 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-031315666 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u https://doi.org/10.1017/9781108654937 |l BSB01 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781108654937 |l FHN01 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781108654937 |l UBA01 |p ZDB-20-CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781108654937 |l UER01 |p ZDB-20-CBO |q UER_PDA_CBO_Kauf |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781108654937 |l UPA01 |p ZDB-20-CBO |q UPA_PDA_CBO_Kauf2019 |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804180123555987456 |
|---|---|
| any_adam_object | |
| author | Sen, Sandeep |
| author_GND | (DE-588)1191912833 (DE-588)1189748932 |
| author_facet | Sen, Sandeep |
| author_role | aut |
| author_sort | Sen, Sandeep |
| author_variant | s s ss |
| building | Verbundindex |
| bvnumber | BV045933274 |
| callnumber-first | Q - Science |
| callnumber-label | QA9 |
| callnumber-raw | QA9.58 |
| callnumber-search | QA9.58 |
| callnumber-sort | QA 19.58 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 134 |
| collection | ZDB-20-CBO |
| ctrlnum | (ZDB-20-CBO)CR9781108654937 (OCoLC)1104947928 (DE-599)KXP166660965X |
| dewey-full | 005.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1 |
| dewey-search | 005.1 |
| dewey-sort | 15.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| doi_str_mv | 10.1017/9781108654937 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03308nmm a22006131c 4500</leader><controlfield tag="001">BV045933274</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220906 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">190613s2019 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781108654937</subfield><subfield code="9">978-1-108-65493-7</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/9781108654937</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9781108654937</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1104947928</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)KXP166660965X</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-384</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA9.58</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sen, Sandeep</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1191912833</subfield><subfield code="4">aut</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 ; New York ; Port Melbourne ; New Delhi ; Singapore</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</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1="3" 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="650" ind1="0" ind2="7"><subfield code="a">Entwurf</subfield><subfield code="0">(DE-588)4121208-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Algorithms</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Computer science</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Logic</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Algebra</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Geometry</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Mathematics</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Entwurf</subfield><subfield code="0">(DE-588)4121208-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kumar, Amit</subfield><subfield code="d">1976-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1189748932</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, Hardcover</subfield><subfield code="z">978-1-108-49682-7</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, Paperback</subfield><subfield code="z">978-1-108-72199-8</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/9781108654937</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-031315666</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781108654937</subfield><subfield code="l">BSB01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781108654937</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781108654937</subfield><subfield code="l">UBA01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781108654937</subfield><subfield code="l">UER01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UER_PDA_CBO_Kauf</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781108654937</subfield><subfield code="l">UPA01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UPA_PDA_CBO_Kauf2019</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV045933274 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T08:30:45Z |
| institution | BVB |
| isbn | 9781108654937 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-031315666 |
| oclc_num | 1104947928 |
| open_access_boolean | |
| owner | DE-12 DE-29 DE-739 DE-92 DE-384 |
| owner_facet | DE-12 DE-29 DE-739 DE-92 DE-384 |
| physical | 1 Online-Ressource |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO ZDB-20-CBO UER_PDA_CBO_Kauf ZDB-20-CBO UPA_PDA_CBO_Kauf2019 |
| publishDate | 2019 |
| publishDateSearch | 2019 |
| publishDateSort | 2019 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Sen, Sandeep Verfasser (DE-588)1191912833 aut Design and analysis of algorithms a contemporary perspective Sandeep Sen, Amit Kumar Cambridge ; New York ; Port Melbourne ; New Delhi ; Singapore Cambridge University Press 2019 1 Online-Ressource txt rdacontent c rdamedia cr rdacarrier 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 Entwurf (DE-588)4121208-3 gnd rswk-swf Programmierung (DE-588)4076370-5 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Algorithms Computer science Logic Algebra Geometry Mathematics Algorithmus (DE-588)4001183-5 s Entwurf (DE-588)4121208-3 s Programmierung (DE-588)4076370-5 s 1\p DE-604 Kumar, Amit 1976- Sonstige (DE-588)1189748932 oth Erscheint auch als Druck-Ausgabe, Hardcover 978-1-108-49682-7 Erscheint auch als Druck-Ausgabe, Paperback 978-1-108-72199-8 https://doi.org/10.1017/9781108654937 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Sen, Sandeep Design and analysis of algorithms a contemporary perspective Entwurf (DE-588)4121208-3 gnd Programmierung (DE-588)4076370-5 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4121208-3 (DE-588)4076370-5 (DE-588)4001183-5 |
| 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 |
| topic | Entwurf (DE-588)4121208-3 gnd Programmierung (DE-588)4076370-5 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Entwurf Programmierung Algorithmus |
| url | https://doi.org/10.1017/9781108654937 |
| work_keys_str_mv | AT sensandeep designandanalysisofalgorithmsacontemporaryperspective AT kumaramit designandanalysisofalgorithmsacontemporaryperspective |