Coverart for item
The Resource Algorithmic graph theory and perfect graphs, Martin Charles Golumbic

Algorithmic graph theory and perfect graphs, Martin Charles Golumbic

Label
Algorithmic graph theory and perfect graphs
Title
Algorithmic graph theory and perfect graphs
Statement of responsibility
Martin Charles Golumbic
Creator
Subject
Language
eng
Member of
Cataloging source
DLC
http://library.link/vocab/creatorName
Golumbic, Martin Charles
Illustrations
illustrations
Index
no index present
Literary form
non fiction
Nature of contents
bibliography
Series statement
Computer science and applied mathematics
http://library.link/vocab/subjectName
  • Perfect graphs
  • Graph theory
Label
Algorithmic graph theory and perfect graphs, Martin Charles Golumbic
Instantiates
Publication
Bibliography note
Includes bibliographies and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Graph theoretic foundations -- The design of efficient algorithms -- Perfect graphs -- Triangulated graphs -- Comparability graphs -- Split graphs -- Permutation graphs -- Interval graphs -- Superperfect graphs -- Threshold graphs -- Not so perfect graphs -- Perfect Gaussian elimination -- Appendix. A. A small collection of NP-complete problems -- B. An algorithm for set union, intersection, difference, and symmetric difference of two subsets -- C. Topological sorting: an example of algorithm 2.4 -- D. An illustration of the decomposition algorithm -- E. The properties P.E.B., C.B., (P.E.B.)', (C.B.)' illustrated -- F. The properties C, C,̄ T, T ̄illustrated
Control code
5564855
Dimensions
24 cm
Extent
xx, 284 pages
Isbn
9780122892608
Lccn
79022956
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(WaOLN)153478
Label
Algorithmic graph theory and perfect graphs, Martin Charles Golumbic
Publication
Bibliography note
Includes bibliographies and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Graph theoretic foundations -- The design of efficient algorithms -- Perfect graphs -- Triangulated graphs -- Comparability graphs -- Split graphs -- Permutation graphs -- Interval graphs -- Superperfect graphs -- Threshold graphs -- Not so perfect graphs -- Perfect Gaussian elimination -- Appendix. A. A small collection of NP-complete problems -- B. An algorithm for set union, intersection, difference, and symmetric difference of two subsets -- C. Topological sorting: an example of algorithm 2.4 -- D. An illustration of the decomposition algorithm -- E. The properties P.E.B., C.B., (P.E.B.)', (C.B.)' illustrated -- F. The properties C, C,̄ T, T ̄illustrated
Control code
5564855
Dimensions
24 cm
Extent
xx, 284 pages
Isbn
9780122892608
Lccn
79022956
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(WaOLN)153478

Library Locations

    • Mathematical Sciences LibraryBorrow it
      104 Ellis Library, Columbia, MO, 65201, US
      38.944377 -92.326537
Processing Feedback ...