Efficient graph representations / Jeremy P. Spinrad.

Format:

Book

Author/Creator:

Spinrad, Jeremy P., author.

Series:

Fields Institute Monographs, 2472-4173 ; v. 19

Language:

English

Subjects (All):

Representations of graphs.

Physical Description:

1 online resource (viii, 342 pages)

Place of Publication:

Providence, R.I. : American Mathematical Society, c2003.

System Details:

Mode of access : World Wide Web

Contents:

Explanatory remarks Chapter 1. Introduction Chapter 2. Implicit representation Chapter 3. Intersection and containment representations Chapter 4. Real numbers in graph representations Chapter 5. Classes which use global information Chapter 6. Visibility graphs Chapter 7. Intersection of graph classes Chapter 8. Graph classes defined by forbidden subgraphs Chapter 9. Chordal bipartite graphs Chapter 10. Matrices Chapter 11. Decomposition Chapter 12. Elimination schemes Chapter 13. Recognition algorithms Chapter 14. Robust algorithms for optimization problems Chapter 15. Characterization and construction Chapter 16. Applications

Notes:

Includes bibliographical references (pages 319-336) and index.

Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2012

Description based on print version record.

Other Format:

Print version: Spinrad, Jeremy P. Efficient graph representations /

ISBN:

9781470431464 (online)

Access Restriction:

Restricted for use by site license.