| Budget Amount *help |
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Research Abstract |
We investigated a theory of commutative algebra that is needed for a solution algorithm for combinatorial problems. We have concentrated on problems which do not essentially contain integer arithmetic. As a result, we found that our algorithm based on Boolean Groebner bases methods is the best method.We also implemented our method on the computer algebra system Risa/Asir and showed the efficiency of our algorithm, especially our algorithm is more practical on the environment of parallel computations.
|
