عنوان

A Java library of graph algorithms and optimization

(Number (ISBN

1584887184 (acid-free paper)

Country Code

IR

Number

E-9290

.Language of Text, Soundtrack etc

انگلیسی

Country of publication

IR

Title Proper

A Java library of graph algorithms and optimization

General Material Designation

[Book]

First Statement of Responsibility

/ Hang T. Lau

Place of Publication, Distribution, etc.

Boca Raton

Name of Publisher, Distributor, etc.

: Chapman & Hall/CRC,

Date of Publication, Distribution, etc.

, c2007.

Specific Material Designation and Extent of Item

386 p. ; 27 cm + 1 CD-ROM (4 3/4 in.)

Series Title

(Discrete mathematics and its applications.)

Text of Note

Accompanying disc contains "all of the Java code used in the book" (p. 4 of cover)

Text of Note

Print - Electronic

Text of Note

Includes bibliographical references (p. 377-381) and index.

Text of Note

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.

Java (Computer program language)

Computer algorithms.

Combinatorial optimization.

Class number

Book number

Lau, H. T, 1952

Country

ایران

Host name

A Java library of graph algorithms and optimization

Access number

عادی

Compression information

عادی

Electronic name

E-9290.pdf

Bits per second

0

Contact for access assistance

ایمانی

Electronic Format Type

متن

File size

0

Record control number

E-9290

Public note

انگلیسی

old catalog

pe

BL

1

a

Y