<図書>
Efficient graph representations
責任表示 | Jeremy P. Spinrad |
---|---|
シリーズ | Fields Institute monographs ; 19 |
データ種別 | 図書 |
出版情報 | Providence, R.I. : American Mathematical Society , c2003 |
本文言語 | 英語 |
大きさ | viii, 342 p. : ill. ; 26 cm |
概要 | Designed for graduate students and researchers, this text provides a careful survey of the computerized representations of graphs and includes exercises, a summary of results on graph classes, a gloss...ry, bibliography, and an index. Initial chapters describe the background and issues involved and present a specific model, called implicit representation, which is used throughout the text. Subsequent chapters discuss various graph classes, including those that are especially challenging to represent, and recognition algorithms for graph classes. Spinrad teaches computer science at Vanderbilt U. Annotation (c)2003 Book News, Inc., Portland, OR (booknews.com) 続きを見る |
所蔵情報
状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
---|---|---|---|---|---|---|---|---|---|---|
|
|
理系図3F 数理独自 | SPIN/20/1 | 2003 |
|
023212003002742 |
|
書誌詳細
一般注記 | Includes bibliographical references (p. 319-336) and index |
---|---|
著者標目 | *Spinrad, Jeremy P. |
件 名 | LCSH:Representations of graphs |
分 類 | LCC:QA166.242 DC21:511/.5 |
書誌ID | 1001387410 |
ISBN | 0821828150 |
NCID | BA62301087 |
巻冊次 | ISBN:0821828150 |
NBN | BA353180 |
登録日 | 2009.11.02 |
更新日 | 2009.11.02 |