The Resource Algorithmic aspects of graph connectivity, Hiroshi Nagamochi, Toshihide Ibaraki

Algorithmic aspects of graph connectivity, Hiroshi Nagamochi, Toshihide Ibaraki

Label
Algorithmic aspects of graph connectivity
Title
Algorithmic aspects of graph connectivity
Statement of responsibility
Hiroshi Nagamochi, Toshihide Ibaraki
Creator
Contributor
Author
Subject
Language
eng
Summary
Algorithmic Aspects of Graph Connectivity is the first comprehensive book on this central notion in graph and network theory, emphasizing its algorithmic aspects. Because of its wide applications in the fields of communication, transportation, and production, graph connectivity has made tremendous algorithmic progress under the influence of the theory of complexity and algorithms in modern computer science. The book contains various definitions of connectivity, including edge-connectivity and vertex-connectivity, and their ramifications, as well as related topics such as flows and cuts. The authors thoroughly discuss new concepts and algorithms that allow for quicker and more efficient computing, such as maximum adjacency ordering of vertices. Covering both basic definitions and advanced topics, this book can be used as a textbook in graduate courses in mathematical sciences, such as discrete mathematics, combinatorics, and operations research, and as a reference book for specialists in discrete mathematics and its applications
Member of
Cataloging source
UkCbUP
http://library.link/vocab/creatorDate
1960-
http://library.link/vocab/creatorName
Nagamochi, Hiroshi
Dewey number
511/.5
Index
index present
LC call number
QA166.243
LC item number
.N34 2008
Literary form
non fiction
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
Ibaraki, Toshihide
Series statement
Encyclopedia of mathematics and its applications
Series volume
volume 123
http://library.link/vocab/subjectName
  • Graph connectivity
  • Graph algorithms
Label
Algorithmic aspects of graph connectivity, Hiroshi Nagamochi, Toshihide Ibaraki
Link
Instantiates
Publication
Bibliography note
Includes bibliographical references (p. 357-369) and index
Contents
Maximum adjacency ordering and forest decompositions -- Minimum cuts -- Cut enumeration -- Cactus representations -- Extreme vertex sets -- Edge splitting -- Connectivity augmentation -- Source location problems -- Submodular and posimodular set functions
Dimensions
25 cm.
Extent
xv, 375 p.
Isbn
9780521878647
Isbn Type
(hardback)
Lccn
2008007560
Other physical details
ill.
System control number
  • 3121436-01okla_normanlaw
  • (SIRSI)3121436
  • (Sirsi) o212015401
  • (OCoLC)212015401
Label
Algorithmic aspects of graph connectivity, Hiroshi Nagamochi, Toshihide Ibaraki
Link
Publication
Bibliography note
Includes bibliographical references (p. 357-369) and index
Contents
Maximum adjacency ordering and forest decompositions -- Minimum cuts -- Cut enumeration -- Cactus representations -- Extreme vertex sets -- Edge splitting -- Connectivity augmentation -- Source location problems -- Submodular and posimodular set functions
Dimensions
25 cm.
Extent
xv, 375 p.
Isbn
9780521878647
Isbn Type
(hardback)
Lccn
2008007560
Other physical details
ill.
System control number
  • 3121436-01okla_normanlaw
  • (SIRSI)3121436
  • (Sirsi) o212015401
  • (OCoLC)212015401

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...