MARC Record from marc_columbia

LEADER: 02220cam a22003254a 4500
001 4090369
005 20221027033520.0
008 030228t20032003riua b 001 0 eng
010 $a 2003045106
020 $a0821828150 (acid-free paper)
035 $a(OCoLC)ocm51848305
035 $a(NNC)4090369
035 $a4090369
040 $aDLC$cDLC$dC#P$dOrLoB-B
042 $apcc
050 00 $aQA166.242$b.S65 2003
082 00 $a511/.5$221
100 1 $aSpinrad, Jeremy P.$0http://id.loc.gov/authorities/names/n99003405
245 10 $aEfficient graph representations /$cJeremy P. Spinrad.
260 $aProvidence, R.I. :$bAmerican Mathematical Society,$c[2003], ©2003.
300 $aviii, 342 pages :$billustrations ;$c27 cm.
336 $atext$btxt$2rdacontent
337 $aunmediated$bn$2rdamedia
490 1 $aFields Institute monographs,$x1069-5273 ;$v19
504 $aIncludes bibliographical references (p. 319-336) and index.
505 00 $gCh. 1.$tIntroduction -- $gCh. 2.$tImplicit Representation -- $gCh. 3.$tIntersection and Containment Representations -- $gCh. 4.$tReal Numbers in Graph Representations -- $gCh. 5.$tClasses Which use Global Information -- $gCh. 6.$tVisibility Graphs -- $gCh. 7.$tIntersection of Graph Classes -- $gCh. 8.$tGraph Classes Defined by Forbidden Subgraphs -- $gCh. 9.$tChordal Bipartite Graphs -- $gCh. 10.$tMatrices -- $gCh. 11.$tDecomposition -- $gCh. 12.$tElimination Schemes -- $gCh. 13.$tRecognition Algorithms -- $gCh. 14.$tRobust Algorithms for Optimization Problems -- $gCh. 15.$tCharacterization and Construction -- $gCh. 16.$tApplications -- $tSurvey of Results on Graph Classes.
520 1 $a"The book is designed to be used both as a text for a graduate course on topics related to graph representation, and as a monograph for anyone interested in research in the field of graph representation. The material is of interest both to those focusing purely on graph theory and to those working in the area of graph algorithms."--BOOK JACKET.
650 0 $aRepresentations of graphs.$0http://id.loc.gov/authorities/subjects/sh85112943
830 0 $aFields Institute monographs ;$v19.$0http://id.loc.gov/authorities/names/n93094774
852 00 $bmat$hQA166.242$i.S65 2003