2012 Fiscal Year Final Research Report
Development of efficient algorithms for solving the discrete optimization problems on intersection graphs.
| Project/Area Number |
22500020
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kushiro National College of Technology |
|---|
Principal Investigator |
HONMA Hirotoshi 釧路工業高等専門学校, 情報工学科, 准教授 (80249721)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
MASUYAMA Shigeru 豊橋技術科学大学, 大学院・工学研究科, 教授 (60173762)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Keywords | アルゴリズム理論 / 離散最適化 / 交差グラフ |
|---|
| Research Abstract |
We developed an efficient algorithm for solving the feedback vertex set problem on trapezoid graphs. Furthermore, we constructed optimal parallel algorithms for solving the articulation vertex and hinge vertex problems on circular permutation graphs.
|
Research Products
(7 results)
