グラフ同型性判定問題 - 戸田誠之助

グラフ同型性判定問題 戸田誠之助

Add: jypek76 - Date: 2020-11-25 08:50:58 - Views: 7600 - Clicks: 9300

Pontaポイント使えます! | グラフ同型性判定問題 日本大学文理学部叢書 | 戸田誠之助 | 発売国:日本 | 書籍 || HMV&BOOKS online 支払い方法、配送方法も. グラフ同型性判定問題: 著作者等: 戸田 誠之助: 書名ヨミ: グラフ ドウケイセイ ハンテイ モンダイ: 書名別名: Gurafu dokeisei hantei mondai: シリーズ名: 日本大学文理学部叢書 2: 出版元: 日本大学文理学部 : 冨山房: 刊行年月:. グラフ同型性判定問題: 著者名: 文理学部教授 戸田 誠之助・著: 月号: 年春季号 No. グラフ同型性判定問題 Format: Book Responsibility: 戸田誠之助著 Language: Japanese Published: 東京 : 日本大学文理学部 東京 : 冨山房 (発売),. Bib: BA5455575X ISBN:. 【最安値 2,750円(税込)】(11/7時点 - 商品価格ナビ)【製品詳細:書名カナ:グラフ ドウケイセイ ハンテイ モンダイ|著者名:戸田誠之助|著者名カナ:トダ,セイノスケ|シリーズ名:日本大学文理学部叢書|シリーズ名カナ:ニホン ダイガク ブンリガ.

本書では、計算量理論とアルゴリズム論の観点から、グラフ同型性判定問題の一端を紹介する。まず、計算量理論の観点から、グラフ同型性判定問題がNP完全とはならないと思われる二つの根拠を紹介する。次に、chordalグラフに関する同型性判定アルゴリズムを解説する。さらに、partial κ‐tree. 11 Description: vii, 129p ; 22cm Series: 日本大学文理学部叢書 ; 2 Authors: 戸田, 誠之助 ISBN:NCID: BA5455575X. Computing,865-877. グラフ同型性判定問題の計算量 解の個数を数えることの複雑さについて : 数え上げ問題の計算量 正則言語による論理関数の計算量解析 : 群の上で動作するモノイドプログラムについて (離散的アルゴリズムと計算量). グラフ同型性判定問題 戸田誠之助 日本大学文理学部(冨山房) 年11月1日 (isbn:計算の理論.

グラフ同型性判定問題の計算量 戸田 誠之助 電子情報通信学会技術研究報告. 11: ページ数: 129p: 大きさ: 22cm: ISBN. グラフ同型性判定問題 資料種別: 図書 責任表示: 戸田誠之助著 言語: 日本語 出版情報: 東京 : 日本大学文理学部 東京 : 冨山房 (発売),. まず,到達可能性判定問題については,path-widthがkの任意のグラフGが与えられたとき,このグラフに対する到達可能性判定問題が決定性O(k^2log_2n. 【非特許文献1】戸田誠之助、”グラフ同型性判定問題の計算量”、信学技法、COMP-95、March 【非特許文献2】福田和真、中森眞理雄、”グラフ同型性問題の解放における完全マッチング問題の利用の効果”、電子情報通信学会論文誌、D-I Vol.J85-D-I、No. グラフ同型性判定問題 (日本大学文理学部叢書) 戸田 誠之助 | /11/1. )に関する研究で、極東初の1998年ゲーデル賞を.

【メール便送料無料、通常24時間以内出荷】。【中古】 グラフ同型性判定問題 / 戸田 誠之助 / 日本大学文理学部 単行本【メール便送料無料】【あす楽対応】. 参考文献66件 グラフ同型性判定問題 - 戸田誠之助 被引用文献1件. 情報処理の様々な問題に応用性の高いグラフ同型性判定問題。この問題について、グラフ.

グラフ同型性判定問題 単行本 by 誠之助, 戸田. 11 形態: vii, 129p ; 22cm 著者名: 戸田, 誠之助 シリーズ名: 日本大学文理学部叢書 ; 2 書誌ID: BA5455575X. NPに属していることは 自明だが、NP-完全かどうかは未解決。 あるグラフクラスCがGI完全. 文献「グラフ同型性判定問題の計算量」の詳細情報です。j-global 科学技術総合リンクセンターは研究者、文献、特許などの情報をつなぐことで、異分野の知や意外な発見などを支援する新しいサービスです。. コーダルグラフに関する同型性判定のための単純なアルゴリズム: 著者: 戸田 誠之助: 出版地(国名コード) JP: 出版年(W3CDTF: 件名(キーワード) 木: 件名(キーワード) 同型性判定問題: 件名(キーワード) 動的計画法: 件名(キーワード) chordal graph. 11 形態: vii, 129p ; 22cm 著者名: 戸田, 誠之助 シリーズ名: 日本大学文理学部叢書 ; 2 書誌ID: BA5455575X ISBN:. 単行本 ¥2,750 ¥2,750. 戸田 誠之助(とだ せいのすけ、1959年1月15日 - )は、日本の情報工学者。 日本大学文理学部教授(年3月現在)。 多項式階層と複雑性クラスPの関係("PP is as hard as the polynomial-time hierarchy,"SIAM J.

COMP, コンピュテーション, 15-24,. グラフ同型性判定問題 - 戸田 誠之助 - 本の購入は楽天ブックスで。全品送料無料!購入毎に「楽天ポイント」が貯まってお. グラフ同型性判定問題 戸田誠之助著 (日本大学文理学部叢書, 2) 日本大学文理学部, 冨山房 (発売),. 文献書誌 戸田誠之助: "グラフ同型性判定問題の計算量"電子情報通信学会論文誌. グラフ同型性判定問題 フォーマット: 図書 責任表示: 戸田誠之助著 言語: 日本語 出版情報: 東京 : 日本大学文理学部 東京 : 冨山房 (発売),. 所属 (過去の研究課題情報に基づく):日本大学,文理学部,教授, 研究分野:数学一般(含確率論・統計数学),計算機科学,理工系,国文学,情報学, キーワード:アルゴリズム,計算量理論,計算量,グラフ理論,Jones polynomial,tree width,マッチング,グラフ同型性判定問題,computational complexity,graph theory, 研究課題. Amazonで戸田 誠之助のグラフ同型性判定問題 (日本大学文理学部叢書)。アマゾンならポイント還元本が多数。戸田 誠之助作品ほか、お急ぎ便対象商品は当日お届けも可能。. 研究者「戸田 誠之助」の詳細情報です。j-global 科学技術総合リンクセンターは研究者、文献、特許などの情報をつなぐことで、異分野の知や意外な発見などを支援する新しいサービスです。.

一般のグラフの同型性判定問題. 戸田 誠之助『グラフ同型性判定問題』のネタバレありの感想・レビュー一覧です。. グラフ同型性判定問題 / 戸田誠之助著 資料種別: 図書 出版情報: 東京 : 日本大学文理学部 東京 : 冨山房 (発売),. 28ポイント(1%) 明日中8. グラフ同型性判定問題 責任表示: 戸田誠之助著 言語: 日本語 出版情報: 東京 : 日本大学文理学部 東京 : 冨山房 (発売),. 部分グラフ同型性とモニック同型性の定義って wikipedia 見てもごっちゃになってるぐらい錯綜してますよね。 だって、部分グラフ同型性判定問題の NP困難 性を証明する上で 多項式時間還元 として ハミルトン閉路 を持ってきてもダメですもんね。. 商品番号 808. 11 形態: vii, 129p ; 22cm 著者名: 戸田, 誠之助 シリーズ名: 日本大学文理学部叢書 ; 2 ISBN:書誌ID.

グラフ同型性判定問題 / 戸田誠之助著 Format: Book Published: 東京 : 日本大学文理学部 東京 : 冨山房 (発売),. 11 日本大学文理学部叢書 2 所蔵館53館. , Bipartite Graph, Chordal Graph, (上原、戸田、名古屋; ) グラフクラスC. 戸田 誠之助 Toda Seinosuke ID:日本大学文理学部 College of Humanities and Sciences, Nihon University (年 CiNii収録論文より). 日本大学文理学部, 冨山房 (発売). 11 Description: vii, 129p ; 22cm Authors: 戸田, 誠之助 Series: 日本大学文理学部叢書 ; 2 Catalog. 戸田 誠之助『グラフ同型性判定問題』の感想・レビュー一覧です。ネタバレを含む感想・レビューは、ネタバレフィルターがあるので安心。読書メーターに投稿された約2件 の感想・レビューで本の評判を確認、読書記録を管理することもできます。.

comp, コンピュテーション, 15-24,. Bib: BA5455575X ISBN. C上でのGI問題が一般のグラフ上の GI問題と同等な困難さを持つ。 e.

11 形態: vii, 129p ; 22cm シリーズ名: 日本大学文理学部叢書 ; 2 著者名: 戸田, 誠之助 ISBN:書誌ID: BA5455575X.

グラフ同型性判定問題 - 戸田誠之助

email: wejokoda@gmail.com - phone:(642) 173-1117 x 4613

狐の嫁入り 御宿かわせみ 6 - 平岩弓枝 - 生きるはたらくつくる

-> 源氏物語画帖 - 土佐光吉
-> 天体観測の教科書 惑星観測編 - 安達誠

グラフ同型性判定問題 - 戸田誠之助 - 上田比呂志 気づかい 日本人にしかできない


Sitemap 1

私の履歴書 出光佐三・松尾静磨・大谷米太郎・立石一真・江戸英雄 - 日本経済新聞社 - 愛のモーツァルト療法 篠原佳年