eBook
Stanford GraphBase, The : A Platform for Combinatorial Computing
| Τίτλος: | Stanford GraphBase, The : A Platform for Combinatorial Computing |
|---|---|
| Περιγραφή: | The Stanford GraphBase: A Platform for Combinatorial Computing represents the first efforts of Donald E. Knuth's preparation for Volume Four of The Art of Computer Programming. The book's first goal is to use examples to demonstrate the art of literate programming. Each example provides a programmatic essay that can be read and enjoyed as readily as it can be interpreted by machines. In these essays/programs, Knuth makes new contributions to several important algorithms and data structures, so the programs are of special interest for their content as well as for their style. The book's second goal is to provide a useful means for comparing combinatorial algorithms and for evaluating methods of combinatorial computing. To this end, Knuth's programs offer standard, freely available sets of data - the Stanford GraphBase - that may be used as benchmarks to test competing methods. The data sets are both interesting in themselves and applicable to a wide variety of problem domains. With objective tests, Knuth hopes to bridge the gap between theoretical computer scientists and programmers who have real problems to solve. As with all of Knuth's writings, this book is appreciated not only for the author's unmatched insight, but also for the fun and the challenge of his work. He illustrates many of the most significant and most beautiful combinatorial algorithms that are presently known and provides sample programs that can lead to hours of amusement. In showing how the Stanford GraphBase can generate an almost inexhaustible supply of challenging problems, some of which may lead to the discovery of new and improved algorithms, Knuth proposes friendly competitions. His own initial entries into such competitions are included in the book, and readers are challenged to do better. Features Includes new contributions to our understanding of important algorithms and data structures Provides a standard tool for evaluating combinatorial algorithms Demonstrates a more readable, more practical style of programming Challenges readers to surpass his own efficient algorithms |
| Συγγραφείς: | Donald E. Knuth |
| Resource Type: | eBook. |
| Θέματα: | Stanford GraphBase, Combinatorial analysis--Data processing |
| Categories: | COMPUTERS / Programming / General |
| Βάση Δεδομένων: | eBook Index |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: edsebk DbLabel: eBook Index An: 3786049 RelevancyScore: 943 AccessLevel: 6 PubType: eBook PubTypeId: ebook PreciseRelevancyScore: 943.441711425781 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Stanford GraphBase, The : A Platform for Combinatorial Computing – Name: Abstract Label: Description Group: Ab Data: The Stanford GraphBase: A Platform for Combinatorial Computing represents the first efforts of Donald E. Knuth's preparation for Volume Four of The Art of Computer Programming. The book's first goal is to use examples to demonstrate the art of literate programming. Each example provides a programmatic essay that can be read and enjoyed as readily as it can be interpreted by machines. In these essays/programs, Knuth makes new contributions to several important algorithms and data structures, so the programs are of special interest for their content as well as for their style. The book's second goal is to provide a useful means for comparing combinatorial algorithms and for evaluating methods of combinatorial computing. To this end, Knuth's programs offer standard, freely available sets of data - the Stanford GraphBase - that may be used as benchmarks to test competing methods. The data sets are both interesting in themselves and applicable to a wide variety of problem domains. With objective tests, Knuth hopes to bridge the gap between theoretical computer scientists and programmers who have real problems to solve. As with all of Knuth's writings, this book is appreciated not only for the author's unmatched insight, but also for the fun and the challenge of his work. He illustrates many of the most significant and most beautiful combinatorial algorithms that are presently known and provides sample programs that can lead to hours of amusement. In showing how the Stanford GraphBase can generate an almost inexhaustible supply of challenging problems, some of which may lead to the discovery of new and improved algorithms, Knuth proposes friendly competitions. His own initial entries into such competitions are included in the book, and readers are challenged to do better. Features Includes new contributions to our understanding of important algorithms and data structures Provides a standard tool for evaluating combinatorial algorithms Demonstrates a more readable, more practical style of programming Challenges readers to surpass his own efficient algorithms – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Donald+E%2E+Knuth%22">Donald E. Knuth</searchLink> – Name: TypePub Label: Resource Type Group: TypPub Data: eBook. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Stanford+GraphBase%22">Stanford GraphBase</searchLink><br /><searchLink fieldCode="DE" term="%22Combinatorial+analysis--Data+processing%22">Combinatorial analysis--Data processing</searchLink> – Name: SubjectBISAC Label: Categories Group: Su Data: <searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Programming+%2F+General%22">COMPUTERS / Programming / General</searchLink> |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=3786049 |
| RecordInfo | BibRecord: BibEntity: Classifications: – Code: 511.50285 Scheme: ddc Type: prePub Languages: – Code: eng Text: English Subjects: – SubjectFull: Stanford GraphBase Type: general – SubjectFull: Combinatorial analysis--Data processing Type: general Titles: – TitleFull: Stanford GraphBase, The : A Platform for Combinatorial Computing Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Donald E. Knuth – PersonEntity: Name: NameFull: Donald E. Knuth IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2019 – D: 08 M: 10 Type: profile Y: 2024 Identifiers: – Type: isbn-print Value: 9780201542752 – Type: isbn-electronic Value: 9780135238257 Titles: – TitleFull: Stanford GraphBase, The : A Platform for Combinatorial Computing Type: main |
| ResultId | 1 |