A Java library of graph algorithms and optimization / Hang T. Lau.
| Author/creator | Lau, H. T., 1952- |
| Format | Book |
| Publication Info | Boca Raton : Chapman & Hall/CRC, ©2007. |
| Description | 386 pages ; 27 cm + 1 CD-ROM (4 3/4 in.). |
| Supplemental Content | Table of contents only |
| Supplemental Content | Publisher description |
| Subjects |
| Series | Discrete mathematics and its applications Discrete mathematics and its applications. ^A375546 |
| Contents | RANDOM GRAPH GENERATION -- Random Permutation of n Objects -- Random Graph -- Random Bipartite Graph -- Random Regular Graph -- Random Spanning Tree -- Random Labeled Tree -- Random Unlabeled Rooted Tree -- Random Connected Graph -- Random Hamilton Graph -- Random Maximum Flow Network -- Random Isomorphic Graphs -- Random Isomorphic Regular Graphs -- CONNECTIVITY -- Maximum Connectivity -- Depth First Search -- Breadth First Search -- Connected Graph Testing -- Connected Components -- Cut Nodes -- A Java Library of Graph Algorithms and Optimization -- Strongly Connected Components -- Minimal Equivalent Graph -- Edge Connectivity -- Minimum Spanning Tree -- All Cliques -- PATHS AND CYCLES -- Fundamental Set of Cycles -- Shortest Cycle Length -- One-pair Shortest Path -- All Shortest Path Length -- Shortest Path Tree -- All Pairs Shortest Paths -- k Shortest Paths -- k Shortest Paths without Repeated Nodes -- Euler Circuit -- Hamilton Cycle -- Chinese Postman Tour -- Traveling Salesman Problem -- PLANARITY TESTING -- GRAPH ISOMORPHISM TESTING -- COLORING -- Node Coloring -- Chromatic Polynomial -- GRAPH MATCHING -- Contents iii -- Maximum Cardinality Matching -- Minimum Sum Perfect Matching -- NETWORK FLOW -- Maximum Network Flow -- Minimum Cost Network Flow -- PACKING AND COVERING -- Assignment Problem -- Bottleneck Assignment Problem -- Quadratic Assignment Problem -- Multiple Knapsack Problem -- Set Covering Problem -- Set Partitioning Problem -- LINEAR PROGRAMMING -- Revised Simplex Method -- Dual Simplex Method -- INTEGER PROGRAMMING -- Zero-One Integer Programming -- All Integer Programming -- Mixed Integer Programming -- QUADRATIC PROGRAMMING -- APPENDIX A: REFERENCES -- APPENDIX B: GRAPH-THEORETIC TERMS. |
| Local note | Little-345358--305131050915X |
| Bibliography note | Includes bibliographical references (p. 377-381) and index. |
| LCCN | 2006024036 |
| ISBN | 1584887184 (acid-free paper) |
| ISBN | 9781584887188 (acid-free paper) |
| ISBN | 1584887192 (acid-free paper) |
| ISBN | 9781584887195 (acid-free paper) |