ONO Takao 小野孝男

Researcher Number	60311718
Other IDs
External Links
Affiliation (based on the past Project Information) *help	2007: 名古屋大学, 大学院・情報科学研究科, 助教 2006: 名古屋大学, 大学院情報科学研究科, 助手 2004 – 2005: 名古屋大学, 大学院・情報科学研究科, 助手 1998 – 2001: 名古屋大学, 工学研究科, 助手
Review Section/Research Field	Except Principal Investigator 計算機科学 / Science and Engineering
Keywords	Except Principal Investigator 近似アルゴリズム / edge dominating set / 摂動 / 充足最大化問題 / 最大カット問題 / レイアウト設計 / ペトリネット / 辺支配集合問題 / 距離変換 / logic emulator … More / layout design / max cut / satisfiability problem / approximation algorithm / 判定値計画法 / マトロイド / 頂点除去問題 / ネット割り当て問題 / 論理エミュレータ / 辺支配集合 / 充足可能性問題 / petri-net / morphological filter / net assignment / distance transform / via minimization / approximating algorithms / 半定値計画法 / モルフォロジー / ネット割当て問題 / ビア数最小化 / 性能保障 / 近似化 / 性能保証 / 近似比 / アルゴリズム Less

高性能近似アルゴリズムの設計法に関する研究
- Principal Investigator
  
  HIRATA Tomio
- 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
Approximation Algorithms for Combinatorial Optimization Problems
- 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 Problems
- Principal Investigator
  
  HIRATA Tomio
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Nagoya University

All 2008 2007 2005 2004

All Journal Article

[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] 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] グラフ論的手法を用いた{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] 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

1. HIRATA Tomio (10144205)

# of Collaborated Projects: 3 results

# of Collaborated Products: 7 results
2. FUJITO Toshihiro (00271073)

# of Collaborated Projects: 3 results

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

# of Collaborated Projects: 2 results

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

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

ONO Takao 小野 孝男

Research Projects

Research Products

Co-Researchers

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Approximation Algorithms for Combinatorial Optimization Problems

Principal Investigator

Project Period (FY)

Research Category

Research Institution

A Study of Approximation Algorithms for Combinatorial Optimization Problems

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] A Vector Assignment Approach for the Graph Coloring Problem2008

Author(s)

Journal Title

Data Source

[Journal Article] Analysis of an Edge Coloring Algorithm Using Chernoff Bounds2007

Author(s)

Journal Title

NAID

Data Source

[Journal Article] New Bounds for the Nearly Equitable Edge Coloring Problem2007

Author(s)

Journal Title

Data Source

[Journal Article] Approximation Algorithms for the Weighted Independent Set Problem2005

Author(s)

Journal Title

NAID

Data Source

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

Author(s)

Journal Title

NAID

Data Source

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

Author(s)

Journal Title

NAID

Data Source

[Journal Article] An improved algorithm for the nearly equitable edge-coloring problem2004

Author(s)

Journal Title

NAID

Data Source

ONO Takao 小野孝男