戸田誠之助 TODA Seinosuke

… 別表記

戸田誠一郎トダセイイチロウ

研究者番号	90172163
その他のID
外部サイト
所属 (過去の研究課題情報に基づく) *注記	2016年度: 日本大学, 文理学部, 教授 1999年度 – 2007年度: 日本大学, 文理学部, 教授 2005年度: 日本大学, 理工学部, 教授 1995年度 – 1998年度: 日本大学, 文理学部, 助教授 1994年度: 電気通信大学, 電気通信学部, 助教授 1992年度: 電気通信大学, 電気通信学部, 助教授 1986年度 – 1987年度: 国文学研究資料館, 研究情報部, 助手
審査区分/研究分野	研究代表者数学一般(含確率論・統計数学) / 計算機科学研究代表者以外国文学 / 理工系 / 情報学基礎 / 計算機科学 / 数学一般(含確率論・統計数学) / 理工系 / 情報学
キーワード	研究代表者アルゴリズム / 計算量理論 / グラフ理論 / chordal graph / graph theory / グラフ同型性判定問題 / マッチング / tree width / 計算量 / grid graph … もっと見る / #P complete / polynomial time algorithm / self avoiding walk / graph isomorphism / Computational Complexity / 多項式 / 数え上げ / 超立方体 / 多次元格子 / 近似アルゴリズム / 多項式時間 / 同型写真像 / 絡み目 / 共役問題 / ブレイド / 自明性判定問題 / 結び目 / 数え上げ問題 / self-avoiding walk / 超立方体グラフ / 2次元格子グラフ / 格子グラフ / #P完全性 / 多項式時間アルゴリズム / 単純道数え上げ問題 / graph grammar / Jones polynomial / isomorphism counting / isomorphism problem / computational complexity / algorithm engineering / グラフ認識問題 / 到達可能性判定問題 / 連結性判定問題 / 木幅 / 独立点集合 / サイクル被覆 / 完全独立全域木 / 辺連結度 / 二分決定グラフ / 全域木 / 同型性判定 / 独立点集合問題 / グラフ文法 / Jones多項式 / 同型写像数え上げ問題 / 同型性判定問題 / アルゴリズム工学 / hamiltonian / isomorphism / accessibility / reachability / separation width / Graph Theory / Complexity / Algorithm / 有向グラフ / 無向グラフ / 領域計算量 / パス幅 / 計算理理論 / ハミルトン性 / 同型性 / 到達可能性 / 分割幅 / 正則言語 / モノイド / 群 / 論理関数 / オートマトン理論 / 極大・極小問題 / 離散問題 … もっと見る研究代表者以外 Jones polynomial / 離散アルゴリズム / ジョーンズ多項式 / standard wall / Limit theorem / Polymer expansion / Interface / Gibbs state / アルゴリズム / ELC Workshop / ELC Seminar / ELC 秋学校 / 計算理論若手研究者育成 / 計算限界研究センター / 多視点からの統合的解析 / 若手研究者育成 / 各種啓発・研究成果波及 / 国際研究者交流 / 多視点からの連携研究 / 計算限界解明手法の開拓 / 成果の総括と公表 / 計算量上下界解析 / アルゴリズム理論 / 計算複雑さの理論 / 成果の波及 / 成果の総括 / 若手研究者の育成 / 研究拠点形成 / 研究連携促進 / 計算限界解明 / Illastration / 画像データ / 江戸時代版本挿絵 / 画像ID / タグ / 挿絵情報 / シソーラス / 座標情報 / 画像切り出し / キーワード / 画像処理システム / Japanese old book database / Tsurezuregusa / fulltext system / Japanese character set control system / online catalog database / Japanese literary supporing system / image-database / 国文学データ処理 / 運用管理システム / 光ディスク応用 / 原文書処理 / オンライン検索 / フルテキスト / 原文書流通システム / 国文学研究支援システム / 知識ベース / 光ディスク / 画像データベース / 原文献資料データベース / knot theory / computational complexity / discrete al aorithm / Computational topoloay / 量子計算 / トポロジー / 多項式不変量 / 結び目理論 / 計算量理論 / 計算論的位相幾何学 / conjugacy problem / braid group / links / knots / interactive proof system / discrete algorithms / computational topology / 自明性判定問題 / NP-完全 / 多項式時間階層 / 3-closed braid 絡み / ジョーンズ多項式の計算 / PSPACE / 閉3ブレイド絡み目 / 2橋絡み目 / 共役問題 / ブレイド群 / 絡み目 / 結び目 / 対話型証明系 / 計算論的トポロジー / Large deveation / algebraic formalism / Interfce / Ising model / Gibbs measure / Limit theolem / Large doviation / Gibhs State / Large deviation / 匿名性 / 安全性 / 暗号プロトコル / 相対化 / 暗号理論 / 計算量 / 暗号 / 電子署名 / 計数量 / 黯号 / 情報セキュリティー / 詰将棋 / ハッシュ法 / 探索アルゴリズム / ゲーム隠す

多面的アプローチの統合による計算限界の解明
- 研究代表者
  
  渡辺治
- 研究期間 (年度)
  2012 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  東京工業大学
位相幾何学における計算問題の計算量解析
- 研究代表者
  
  谷聖一
- 研究期間 (年度)
  2005 – 2007
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  日本大学
暗号解折手法の計算量理論とよる改良とそれに基づく暗号方式
- 研究代表者
  
  田中圭介
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  東京工業大学
絡み目の多項式不変量の計算量解析
- 研究代表者
  
  谷聖一
- 研究期間 (年度)
  2002 – 2004
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  日本大学
離散的な計算問題の計算量解析研究代表者
- 研究代表者
  
  戸田誠之助
- 研究期間 (年度)
  2001 – 2003
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  日本大学
Widthを制限した場合のグラフ論的計算問題の計算量解析研究代表者
- 研究代表者
  
  戸田誠之助
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  特定領域研究(B)
- 研究機関
  日本大学
無向グラフ到達可能性判定問題の領域計算量研究代表者
- 研究代表者
  
  戸田誠之助
- 研究期間 (年度)
  1997 – 1998
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  日本大学
正則言語による論理関数の計算量解析研究代表者
- 研究代表者
  
  戸田誠之助
- 研究期間 (年度)
  1996
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  日本大学
格子スピン系の相転移の確率論的研究
- 研究代表者
  
  黒田耕嗣
- 研究期間 (年度)
  1995 – 1996
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  日本大学
非数値的な極値問題の計算量に関する研究研究代表者
- 研究代表者
  
  戸田誠之助
- 研究期間 (年度)
  1993
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  電気通信大学
ゲーム木の高速探索と求解法
- 研究代表者
  
  野下浩平
- 研究期間 (年度)
  1992
- 研究種目
  
  一般研究(C)
- 研究分野
  
  情報学
- 研究機関
  電気通信大学
江戸時代初期版本挿し絵のコンピュータ
- 研究代表者
  
  岡雅彦
- 研究期間 (年度)
  1987 – 1988
- 研究種目
  
  一般研究(A)
- 研究分野
  
  国文学
- 研究機関
  国文学研究資料館
国文学における大量多種データ運用管理のための知識ベースシステム
- 研究代表者
  
  小山弘志
- 研究期間 (年度)
  1985 – 1987
- 研究種目
  
  試験研究
- 研究分野
  
  国文学
- 研究機関
  国文学研究資料館

すべて 2007 2006 2003 2002

すべて雑誌論文学会発表

[雑誌論文] Temporal Reasoning System for the Digital Theater Library2007
- 著者名/発表者名
  S. Yoshioka, S. Tani, S. Toda, M. Morii, K. Kohno
- 雑誌名
  
  Proc.of the IASTED Conference on Internet and Multimedia Systems and Apphcations 2007 (CD-ROM)
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-17500014
[雑誌論文] Temporal Reasoning System for the Digital Theater Library2007
- 著者名/発表者名
  S., Yoshioka, S., Tani, S., Toda, M., Morii, K., Kohno
- 雑誌名
  
  Proc. of the IASTED Conference on Internet and Multimedia Systems and Applications
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500014
[雑誌論文] Extraction of temporal relation by the creation of historical natural disaster archive2006
- 著者名/発表者名
  S. Yoshioka, S. Tani, S. Toda
- 雑誌名
  
  Proc.of World Academy of Science
  
  ページ: 332-337
- NAID
  170000083049
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-17500014
[雑誌論文] Extraction of temporal relation by the creation of historical natural disaster archive.2006
- 著者名/発表者名
  S., Yoshioka, S., Tani, S., Toda
- 雑誌名
  
  Proc. of World Academy of Science
  
  ページ: 332-337
- NAID
  170000083049
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500014
[雑誌論文] The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes2003
- 著者名/発表者名
  M.Liskiewicz, M.Ogihara, S.Toda
- 雑誌名
  
  Theoretical Computer Science 304, 1-3
  
  ページ: 129-156
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-14580391
[雑誌論文] A Polynomial-Time Algorithms for Counting Graph Isomorphisms among Partial κ-Trees (in Japanese).2002
- 著者名/発表者名
  T.Nagoya, S.Tani, S.Toda
- 雑誌名
  
  IEICE Transactions Vol.J85-D-I, No.5
  
  ページ: 424-435
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-14580391
[雑誌論文] グラフ同型写像の数え上げ問題に対するアルゴリズムについて2002
- 著者名/発表者名
  名古屋孝幸, 谷聖一, 戸田誠之助
- 雑誌名
  
  電子情報通信学会論文誌 J85-D-I No.5
  
  ページ: 424-435
- NAID
  110003184771
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-14580391
[学会発表] Temporal Reasoning System for the Digital Theatre Library2007
- 著者名/発表者名
  S. Yoshioka, S. Tani, S. Toda, M. Morii, and K. Kohno
- 学会等名
  11th IASTED International Conference on Inter-net and Multimedia Systems and Applications
- 発表場所
  Honolulu, Hawaii, USA
- データソース
  KAKENHI-PROJECT-17500014
[学会発表] Temporal Reasoning System for the Digital Theatre Library2007
- 著者名/発表者名
  S. Yoshioka, S. Tarsi, S. Toda, M. Morii, K. Kohno
- 学会等名
  11th IASTED International Conference on Inter-net and Multimedia Systems and Apphcations
- 発表場所
  Honolulu,Hawaii,USA
- 年月日
  2007-08-21
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500014
[学会発表] Temporal Reasoning System for the Digital Theater Library2007
- 著者名/発表者名
  S., Yoshioka, S., Tani, S., Toda, M., Morii, K., Kohno
- 学会等名
  11th of the TASTED Conference on Internet and Multimedia Systems and Applications
- 発表場所
  Honolulu, Hawaii, USA
- 年月日
  2007-08-11
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500014
[学会発表] 演劇資料アーカイブに対する年代推論システム2006
- 著者名/発表者名
  吉岡卓, 森井マスミ, 谷聖一, 紅野謙介, 戸田誠之助
- 学会等名
  人文科学とコンピュータシンポジウムじんもんこん2006
- 発表場所
  同志社大学
- 年月日
  2006-12-14
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500014
[学会発表] 新聞記事コーパスにおける自然災害の特性と時間関係の抽出2006
- 著者名/発表者名
  吉岡卓, 谷聖一, 戸田誠之助
- 学会等名
  人文科学とコンピュータシンポジウムじんもんこん2006(ポスターセッション)
- 発表場所
  同志社大学
- 年月日
  2006-12-15
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500014
[学会発表] Extraction of temporal relation by the creation of historical natural disaster archive2006
- 著者名/発表者名
  S. Yoshioka, S. Tarsi, S. Toda
- 学会等名
  XVI.International Conference on Computer and Information Science and Engineering
- 発表場所
  Venice,Italy
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500014
[学会発表] Extraction of temporal relation by the creation of historical natural disaster archive2006
- 著者名/発表者名
  S., Yoshioka, S., Tani, S., Toda
- 学会等名
  XVI. International Conference on Computer and Information Science and Engineering
- 発表場所
  Venice, Italy
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500014

1. 夜久竹夫 (90102821)

共同の研究課題数: 6件

共同の研究成果数: 0件
2. 谷聖一 (70266708)

共同の研究課題数: 5件

共同の研究成果数: 11件
3. 斉藤明 (90186924)

共同の研究課題数: 4件

共同の研究成果数: 0件
4. 黒田耕嗣 (50153416)

共同の研究課題数: 3件

共同の研究成果数: 0件
5. 渡辺治 (80158617)

共同の研究課題数: 3件

共同の研究成果数: 0件
6. 和手正道 (60059475)

共同の研究課題数: 2件

共同の研究成果数: 0件
7. 陳致中 (00242933)

共同の研究課題数: 2件

共同の研究成果数: 0件
8. 山本慎 (10158305)

共同の研究課題数: 2件

共同の研究成果数: 0件
9. 堀浩一 (40173611)

共同の研究課題数: 2件

共同の研究成果数: 0件
10. 安永尚志 (20017411)

共同の研究課題数: 2件

共同の研究成果数: 0件
11. 山中光一 (80000032)

共同の研究課題数: 2件

共同の研究成果数: 0件
12. 山浦義彦 (90255597)

共同の研究課題数: 1件

共同の研究成果数: 0件
13. 茂手木公彦 (40219978)

共同の研究課題数: 1件

共同の研究成果数: 0件
14. 鈴木正彦 (00171249)

共同の研究課題数: 1件

共同の研究成果数: 0件
15. 原正雄 (10238165)

共同の研究課題数: 1件

共同の研究成果数: 0件
16. 小山弘志 (90012179)

共同の研究課題数: 1件

共同の研究成果数: 0件
17. 安達淳 (80143551)

共同の研究課題数: 1件

共同の研究成果数: 0件
18. 杉田繁治 (40026042)

共同の研究課題数: 1件

共同の研究成果数: 0件
19. 棚町知弥 (10044306)

共同の研究課題数: 1件

共同の研究成果数: 0件
20. 岡雅彦 (20044729)

共同の研究課題数: 1件

共同の研究成果数: 0件
21. 小野尚志 (80124197)

共同の研究課題数: 1件

共同の研究成果数: 0件
22. 北村啓子 (60204913)

共同の研究課題数: 1件

共同の研究成果数: 0件
23. 浅野孝夫 (90124544)

共同の研究課題数: 1件

共同の研究成果数: 0件
24. 茨木俊秀 (50026192)

共同の研究課題数: 1件

共同の研究成果数: 0件
25. 今井浩 (80183010)

共同の研究課題数: 1件

共同の研究成果数: 0件
26. 丸岡章 (50005427)

共同の研究課題数: 1件

共同の研究成果数: 0件
27. 湊真一 (10374612)

共同の研究課題数: 1件

共同の研究成果数: 0件
28. 牧野和久 (60294162)

共同の研究課題数: 1件

共同の研究成果数: 0件
29. 河原林健一 (40361159)

共同の研究課題数: 1件

共同の研究成果数: 0件
30. 浅野哲夫 (90113133)

共同の研究課題数: 1件

共同の研究成果数: 0件
31. 加藤直樹 (40145826)

共同の研究課題数: 1件

共同の研究成果数: 0件
32. エイビスデビッド (90584110)

共同の研究課題数: 1件

共同の研究成果数: 0件
33. 徳山豪 (40312631)

共同の研究課題数: 1件

共同の研究成果数: 0件
34. 山下茂 (30362833)

共同の研究課題数: 1件

共同の研究成果数: 0件
35. 瀧本英二 (50236395)

共同の研究課題数: 1件

共同の研究成果数: 0件
36. 堀山貴史 (60314530)

共同の研究課題数: 1件

共同の研究成果数: 0件
37. 森立平 (60732857)

共同の研究課題数: 1件

共同の研究成果数: 0件
38. 野下浩平 (60011706)

共同の研究課題数: 1件

共同の研究成果数: 0件
39. 笠井琢美 (70027382)

共同の研究課題数: 1件

共同の研究成果数: 0件
40. 田中圭介 (20334518)

共同の研究課題数: 1件

共同の研究成果数: 0件
41. 河内亮周 (00397035)

共同の研究課題数: 1件

共同の研究成果数: 0件
42. 上原隆平 (00256471)

共同の研究課題数: 1件

共同の研究成果数: 0件
43. 笠谷和比古 (90124198)

共同の研究課題数: 1件

共同の研究成果数: 0件

戸田 誠之助 TODA Seinosuke

戸田 誠一郎 トダ セイイチロウ

研究課題

研究成果

共同研究者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

離散的な計算問題の計算量解析研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

Widthを制限した場合のグラフ論的計算問題の計算量解析研究代表者

研究代表者

研究期間 (年度)

研究種目

研究機関

無向グラフ到達可能性判定問題の領域計算量研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

正則言語による論理関数の計算量解析研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

非数値的な極値問題の計算量に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] Temporal Reasoning System for the Digital Theater Library2007

著者名/発表者名

雑誌名

説明

データソース

[雑誌論文] Temporal Reasoning System for the Digital Theater Library2007

戸田誠之助 TODA Seinosuke

戸田誠一郎トダセイイチロウ