小野孝男 ONO Takao

研究者番号	60311718
その他のID
外部サイト
所属 (過去の研究課題情報に基づく) *注記	2007年度: 名古屋大学, 大学院・情報科学研究科, 助教 2006年度: 名古屋大学, 大学院情報科学研究科, 助手 2004年度 – 2005年度: 名古屋大学, 大学院・情報科学研究科, 助手 1998年度 – 2001年度: 名古屋大学, 工学研究科, 助手
審査区分/研究分野	研究代表者以外計算機科学 / 理工系
キーワード	研究代表者以外近似アルゴリズム / edge dominating set / 摂動 / 充足最大化問題 / 最大カット問題 / レイアウト設計 / ペトリネット / 辺支配集合問題 / 距離変換 / logic emulator … もっと見る / layout design / max cut / satisfiability problem / approximation algorithm / 判定値計画法 / マトロイド / 頂点除去問題 / ネット割り当て問題 / 論理エミュレータ / 辺支配集合 / 充足可能性問題 / petri-net / morphological filter / net assignment / distance transform / via minimization / approximating algorithms / 半定値計画法 / モルフォロジー / ネット割当て問題 / ビア数最小化 / 性能保障 / 近似化 / 性能保証 / 近似比 / アルゴリズム隠す

高性能近似アルゴリズムの設計法に関する研究
- 研究代表者
  
  平田富夫
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  名古屋大学
組合わせ問題の高性能近似アルゴリズムに関する研究
- 研究代表者
  
  平田富夫
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  特定領域研究(B)
- 研究機関
  名古屋大学
組合わせ問題の近似アルゴリズムに関する研究
- 研究代表者
  
  平田富夫
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  名古屋大学

すべて 2008 2007 2005 2004

すべて雑誌論文

[雑誌論文] A Vector Assignment Approach for the Graph Coloring Problem2008
- 著者名/発表者名
  T. Ono, M. Yagiura, T. Hirata
- 雑誌名
  
  Lecture Notes in Computer Science (印刷中)
- 査読あり
- データソース
  KAKENHI-PROJECT-16092211
[雑誌論文] Analysis of an Edge Coloring Algorithm Using Chernoff Bounds2007
- 著者名/発表者名
  X. Xie, M. Yagiura, T. Ono, T. Hirata
- 雑誌名
  
  Information Technology Letters
  
  ページ: 13-16
- NAID
  110006380993
- 査読あり
- データソース
  KAKENHI-PROJECT-16092211
[雑誌論文] New Bounds for the Nearly Equitable Edge Coloring Problem2007
- 著者名/発表者名
  X. Xie, M. Yagiura, T. Ono, T. Hirata, U. Zwick
- 雑誌名
  
  Lecture Notes in Computer Science 4835
  
  ページ: 280-291
- 査読あり
- データソース
  KAKENHI-PROJECT-16092211
[雑誌論文] Approximation Algorithms for the Weighted Independent Set Problem2005
- 著者名/発表者名
  Kako, Ono, Hirata, Halldorsson
- 雑誌名
  
  Lecture Notes in Computer Science Vol.3787
  
  ページ: 341-350
- NAID
  110002812591
- データソース
  KAKENHI-PROJECT-16092211
[雑誌論文] グラフ論的手法を用いた{2,3}-EC-SNDPに対する近似アルゴリズム2005
- 著者名/発表者名
  勝谷, 小野, 平田
- 雑誌名
  
  電子情報通信学会論文誌 Vol.J86-D-I No.11
  
  ページ: 1679-1686
- NAID
  110004018408
- データソース
  KAKENHI-PROJECT-16092211
[雑誌論文] 重み付き独立集合問題に対する近似アルゴリズム2005
- 著者名/発表者名
  加古, 小野, 平田, Halldorsson
- 雑誌名
  
  情報処理学会研究報告 AL99
  
  ページ: 55-62
- NAID
  110002812591
- データソース
  KAKENHI-PROJECT-16092211
[雑誌論文] An improved algorithm for the nearly equitable edge-coloring problem2004
- 著者名/発表者名
  X.Xie, T.Ono, T.Hirata
- 雑誌名
  
  Trans.of IEICE on Fundamentals Vol.E87-A, No.5
  
  ページ: 1029-1033
- NAID
  10011887504
- データソース
  KAKENHI-PROJECT-16092211

1. 平田富夫 (10144205)

共同の研究課題数: 3件

共同の研究成果数: 7件
2. 藤戸敏弘 (00271073)

共同の研究課題数: 3件

共同の研究成果数: 0件
3. 磯直行 (80283406)

共同の研究課題数: 2件

共同の研究成果数: 0件
4. 和田幸一 (90167198)

共同の研究課題数: 1件

共同の研究成果数: 0件

小野 孝男 ONO Takao

研究課題

研究成果

共同研究者

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

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

組合わせ問題の高性能近似アルゴリズムに関する研究

研究代表者

研究期間 (年度)

研究種目

研究機関

組合わせ問題の近似アルゴリズムに関する研究

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] A Vector Assignment Approach for the Graph Coloring Problem2008

著者名/発表者名

雑誌名

データソース

[雑誌論文] Analysis of an Edge Coloring Algorithm Using Chernoff Bounds2007

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] New Bounds for the Nearly Equitable Edge Coloring Problem2007

著者名/発表者名

雑誌名

データソース

[雑誌論文] Approximation Algorithms for the Weighted Independent Set Problem2005

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] グラフ論的手法を用いた{2,3}-EC-SNDPに対する近似アルゴリズム2005

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] 重み付き独立集合問題に対する近似アルゴリズム2005

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] An improved algorithm for the nearly equitable edge-coloring problem2004

著者名/発表者名

雑誌名

NAID

データソース

小野孝男 ONO Takao