A Java library of graph algorithms and optimization. (©2007)

• Record Type: Book
• Further Information: Note: Hang T. Lau.
• Other Names: Lau, H. T (Hang Tong), 1952-
• 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.
• Publisher Details: Boca Raton : Chapman & Hall/CRC
• Publication Date: 2007
• Copyright Date: 2007
• Extent: 1 online resource (386 pages)
• Subjects: 005.13/3; Java (Computer program language); Computer algorithms; Combinatorial optimization; Java (Langage de programmation); Algorithmes; Optimisation combinatoire; COMPUTERS -- Programming Languages -- C♯; COMPUTERS -- Programming Languages -- Java; COMPUTERS -- Programming Languages -- Pascal; Combinatorial optimization; Computer algorithms; Java (Computer program language); Java (Programmiersprache); Kombinatorische Optimierung; Electronic books
• Languages: English
• ISBNs: 9781584887195; 1584887192
• Related ISBNs: 1584887184; 9781584887188
• Notes: Note: Includes bibliographical references (pages 377-381) and index.; Note: Print version record.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.