2010 Fiscal Year Final Research Report
A theoretical Approach to Efficient Maximal/Minimal Enumeration Algorithm and its Applications
| Project/Area Number |
19700017
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
UNO Takeaki National Institute of Informatics, 情報学プリンシプル研究系, 准教授 (00302977)
|
|---|
| Project Period (FY) |
2007 – 2010
|
| Keywords | 列挙 / アルゴリズム / 極大 / 極小 / 双対化 |
|---|
| Research Abstract |
Maximal (minimal) solutions are those not included in (not including) other solutions. Generally speaking, enumeration of maximal (minimal) solutions is not easy since they usually have no neighboring relations. In this research, we research efficient schemes of enumeration based on algorithmic technologies such as reverse search and the use of sparsity. As a result, we developed efficient enumeration algorithms for multi criteria optimization problem, perfect sequence, dense subgraph, ambiguous frequent itemset, and distance hereditary graphs.
|
