Selected papers on design of algorithms:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Stanford, Calif.
CSLI Publ.
2010
|
| Series: | CSLI lecture notes
191 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | XVI, 453 S. Ill., graph. Darst. |
| ISBN: | 1575865823 9781575865829 9781575865836 1575865831 |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV036553924 | ||
| 003 | DE-604 | ||
| 005 | 20120829 | ||
| 007 | t | ||
| 008 | 100708s2010 xxuad|| |||| 00||| eng d | ||
| 010 | |a 2009027824 | ||
| 020 | |a 1575865823 |c pbk |9 1-575-86582-3 | ||
| 020 | |a 9781575865829 |c pbk |9 978-1-57586-582-9 | ||
| 020 | |a 9781575865836 |c hbk |9 978-1-575-86583-6 | ||
| 020 | |a 1575865831 |c hbk |9 1-575-86583-1 | ||
| 035 | |a (OCoLC)699530242 | ||
| 035 | |a (DE-599)BSZ323764045 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-703 |a DE-91G | ||
| 050 | 0 | |a QA9.58 | |
| 082 | 0 | |a 518/.1 | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a DAT 005f |2 stub | ||
| 084 | |a DAT 530f |2 stub | ||
| 100 | 1 | |a Knuth, Donald Ervin |d 1938- |e Verfasser |0 (DE-588)121578437 |4 aut | |
| 245 | 1 | 0 | |a Selected papers on design of algorithms |c Donald E. Knuth |
| 264 | 1 | |a Stanford, Calif. |b CSLI Publ. |c 2010 | |
| 300 | |a XVI, 453 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a CSLI lecture notes |v 191 | |
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Algorithms | |
| 650 | 4 | |a Computer algorithms | |
| 650 | 4 | |a Computer programming | |
| 650 | 0 | 7 | |a Algorithmentheorie |0 (DE-588)4200409-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmentheorie |0 (DE-588)4200409-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a CSLI lecture notes |v 191 |w (DE-604)BV001900711 |9 191 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020475410&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020475410 | ||
Record in the Search Index
| _version_ | 1804143127680778240 |
|---|---|
| adam_text | C5Z/ LECTURE NOTES NUMBER IGI SELEBED TAPERS ON DESIGN OF {^ALGORITHMS
DONALD E. KNUTH 3D CONTENTS 1 ROBERT W FLOYD, IN MEMORIAM 1 2 THE
BOSE-NELSON SORTING PROBLEM 19 3 A ONE-WAY, STACKLESS QUICKSORT
ALGORITHM 31 4 OPTIMUM BINARY SEARCH TREES 35 5 DYNAMIC HUFFMAN CODING
51 6 INHOMOGENEOUS SORTING 71 7 LEXICOGRAPHIC PERMUTATIONS WITH
RESTRICTIONS 79 8 NESTED SATISFIABILITY 91 9 FAST PATTERN MATCHING IN
STRINGS 99 10 ADDITION MACHINES 137 11 A SIMPLE PROGRAM WHOSE PROOF
ISN T 155 12 VERIFICATION OF LINK-LEVEL PROTOCOLS 167 13 A PROBLEM IN
CONCURRENT PROGRAMMING CONTROL 175 14 OPTIMAL PREPAGING AND FONT CACHING
181 15 A GENERALIZATION OF DIJKSTRA S ALGORITHM 209 16 TWO-WAY ROUNDING
219 17 MATROID PARTITIONING 235 18 IRREDUNDANT INTERVALS 245 19 SIMPLE
WORD PROBLEMS IN UNIVERSAL ALGEBRAS 275 20 EFFICIENT REPRESENTATION OF
PERM GROUPS 315 21 AN ALGORITHM FOR BROWNIAN ZEROS 329 22 SEMI-OPTIMAL
BASES FOR LINEAR DEPENDENCIES 337 23 EVADING THE DRIFT IN FLOATING-POINT
ADDITION 341 24 DECIPHERING A LINEAR CONGRUENTIAL ENCRYPTION 349 25
COMPUTATION OF TANGENT, EULER, AND BERNOULLI NUMBERS 359 VIII SELECTED
PAPERS ON DESIGN OF ALGORITHMS 26 EULER S CONSTANT TO 1271 PLACES 373 27
EVALUATION OF POLYNOMIALS BY COMPUTER 383 28 MINIMIZING DRUM LATENCY
TIME 397 INDEX 437
|
| any_adam_object | 1 |
| author | Knuth, Donald Ervin 1938- |
| author_GND | (DE-588)121578437 |
| author_facet | Knuth, Donald Ervin 1938- |
| author_role | aut |
| author_sort | Knuth, Donald Ervin 1938- |
| author_variant | d e k de dek |
| building | Verbundindex |
| bvnumber | BV036553924 |
| 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 |
| classification_tum | DAT 005f DAT 530f |
| ctrlnum | (OCoLC)699530242 (DE-599)BSZ323764045 |
| dewey-full | 518/.1 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 518 - Numerical analysis |
| dewey-raw | 518/.1 |
| dewey-search | 518/.1 |
| dewey-sort | 3518 11 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01849nam a2200505zcb4500</leader><controlfield tag="001">BV036553924</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120829 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100708s2010 xxuad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2009027824</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1575865823</subfield><subfield code="c">pbk</subfield><subfield code="9">1-575-86582-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781575865829</subfield><subfield code="c">pbk</subfield><subfield code="9">978-1-57586-582-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781575865836</subfield><subfield code="c">hbk</subfield><subfield code="9">978-1-575-86583-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1575865831</subfield><subfield code="c">hbk</subfield><subfield code="9">1-575-86583-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)699530242</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BSZ323764045</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA9.58</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">518/.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="084" ind1=" " ind2=" "><subfield code="a">DAT 005f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Knuth, Donald Ervin</subfield><subfield code="d">1938-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121578437</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Selected papers on design of algorithms</subfield><subfield code="c">Donald E. Knuth</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stanford, Calif.</subfield><subfield code="b">CSLI Publ.</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 453 S.</subfield><subfield code="b">Ill., graph. Darst.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">CSLI lecture notes</subfield><subfield code="v">191</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer programming</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmentheorie</subfield><subfield code="0">(DE-588)4200409-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmentheorie</subfield><subfield code="0">(DE-588)4200409-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">CSLI lecture notes</subfield><subfield code="v">191</subfield><subfield code="w">(DE-604)BV001900711</subfield><subfield code="9">191</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020475410&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020475410</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV036553924 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:42:43Z |
| institution | BVB |
| isbn | 1575865823 9781575865829 9781575865836 1575865831 |
| language | English |
| lccn | 2009027824 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020475410 |
| oclc_num | 699530242 |
| open_access_boolean | |
| owner | DE-703 DE-91G DE-BY-TUM |
| owner_facet | DE-703 DE-91G DE-BY-TUM |
| physical | XVI, 453 S. Ill., graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | CSLI Publ. |
| record_format | marc |
| series | CSLI lecture notes |
| series2 | CSLI lecture notes |
| spelling | Knuth, Donald Ervin 1938- Verfasser (DE-588)121578437 aut Selected papers on design of algorithms Donald E. Knuth Stanford, Calif. CSLI Publ. 2010 XVI, 453 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier CSLI lecture notes 191 Includes bibliographical references and index Algorithms Computer algorithms Computer programming Algorithmentheorie (DE-588)4200409-3 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Algorithmentheorie (DE-588)4200409-3 s DE-604 CSLI lecture notes 191 (DE-604)BV001900711 191 HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020475410&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Knuth, Donald Ervin 1938- Selected papers on design of algorithms CSLI lecture notes Algorithms Computer algorithms Computer programming Algorithmentheorie (DE-588)4200409-3 gnd |
| subject_GND | (DE-588)4200409-3 (DE-588)4143413-4 |
| title | Selected papers on design of algorithms |
| title_auth | Selected papers on design of algorithms |
| title_exact_search | Selected papers on design of algorithms |
| title_full | Selected papers on design of algorithms Donald E. Knuth |
| title_fullStr | Selected papers on design of algorithms Donald E. Knuth |
| title_full_unstemmed | Selected papers on design of algorithms Donald E. Knuth |
| title_short | Selected papers on design of algorithms |
| title_sort | selected papers on design of algorithms |
| topic | Algorithms Computer algorithms Computer programming Algorithmentheorie (DE-588)4200409-3 gnd |
| topic_facet | Algorithms Computer algorithms Computer programming Algorithmentheorie Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020475410&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV001900711 |
| work_keys_str_mv | AT knuthdonaldervin selectedpapersondesignofalgorithms |