Mendeley出力
＜図書＞
The graph isomorphism problem : its structural complexity
| 責任表示 | Johannes Köbler, Uwe Schöning, Jacobo Torán |
|---|---|
| シリーズ | Progress in theoretical computer science |
| データ種別 | 図書 |
| 出版情報 | Boston : Birkhäuser , c1993 |
| 本文言語 | 英語 |
| 大きさ | 160 p. : ill. ; 25 cm |
| 概要 | The question is whether or not an efficient algorithm exists by which to determine whether or not two given graphs are isomorphic, that is, whether nodes can be mapped from one to the other without vi...lating the edge connections. The answer, so far, is yes, but only by assuming some hypotheses that might well turn out to be false. For readers with a graduate-level understanding of complexity and probability theory. Annotation copyright by Book News, Inc., Portland, OR続きを見る |
所蔵情報
| 状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
理系図1F 開架 | 418.5/Ko 13 | 1993 |
|
068252193005965 |
|
|||
|
|
|
理系図 自動書庫 | 418.5/Ko 13 | 1993 |
|
068222193003031 |
|
|||
|
|
: us | シ情 情報学 数理 | 418.5 | 1993 |
|
026211998001241 |
|
書誌詳細
| 一般注記 | Includes bibliographical references (p. [149]-157) and index |
|---|---|
| 著者標目 | *Köbler, Johannes, 1958- Schöning, Uwe, 1955- Torán, Jacobo, 1962- |
| 件 名 | LCSH:Computational complexity LCSH:Graph theory -- Data processing 全ての件名で検索 LCSH:Isomorphisms (Mathematics) |
| 分 類 | LCC:QA267.7 DC20:511/.5 |
| 書誌ID | 1001141434 |
| ISBN | 0817636803 |
| NCID | BA20030212 |
| 巻冊次 | : us ; ISBN:0817636803 : gw ; ISBN:3764336803 |
| 登録日 | 2009.09.17 |
| 更新日 | 2009.09.17 |