The art of computer programming: 4A Combinatorial algorithms ; Part I
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Upper Saddle River, NJ ; Munich [u.a.]
Addison-Wesley
2011
|
Ausgabe: | first printing |
Schriftenreihe: | The classic work extended and refined
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Hier auch später erschienene, unveränderte Nachdrucke |
Beschreibung: | xv, 883 Seiten Illustrationen, Diagramme |
ISBN: | 9780201038040 0201038048 |
Internformat
MARC
LEADER | 00000nam a2200000 cc4500 | ||
---|---|---|---|
001 | BV037281831 | ||
003 | DE-604 | ||
005 | 20230502 | ||
007 | t | ||
008 | 110315s2011 xxua||| |||| 00||| eng d | ||
020 | |a 9780201038040 |9 978-0-201-03804-0 | ||
020 | |a 0201038048 |9 0-201-03804-8 | ||
035 | |a (OCoLC)711862510 | ||
035 | |a (DE-599)BVBBV037281831 | ||
040 | |a DE-604 |b ger |e rda | ||
041 | 0 | |a eng | |
044 | |a xxu |c XD-US | ||
049 | |a DE-91G |a DE-703 |a DE-11 |a DE-521 |a DE-473 |a DE-355 |a DE-19 |a DE-739 |a DE-M347 |a DE-863 |a DE-83 |a DE-384 |a DE-860 |a DE-898 |a DE-634 |a DE-573 |a DE-20 | ||
084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
084 | |a ST 240 |0 (DE-625)143625: |2 rvk | ||
084 | |a DAT 537f |2 stub | ||
084 | |a DAT 300f |2 stub | ||
100 | 1 | |a Knuth, Donald Ervin |d 1938- |e Verfasser |0 (DE-588)121578437 |4 aut | |
245 | 1 | 0 | |a The art of computer programming |n 4A |p Combinatorial algorithms ; Part I |c Donald E. Knuth |
250 | |a first printing | ||
264 | 1 | |a Upper Saddle River, NJ ; Munich [u.a.] |b Addison-Wesley |c 2011 | |
300 | |a xv, 883 Seiten |b Illustrationen, Diagramme | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 0 | |a The classic work extended and refined | |
500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
689 | 0 | |5 DE-604 | |
773 | 0 | 8 | |w (DE-604)BV037396963 |g 4,1 |
856 | 4 | 2 | |m Digitalisierung UB Bamberg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021194622&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-021194622 |
Datensatz im Suchindex
DE-BY-863_location | 1000 1340 |
---|---|
DE-BY-FWS_call_number | 1000/ST 130 K74 -4,1st 1340/ST 130 K74 -4,1st |
DE-BY-FWS_katkey | 500060 |
DE-BY-FWS_media_number | 083101253417 083101250481 |
_version_ | 1806176654552203264 |
adam_text | CONTENTS
Chapter
7 —
Combinatorial Searching
................ 1
7.1.
Zeros and Ones
......................... 47
7.1.1.
Boolean Basics
....................... 47
7.1.2.
Boolean Evaluation
..................... 96
7.1.3.
Bitwise Tricks and Techniques
................ 133
7.1.4.
Binary Decision Diagrams
.................. 202
7.2.
Generating All Possibilities
.................... 281
7.2.1.
Generating Basic Combinatorial Patterns
........... 281
7.2.1.1.
Generating all n-tuples
................ 281
7.2.1.2.
Generating all permutations
............. 319
7.2.1.3.
Generating all combinations
............. 355
7.2.1.4.
Generating all partitions
............... 390
7.2.1.5.
Generating all set partitions
............. 415
7.2.1.6.
Generating all trees
................. 440
7.2.1.7.
History and further references
............. 486
Answers to Exercises
........................ 514
Appendix A
—
Tables of Numerical Quantities
............ 818
1.
Fundamental Constants (decimal)
.............. 818
2.
Fundamental Constants (hexadecimal)
............ 819
3.
Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers
. . . 820
Appendix
В
—
Index to Notations
.................. 822
Appendix
С
—
Index to Algorithms and Theorems
.......... 828
Appendix
D
—
Index to Combinatorial Problems
........... 830
Index and Glossary
......................... 834
|
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 | BV037281831 |
classification_rvk | ST 230 ST 240 |
classification_tum | DAT 537f DAT 300f |
ctrlnum | (OCoLC)711862510 (DE-599)BVBBV037281831 |
discipline | Informatik |
edition | first printing |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01873nam a2200445 cc4500</leader><controlfield tag="001">BV037281831</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230502 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110315s2011 xxua||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780201038040</subfield><subfield code="9">978-0-201-03804-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0201038048</subfield><subfield code="9">0-201-03804-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)711862510</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV037281831</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="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">XD-US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 240</subfield><subfield code="0">(DE-625)143625:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 300f</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">The art of computer programming</subfield><subfield code="n">4A</subfield><subfield code="p">Combinatorial algorithms ; Part I</subfield><subfield code="c">Donald E. Knuth</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">first printing</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Upper Saddle River, NJ ; Munich [u.a.]</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xv, 883 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="0" ind2=" "><subfield code="a">The classic work extended and refined</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</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="689" ind1="0" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="w">(DE-604)BV037396963</subfield><subfield code="g">4,1</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg</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=021194622&sequence=000002&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-021194622</subfield></datafield></record></collection> |
id | DE-604.BV037281831 |
illustrated | Illustrated |
indexdate | 2024-08-01T11:24:44Z |
institution | BVB |
isbn | 9780201038040 0201038048 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-021194622 |
oclc_num | 711862510 |
open_access_boolean | |
owner | DE-91G DE-BY-TUM DE-703 DE-11 DE-521 DE-473 DE-BY-UBG DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-739 DE-M347 DE-863 DE-BY-FWS DE-83 DE-384 DE-860 DE-898 DE-BY-UBR DE-634 DE-573 DE-20 |
owner_facet | DE-91G DE-BY-TUM DE-703 DE-11 DE-521 DE-473 DE-BY-UBG DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-739 DE-M347 DE-863 DE-BY-FWS DE-83 DE-384 DE-860 DE-898 DE-BY-UBR DE-634 DE-573 DE-20 |
physical | xv, 883 Seiten Illustrationen, Diagramme |
publishDate | 2011 |
publishDateSearch | 2011 |
publishDateSort | 2011 |
publisher | Addison-Wesley |
record_format | marc |
series2 | The classic work extended and refined |
spellingShingle | Knuth, Donald Ervin 1938- The art of computer programming Kombinatorik (DE-588)4031824-2 gnd Algorithmus (DE-588)4001183-5 gnd |
subject_GND | (DE-588)4031824-2 (DE-588)4001183-5 |
title | The art of computer programming |
title_auth | The art of computer programming |
title_exact_search | The art of computer programming |
title_full | The art of computer programming 4A Combinatorial algorithms ; Part I Donald E. Knuth |
title_fullStr | The art of computer programming 4A Combinatorial algorithms ; Part I Donald E. Knuth |
title_full_unstemmed | The art of computer programming 4A Combinatorial algorithms ; Part I Donald E. Knuth |
title_short | The art of computer programming |
title_sort | the art of computer programming combinatorial algorithms part i |
topic | Kombinatorik (DE-588)4031824-2 gnd Algorithmus (DE-588)4001183-5 gnd |
topic_facet | Kombinatorik Algorithmus |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021194622&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV037396963 |
work_keys_str_mv | AT knuthdonaldervin theartofcomputerprogramming4a |
Inhaltsverzeichnis
THWS Würzburg Zentralbibliothek Lesesaal
Signatur: |
1000 ST 130 K74 |
---|---|
Exemplar 1 | ausleihbar Verfügbar Bestellen |
Würzburg Teilbibliothek SHL, Raum I.2.11
Signatur: |
1340 ST 130 K74 |
---|---|
Exemplar 1 | nicht ausleihbar Verfügbar |