HIRATA Tomio 平田富夫

… Alternative Names

平田富夫ヒラタトミオ

Less

Researcher Number	10144205
Other IDs
External Links
Affiliation (based on the past Project Information) *help	2009 – 2011: Nagoya University, 情報科学研究科, 教授 2007: Nagoya University, 大学院・情報科学研究科, 教授 2006: 名古屋大学, 大学院情報科学研究科, 教授 2004 – 2005: 名古屋大学, 大学院・情報科学研究科, 教授 2003 – 2004: 名古屋大学, 情報科学研究科, 教授 … More 1998 – 2001: 名古屋大学, 工学研究科, 教授 1993: 名古屋大学, 工学部, 教授 1988 – 1992: Faculty of Engineering, Nagoya University, 工学部, 助教授 1987: 名古屋大学, 工学部, 講師 Less
Review Section/Research Field	Principal Investigator 計算機科学 / 計算機工学 / Fundamental theory of informatics / Science and Engineering Except Principal Investigator Informatics / 計算機工学 / 情報工学 / Science and Engineering / Fundamental theory of informatics
Keywords	Principal Investigator 近似アルゴリズム / アルゴリズム / edge dominating set / 摂動 / 充足最大化問題 / 最大カット問題 / レイアウト設計 / ペトリネット / 辺支配集合問題 / 距離変換 … More / 充足可能性問題 / logic emulator / layout design / max cut / satisfiability problem / approximation algorithm / 判定値計画法 / マトロイド / 頂点除去問題 / ネット割り当て問題 / 論理エミュレータ / 辺支配集合 / petri-net / morphological filter / net assignment / distance transform / via minimization / approximating algorithms / 半定値計画法 / モルフォロジー / ネット割当て問題 / ビア数最小化 / Tree pattern matching / Term matching / Equational language / 木パタ-ンマッチング / 項マッチング / 等式言語 / 独立集合 / 2クリーク分割 / 2部クリーク分割 / 2部クリーク被覆 / 2部クリーク / 近似困難性 / アルゴリズム理論 / 性能保障 / 近似化 / 性能保証 / 近似比 / 頂点被覆問題 / 確率モデル / 平均計算量 … More Except Principal Investigator CCS / 代数的仕様記述 / concurrent process / 並行プロセス / 項書換え系 / Parallel processing / 並列処理 / アルゴリズム / 計算量理論 / 近似アルゴリズム / 離散アルゴリズム / tree pattern matching / algebraic specification / equational logic / nonterminating process / 代数的仕様 / 木パタ-ンマッチング / 等式論理 / 非停止プロセス / Prototyping / Term rewriting system / Direct implementation / Type constructor / Data type / Algebraic specification / Software / 段階的詳細化 / プロトタイピング / 直接実現 / 型構成子 / データ型 / ソフトウェア / Systolic array / Cellular automata / Cellular information processing system / シストリックアレー / セルオートマトン / シストリックアレ- / セルオ-トマトン / セル構造情報処理系 / dynamic term rewriting calculas / term rewriting system / narrowing / broadcast / Functional computation model / concurrent computation / 同期通信 / 論理型計算モデル / 動的項書換 / 動的項書換計算 / 並行プセス / ナロ-イング / ブロ-ドキャスト / 関数型計算モデル / 並行計算 / Distributed processing / Network / Computational geometry / Discrete structure / Combinatorial problem / Algorithm / 分散処理 / ネットワ-ク / 計算幾何学 / 離散構造 / 組合せ問題 / 抽象データ型 / 項書き換え系の意味論 / モニタ / 形式的仕様記述 / 並行プログラム / 並列計算 / 研究者の協調 / 啓発活動 / 理論と応用の協調 / 研究の活性化 / 若手の育成 / 国際交流 / 多国籍 / 国際研究者交流 / 品質保証・性能保証 / 計算限界 / ランダマイズド・アルゴリズム / 社会的評価基準 / 理論的性能保証 / 数理モデル化 / 離散システム / 計算困難問題 / 量子アルゴリズム / 確率アルゴリズム / オンラインアルゴリズム / 品質保証 / 離散最適化 / 構造帰納法 / 書換え型計算モデル / メタ等式論理 / メタプログラミング Less

A Study of Approximation Algorithms for Graph ProblemsPrincipal Investigator
- Principal Investigator
  
  HIRATA Tomio
- Project Period (FY)
  2009 – 2011
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Nagoya University
新世代の計算限界-その解明と打破-
- Principal Investigator
  
  岩間一雄
- Project Period (FY)
  2004 – 2008
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyoto University
高性能近似アルゴリズムの設計法に関する研究Principal Investigator
- Principal Investigator
  
  平田富夫
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Nagoya University
離散アルゴリズムの品質保証技術に関する調査と新しい展開
- Principal Investigator
  
  岩間一雄
- Project Period (FY)
  2003
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
Approximation Algorithms for Combinatorial Optimization ProblemsPrincipal Investigator
- Principal Investigator
  
  HIRATA Tomio
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Nagoya University
A Study of Approximation Algorithms for Combinatorial Optimization ProblemsPrincipal Investigator
- Principal Investigator
  
  HIRATA Tomio
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Nagoya University
アルゴリズムの平均計算量に関する基礎的研究Principal Investigator
- Principal Investigator
  
  平田富夫
- Project Period (FY)
  1993
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Nagoya University
メタ等式プログラミングに関する基礎的研究
- Principal Investigator
  
  SAKABE Toshiki
- Project Period (FY)
  1992
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  Informatics
- Research Institution
  Nagoya University
Research on efficient algorithms for discrete structures
- Principal Investigator
  
  NISHIZEKI Takao
- Project Period (FY)
  1990 – 1991
- Research Category
  
  Grant-in-Aid for Co-operative Research (A)
- Research Field
  
  情報工学
- Research Institution
  Tohoku University
Foundamental Study on Fundational Model of Concurrent Computation
- Principal Investigator
  
  SAKABE Toshiki
- Project Period (FY)
  1990 – 1991
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  Informatics
- Research Institution
  Nagoya University
A Study of Term Matching in the Equational Language ProcessorPrincipal Investigator
- Principal Investigator
  
  HIRATA Tomio
- Project Period (FY)
  1989 – 1990
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  計算機工学
- Research Institution
  Nagoya University
Abstraction of Nonterminating Processes and Its Algebraic Specification
- Principal Investigator
  
  SAKABE Toshiki
- Project Period (FY)
  1988 – 1989
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  Informatics
- Research Institution
  Nagoya University
代数的手法に基づく並列計算システムの仕様記述・検証の基礎的研究
- Principal Investigator
  
  稲垣康善
- Project Period (FY)
  1987
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  計算機工学
- Research Institution
  Nagoya University
Cellular space approaches to parallel processing
- Principal Investigator
  
  INAGAKI Yasuyoshi
- Project Period (FY)
  1987 – 1989
- Research Category
  
  Grant-in-Aid for Co-operative Research (A)
- Research Field
  
  計算機工学
- Research Institution
  Nagoya University
Developmental Studies on Software Development Environment Based on Algebraic Specification Method
- Principal Investigator
  
  INAGAKI Yasuyoshi
- Project Period (FY)
  1987 – 1988
- Research Category
  
  Grant-in-Aid for Developmental Scientific Research
- Research Field
  
  Informatics
- Research Institution
  Nagoya University

All 2012 2011 2010 2009 2008 2007 2006 2005 2004 Other

All Journal Article Presentation Book

[Book] データ構造の基礎2007
- Author(s)
  平田富夫
- Total Pages
  157
- Publisher
  サイエンス社
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] 距離遺伝2部グラフ上のハミルトン閉路アルゴリズム2012
- Author(s)
  高須賀将秀、平田富夫
- Journal Title
  
  京都大学数理解析研究所講究禄
  
  Volume: (印刷中)
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] たて糸張力均一条件下における綜絖枠数最小化2011
- Author(s)
  松浦勇、平田富夫
- Journal Title
  
  電子情報通信学会コンピュテーション研究会技術報告
  
  Volume: COMP2011-43 Pages: 53-60
- NAID
  10031108838
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] たて糸張力均一条件下における綜絖枠数最小化2011
- Author(s)
  松浦勇, 平田富夫
- Journal Title
  
  電子情報通信学会コンピュテーション研究会技術報告
  
  Volume: 43 Pages: 53-60
- NAID
  10031108838
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] A new bound for the approximation ratio of the minimum biclique edge partition problem2010
- Author(s)
  H. Otsuki, T. Hirata
- Journal Title
  
  Proceedings of CGGA, Dailian
  
  Pages: 96-97
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] 集合基底問題の正規基底を求めるヒューリスティックアルゴリズム2010
- Author(s)
  大月英明, 平田富夫
- Journal Title
  
  情報処理学会アルゴリズム研究会資料
  
  Volume: AL-128 Pages: 1-10
- NAID
  110007995603
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] Inapproxi mability of the minimum biclique edge partition problem2010
- Author(s)
  H. Otsuki, T. Hirata
- Journal Title
  
  IEICE Transactions of Information & Systems
  
  Volume: Vol.E93-D Pages: 290-292
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] Inapproximability of the minimum biclique edge partition problem2010
- Author(s)
  H.Ootsuki, T.Hirata
- Journal Title
  
  IEICE TRANSACTIONS on Foundations of Computer Science E93-D
  
  Pages: 290-292
- NAID
  10026813643
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] A textile design and the Boolean rank problem2009
- Author(s)
  I. Matsuura, M. Yagiura, T. Hirata
- Journal Title
  
  IADIS International Conference on Applied Computing
  
  Pages: 345-352
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] Approximation algorithms for the weighted independent set problem in sparse graphs2009
- Author(s)
  A.Kako, T.Ono, T.Hirata, M.M.Halldorsson
- Journal Title
  
  Discrete Applied Mathematics 57
  
  Pages: 617-626
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] Approximation algorithms for the weighted independent set problem in sparse graphs2009
- Author(s)
  A. Kako, T. Ono, T. Hirata M. M. Halldorsson
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: Vol.157 Pages: 617-626
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] ドビー織機の綜絖枠数最小化問題に対する集合被覆アプローチ2009
- Author(s)
  松浦勇、柳浦睦憲、平田富夫
- Journal Title
  
  情報処理学会論文誌 50
  
  Pages: 1539-1548
- NAID
  40019550713
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] ドビー織機の綜絖枠数最小化問題に対する集合被覆アプローチ2009
- Author(s)
  松浦勇, 柳浦睦憲, 平田富夫
- Journal Title
  
  情報処理学会論文誌
  
  Volume: Vol.50, No.6 Pages: 1539-1548
- NAID
  40019550713
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] A note on the greedy algorithm for finding independent sets of C_k-free graphs2009
- Author(s)
  I. Koura, T. Ono, T. Hirata
- Journal Title
  
  Information Processing Letters
  
  Volume: Vol.109 Pages: 485-489
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] A note on the greedy algorithm for finding independent sets of C -k-freegraphs2009
- Author(s)
  I.Koura, T.Ono, T.Hirata
- Journal Title
  
  Information Processing Letters 109
  
  Pages: 485-489
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500011
[Journal Article] A Vector Assignment Approach for the Graph Coloring Problem2008
- Author(s)
  T. Ono, M. Yagiura, T. Hirata
- Journal Title
  
  Lecture Notes in Computer Science (印刷中)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] Analysis of an Edge Coloring Algorithm Using Chernoff Bounds2007
- Author(s)
  X. Xie, M. Yagiura, T. Ono, T. Hirata
- Journal Title
  
  Information Technology Letters
  
  Pages: 13-16
- NAID
  110006380993
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] New Bounds for the Nearly Equitable Edge Coloring Problem2007
- Author(s)
  X. Xie, M. Yagiura, T. Ono, T. Hirata, U. Zwick
- Journal Title
  
  Lecture Notes in Computer Science 4835
  
  Pages: 280-291
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] Refined Computations for Points of the form 2^kP Based On Montgomery Trick2006
- Author(s)
  Adachi, Hirata
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E89-A No.1
  
  Pages: 334-339
- NAID
  110003486144
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] A Systolic Algorithm for Euclidean Distance Transform2006
- Author(s)
  M.Miyazawa, P.F.Zeng, N.Iso, T.Hirata
- Journal Title
  
  Trans. of IEEE on Pattern Analysis and Machine Intelligence Vol.28
  
  Pages: 1127-1134
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] Inapproximability of the edge contraction problem2006
- Author(s)
  H.Otsuki, T.Hirata
- Journal Title
  
  Trans. of IEICE on Fundamentals Vol.A89 No. 5
  
  Pages: 1425-1427
- NAID
  110007502859
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] A Systolic Algorithm for Euclidean Distance Transform2006
- Author(s)
  M.Miyazawa, P.F.Zeng, N.Iso, T.Hirata
- Journal Title
  
  Trans.of IEEE on Pattern Analysis and Machine Intelligence 28・7
  
  Pages: 1127-1134
- Data Source
  KAKENHI-PROJECT-16092101
[Journal Article] グラフ論的手法を用いた{2,3}-EC-SNDPに対する近似アルゴリズム2005
- Author(s)
  勝谷, 小野, 平田
- Journal Title
  
  電子情報通信学会論文誌 Vol.J86-D-I No.11
  
  Pages: 1679-1686
- NAID
  110004018408
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] 重み付き独立集合問題に対する近似アルゴリズム2005
- Author(s)
  加古, 小野, 平田, Halldorsson
- Journal Title
  
  情報処理学会研究報告 AL99
  
  Pages: 55-62
- NAID
  110002812591
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] 3-D Voronoi tessellation algorithms2005
- Author(s)
  T.Hirata
- Journal Title
  
  Japan Journal of Indusatrial and Applied Mathematics (印刷中)
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] 直接計算による楕円曲線上のスカラー倍計算の効率化2005
- Author(s)
  安達, 蒲生, 平田
- Journal Title
  
  電子情報通信学会論文誌 Vol.J88-A, No.1
  
  Pages: 54-61
- NAID
  110003314027
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] Inapproximability of the Edge Contraction Problem2005
- Author(s)
  Otsuki, Hirata
- Journal Title
  
  Proceeding of 2005 Korea-Japan Joint Workshop On Algorithms and Computation
  
  Pages: 84-88
- NAID
  110007502859
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] Approximation Algorithms for the Weighted Independent Set Problem2005
- Author(s)
  Kako, Ono, Hirata, Halldorsson
- Journal Title
  
  Lecture Notes in Computer Science Vol.3787
  
  Pages: 341-350
- NAID
  110002812591
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] Approximation Algorithms for the Weighted Independent Set Problem2005
- Author(s)
  A.Kako, T.Ono, T.Hirata, M.Halldorsson
- Journal Title
  
  Lecture Notes in Computer Science 3787
  
  Pages: 341-350
- NAID
  120006667823
- Data Source
  KAKENHI-PROJECT-16092101
[Journal Article] An improved algorithm for the nearly equitable edge-coloring problem2004
- Author(s)
  X.Xie, T.Ono, T.Hirata
- Journal Title
  
  Trans.of IEICE on Fundamentals Vol.E87-A, No.5
  
  Pages: 1029-1033
- NAID
  10011887504
- Data Source
  KAKENHI-PROJECT-16092211
[Journal Article] 距離遺伝2部グラフ上のハミルトン閉路アルゴリズム
- Author(s)
  高須賀将秀, 平田富夫
- Journal Title
  
  京都大学数理解析研究所講究禄
- Data Source
  KAKENHI-PROJECT-21500011
[Presentation] 集合基底問題の正規基底を求めるヒューリスティックアルゴリズム2010
- Author(s)
  大月英明、平田富夫
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  九州大学
- Year and Date
  2010-01-26
- Data Source
  KAKENHI-PROJECT-21500011
[Presentation] A new bound for the approximation ratio of the minimum biclique edge partition problem2010
- Author(s)
  H.Otsuki, T.Hirata
- Organizer
  The China-Japan Join Conference on Computer Geometry, Graphs and Applications
- Place of Presentation
  大連(中国)
- Year and Date
  2010-11-04
- Data Source
  KAKENHI-PROJECT-21500011
[Presentation] A textile design and the Boolean rank problem2009
- Author(s)
  Tomio Hirata
- Organizer
  IADIS International Conference Applied Computing 2009
- Place of Presentation
  Rome
- Year and Date
  2009-11-20
- Data Source
  KAKENHI-PROJECT-21500011
[Presentation] New Bounds for the Nearly Equitable Edge Coloring Problem2007
- Author(s)
  x. xie, M. Yagiura, T. Ono, T. Hirata, U. Zwick
- Organizer
  ISAAC 2007
- Place of Presentation
  Sendai, Japan
- Year and Date
  2007-12-17
- Data Source
  KAKENHI-PROJECT-16092101

1. INAGAKI Yasuyoshi (10023079)

# of Collaborated Projects: 8 results

# of Collaborated Products: 0 results
2. SAKABE Toshiki (60111829)

# of Collaborated Projects: 7 results

# of Collaborated Products: 0 results
3. FUJITO Toshihiro (00271073)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
4. ONO Takao (60311718)

# of Collaborated Projects: 3 results

# of Collaborated Products: 7 results
5. 浅野孝夫 (90124544)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
6. YUEN Shoji (70230612)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
7. SAKAI Masahiko (50215597)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. KATOH Naoki (40145826)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. ISO Naoyuki (80283406)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
10. 岩間一雄 (50131272)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
11. 渡辺治 (80158617)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
12. 徳山豪 (40312631)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
13. 櫻井幸一 (60264066)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
14. NISHIZEKI Takao (80005545)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. WATANABE Toshimasa (80112184)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. HAGIHARA Ken-ichi (00133140)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. IMAI Hiroshi (80183010)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. NAOI Tohru (10207699)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. GOTO Munehiro (00021585)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. HARAO Masateru (00006272)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. ASO Hirotomo (10005522)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. NAKAMURA Akira (50034400)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. YOSHIDA Yuji (50023247)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. 山本晋一郎 (40240098)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 伊藤大雄 (50283487)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. 田中圭介 (20334518)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. 浅野哲夫 (90113133)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 和田幸一 (90167198)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. 安浦寛人 (80135540)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. 梅尾博司 (80132356)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. 五十嵐善英 (60006260)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
32. 椎野努

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
33. 太田義勝

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
34. OHTA Yoshikatsu

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
35. SHIINO Tsutomu

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

HIRATA Tomio 平田 富夫

平田 富夫 ヒラタ トミオ

Research Projects

Research Products

Co-Researchers

A Study of Approximation Algorithms for Graph ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

高性能近似アルゴリズムの設計法に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Approximation Algorithms for Combinatorial Optimization ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Institution

A Study of Approximation Algorithms for Combinatorial Optimization ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

アルゴリズムの平均計算量に関する基礎的研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A Study of Term Matching in the Equational Language ProcessorPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

HIRATA Tomio 平田富夫

平田富夫ヒラタトミオ