Combinatorial algorithms

>> Google Books

所蔵情報QRコード

Combinatorial algorithms / T.C. Hu

資料種別:: 図書
出版情報:: Reading, MA : Addison-Wesley Pub. Co., c1982
形態:: 292 p. ; 24 cm
著者名:: Hu, T. C. (Te Chiang), 1930- <DA00261423>
ISBN:: 9780201038590 [0201038595]
書誌ID:: BA0050283X

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

Includes bibliographies and index

主題:

Algorithms; Combinatorial analysis--Data processing; Operations research--Data processing

言語:

英語

目次情報:

Shortest Paths / Chapter 1：

Graph terminology / 1.1：

Shortest path / 1.2：

Multiterminal shortest paths / 1.3：

Decomposition algorithm / 1.4：

Acyclic network / 1.5：

Shortest paths in a general network / 1.6：

Minimum spanning tree / 1.7：

Breadth-first-search and depth-first-search / 1.8：

Maximum flows / Chapter 2：

Maximum flow / 2.1：

Algorithms for max flows / 2.2：

Ford and Fulkerson / 2.2.1：

Karzanov's algorithm / 2.2.2：

MPM algorithms / 2.2.3：

Analysis of algorithms / 2.2.4：

Multi-terminal maximum flows / 2.3：

Realization / 2.3.1：

Analysis / 2.3.2：

Synthesis / 2.3.3：

Multi-commodity flows / 2.3.4：

Minimum cost flows / 2.4：

Applications / 2.5：

Sets of distinct representatives / 2.5.1：

PERT / 2.5.2：

Optimum communication spanning tree / 2.5.3：

Dynamic programming / Chapter 3：

Introduction / 3.1：

Knapsack problem / 3.2：

Two-dimensional knapsack problem / 3.3：

Minimum-cost alphabetic tree / 3.4：

Summary / 3.5：

Backtracking / Chapter 4：

Estimating the efficiency of backtracking / 4.1：

Branch and bound / 4.3：

Game-tree / 4.4：

Binary tree / Chapter 5：

Huffman's tree / 5.1：

Alphabetic tree / 5.3：

Hu-Tucker algorithm / 5.4：

Feasibility and optimality / 5.5：

Garsia and Wachs' algorithm / 5.6：

Regular cost function / 5.7：

T-ary tree and other results / 5.8：

Heuristic and near optimum / Chapter 6：

Greedy algorithm / 6.1：

Bin-packing / 6.2：

Job-scheduling / 6.3：

Job-scheduling (tree-constraints) / 6.4：

Matrix multiplication / Chapter 7：

Strassen's matrix multiplication / 7.1：

Optimum order of multiplying matrices / 7.2：

Partitioning a convex polygon / 7.3：

The heuristic algorithm / 7.4：

NP-complete / Chapter 8：

Polynomial algorithms / 8.1：

Nondeterministic algorithms / 8.3：

NP-complete problems / 8.4：

Facing a new problem / 8.5：

Local indexing algorithms / Chapter 9：

Mergers of algorithms / 9.1：

Maximum flows and minimum cuts / 9.2：

Maximum adjacency and minimum separation / 9.3：

Gomory-Hu tree / Chapter 10：

Tree edges and tree links / 10.1：

Contraction / 10.2：

Domination / 10.3：

Equivalent formulations / 10.4：

Optimum mergers of companies / 10.4.1：

Optimum circle partition / 10.4.2：

Extreme stars and host-feasible circles / 10.5：

The high-level approach / 10.6：

Chop-stick method / 10.7：

Relationship between phases / 10.8：

The staircase diagram / 10.9：

Complexity issues / 10.10：

Comments on Chapters 2, 5 & 6 / Appendix A：

Ancestor trees / A.1：

Minimum surface or plateau problem / A.2：

Comments on binary trees in chapter 5 / A.3：

A simple proof of the Hu-Tucker algorithm / A.3.1：

Binary search trees / A.3.2：

Binary search on a tape / A.3.3：

Comments on §6.2, bin-packing / A.4：

Network algebra / Appendix B：

Shortest Paths / Chapter 1：

Graph terminology / 1.1：

Shortest path / 1.2：

Multiterminal shortest paths / 1.3：

Decomposition algorithm / 1.4：

Acyclic network / 1.5：

続きを見る

東工大ブックレビュー

類似資料:

1 図書 Combinatorial algorithms : theory and practice Reingold, Edward M., 1945-, Nievergelt, Jurg, Deo, Narsingh Prentice-Hall	7 図書 Elements of combinatorial computing Wells, Mark B. Pergamon Press
2 図書 Integer programming and network flows Hu, T. C. (Te Chiang), 1930- Addison-Wesley Pub. Co	8 図書 Combinatorial complexes : a mathematical theory of algorithms Sellers, Peter H. D. Reidel Pub. Co.
3 図書 Combinatorial algorithms Nijenhuis, Albert, Wilf, Herbert S., 1931- Academic Press	9 図書 Logical and combinatorial algorithms for drug design (: Research Studies Press ; : Wiley) Golender, Valeriĭ Efimovich, Rozenblit, A. B. (Anatoliĭ Borisovich) Research Studies Press, Wiley
4 図書 Combinatorial algorithms Kučera, Luděk Adam Hilger	10 図書 Introduction to the design and analysis of algorithms Goodman, Seymour E., Hedetniemi, S. T. McGraw-Hill
5 図書 Combinatorial algorithms for computers and calculators Nijenhuis, Albert, Wilf, Herbert S., 1931- Academic Press	11 図書 Mathematical programming : proceedings of an advanced seminar conducted by the Mathematics Research Center, the University of Wisconsin, and the U.S. Army at … Hu, T. C. (Te Chiang), 1930-, Robinson, Stephen M., University of Wisconsin--Madison. Mathematics Research Center Academic Press
6 図書 Algorithmic and combinatorial algebra (: acid-free) Bokut, L. A. (Leonid A.), 1937-, Kukin, G. P Kluwer Academic	12 図書 Mariages stables et leurs relations avec d'autres problèmes combinatoires : introduction à l'analyse mathématique des algorithmes Knuth, Donald Ervin, 1938- Presses de l'Université de Montréal