グラフ同型性判定問題
発売日：2001年11月
- ISBN
- 978-4-572-99998-6
- 著者情報
- 戸田 誠之助（トダ セイノスケ）
１９５９年生まれ。現在、日本大学文理学部情報システム解析学科教授。理学博士。１９８４年、電気通信大学大学院修士課程修了、以降、国文学研究資料館研究情報部、電気通信大学情報工学科、日本大学文理学部応用数学科を経て現在に至る。１９９８年、数え上げ問題の計算量に関する研究によりＡＣＭ‐ＳＩＧＡＣＴ／ＥＡＴＣＳ Ｇ¨ｏｄｅｌ Ｐｒｉｚｅ受賞。同年、日本ＩＢＭ科学賞受賞。１９９９年日本大学文理学部賞受賞。２０００年、電気通信大学同窓会賞受賞。専門は情報科学の基礎理論、特に、計算量理論
セブン-イレブン受取り(送料無料)
発送目安
発売日（発売日以降は当日）～2日で発送
宅配（送料¥550税込）
発送目安
発売日（発売日以降は当日）～2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
目次
第１章 はじめに（グラフ
置換群 ほか）
第２章 構造的計算複雑さ（計算複雑さの上界
確率型計算量クラスの基本的な性質 ほか）
第３章 Ｃｈｏｒｄａｌグラフ（標準形根付き木交差モデルの構築
同型性判定アルゴリズム ほか）
第４章 Ｐａｒｔｉａｌ κ‐Ｔｒｅｅ（木分解の構成
同型性判定アルゴリズム ほか）
商品詳細
- シリーズ名
- 日本大学文理学部叢書 ２
- 出版社名
- 日本大学文理学部
- フォーマット
- 単行本
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。
