Analysis and Design of Algorithms for Combinatorial Problems (eBook)
318 Seiten
Elsevier Science (Verlag)
978-0-08-087220-9 (ISBN)
The impressive growth of this field since has been strongly determined by the demand of applications and influenced by the technological increases in computing power and the availability of data and software. The availability of such basic tools has led to the feasibility of the exact or well approximate solution of large scale realistic combinatorial optimization problems and has created a number of new combinatorial problems.
Combinatorial problems have been from the very beginning part of the history of mathematics. By the Sixties, the main classes of combinatorial problems had been defined. During that decade, a great number of research contributions in graph theory had been produced, which laid the foundations for most of the research in graph optimization in the following years. During the Seventies, a large number of special purpose models were developed.The impressive growth of this field since has been strongly determined by the demand of applications and influenced by the technological increases in computing power and the availability of data and software. The availability of such basic tools has led to the feasibility of the exact or well approximate solution of large scale realistic combinatorial optimization problems and has created a number of new combinatorial problems.
Front Cover 1
Analysis and Design of Algorithms for Combinatorial Problems 4
Copyright Page 5
Foreword 6
Contents 10
Chapter 1. Strongly equivalent directed hypergraphs 12
Chapter 2. A local-ratio theorem for approximating the weighted vertex cover problem 38
Chapter 3. Dynamic programming parallel procedures for SIMD architectures 58
Chapter 4. Simulations among classes of random access machines and equivalence among numbers succinctly represented 76
Chapter 5. A realistic approach to VLSI relational data-base processing 102
Chapter 6. On counting BECS 120
Chapter 7. Rigid extensions of graph maps 136
Chapter 8. Algebraic methods for trie statistics 156
Chapter 9. Easy solutions for the K-center problem or the dominating set problem on random graphs 200
Chapter 10. Network design with multiple demand: a new approach 222
Chapter 11. How to find long paths efficiently 250
Chapter 12. Compact channel routing of multiterminal nets 266
Chapter 13. Consistency of quadratic boolean equations and the König–Egerváry property for graphs 292
Chapter 14. On some relationships between combinatorics and probabilistic analysis 302
Chapter 15. A threshold for multiple edge coverings in random hypergraphs 322
| Erscheint lt. Verlag | 1.5.1985 |
|---|---|
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
| Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
| Technik | |
| ISBN-10 | 0-08-087220-4 / 0080872204 |
| ISBN-13 | 978-0-08-087220-9 / 9780080872209 |
| Haben Sie eine Frage zum Produkt? |
PDF (Adobe DRM)Größe: 12,2 MB
Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
