Algorithmic aspects of graph connectivity / Hiroshi Nagamochi, Toshihide Ibaraki.

Saved in:
Bibliographic Details
Online Access: Full Text (via Cambridge)
Main Author: Nagamochi, Hiroshi, 1960-
Other Authors: Ibaraki, Toshihide
Format: Electronic eBook
Language:English
Published: Cambridge ; New York : Cambridge University Press, 2008.
Series:Encyclopedia of mathematics and its applications ; v. 123.
Subjects:

MARC

LEADER 00000cam a2200000 i 4500
001 in00000045587
006 m o d
007 cr |||||||||||
008 130909s2008 enka ob 001 0 eng d
005 20230831175928.7
035 |a (OCoLC)ceba857769743 
037 |a cebaCBO9780511721649 
040 |a N$T  |b eng  |e rda  |e pn  |c N$T  |d E7B  |d IDEBK  |d UMI  |d OCLCO  |d YDXCP  |d DEBBG  |d AUD  |d LTU  |d OCLCF  |d OCLCQ  |d DEBSZ  |d UIU  |d OCLCO  |d OCLCQ  |d UAB  |d OCLCQ  |d CEF  |d OCLCA  |d WYU  |d UKAHL  |d OL$  |d OCLCQ  |d A6Q  |d VLY  |d LUN  |d OCLCQ  |d OCLCO  |d OCLCQ 
019 |a 726827635  |a 776951249  |a 863709971  |a 1065711469  |a 1162416609  |a 1167509332  |a 1241790884  |a 1242483259 
020 |a 9781461941569  |q (electronic bk.) 
020 |a 1461941563  |q (electronic bk.) 
020 |a 9780511721649  |q (e-book) 
020 |a 0511721641  |q (e-book) 
020 |a 1139883429 
020 |a 9781139883429 
020 |a 1107384087 
020 |a 9781107384088 
020 |a 1107387590 
020 |a 9781107387591 
020 |a 0511839138 
020 |a 9780511839139 
020 |a 1107398924 
020 |a 9781107398924 
020 |a 1107390516 
020 |a 9781107390515 
020 |a 1107395313 
020 |a 9781107395312 
020 |z 9780521878647 
020 |z 0521878640 
029 1 |a AU@  |b 000052404025 
029 1 |a DEBBG  |b BV041776653 
029 1 |a DEBSZ  |b 40432097X 
029 1 |a GBVCP  |b 785374388 
029 1 |a DKDLA  |b 820120-katalog:9910052733805765 
035 |a (OCoLC)857769743  |z (OCoLC)726827635  |z (OCoLC)776951249  |z (OCoLC)863709971  |z (OCoLC)1065711469  |z (OCoLC)1162416609  |z (OCoLC)1167509332  |z (OCoLC)1241790884  |z (OCoLC)1242483259 
050 4 |a QA166.243  |b .N34 2008eb 
084 |a 31.12  |2 bcl 
084 |a 05-02  |2 msc 
084 |a SK 890  |2 rvk 
084 |a DAT 537f  |2 stub 
084 |a MAT 055f  |2 stub 
049 |a GWRE 
100 1 |a Nagamochi, Hiroshi,  |d 1960- 
245 1 0 |a Algorithmic aspects of graph connectivity /  |c Hiroshi Nagamochi, Toshihide Ibaraki. 
264 1 |a Cambridge ;  |a New York :  |b Cambridge University Press,  |c 2008. 
300 |a 1 online resource (xv, 375 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
490 1 |a Encyclopedia of mathematics and its applications ;  |v 123 
504 |a Includes bibliographical references (pages 357-369) and index. 
505 0 |a 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. 
520 1 |a "Algorithmic Aspects of Graph Connectivity is the first book that thoroughly discusses graph connectivity, a central notion in graph and network theory, emphasizing its algorithmic aspects. This book contains various definitions of connectivity, including edge-connectivity, vertex-connectivity, and their ramifications, as well as related topics such as flows and cuts." "Covering both basic definitions and advanced topics, this book can be used as a textbook in graduate courses of mathematical sciences (such as discrete mathematics, combinatorics, and operations research) in addition to being an important reference book for all specialists working in discrete mathematics and its applications."--Jacket 
588 0 |a Print version record. 
650 0 |a Graph connectivity. 
650 0 |a Graph algorithms. 
650 7 |a Graph algorithms.  |2 fast  |0 (OCoLC)fst00946581 
650 7 |a Graph connectivity.  |2 fast  |0 (OCoLC)fst01745205 
700 1 |a Ibaraki, Toshihide. 
776 0 8 |i Print version:  |a Nagamochi, Hiroshi, 1960-  |t Algorithmic aspects of graph connectivity  |z 9780521878647  |w (DLC) 2008007560  |w (OCoLC)212015401 
830 0 |a Encyclopedia of mathematics and its applications ;  |v v. 123. 
856 4 0 |u https://colorado.idm.oclc.org/login?url=https://doi.org/10.1017/CBO9780511721649  |z Full Text (via Cambridge) 
915 |a - 
956 |a Cambridge EBA 
956 |b Cambridge EBA ebooks Complete Collection 
998 |b New collection CUP.ebaebookscomplete 
994 |a 92  |b COD 
999 f f |s 4d587559-a7d7-481b-abdd-c0236ed811e2  |i f996178e-1fe8-4e35-a882-1ac778968d55 
952 f f |p Can circulate  |a University of Colorado Boulder  |b Online  |c Online  |d Online  |h Library of Congress classification  |i web