| 研究実績の概要 |
The project has been very fruitful, both from a theoretical and a practical point of view. All planned milestones have been achieved.
On one hand, we have found several interesting theoretical trade-offs. Some of which are specific techniques for fundamental problems, but others are general methods that can be used for more than one problem. Overall, with the help of this project we have accomplished over 25 publications in peer reviewed conferences and international journals (several of which appeared in top theory conferences). In addition, we have initiated or strengthened ties with more than 20 other research centers, most of them outside Japan.
From a practical point of view, we have also implemented the compressed stack technique as we planned. The code has been done with the help of other researchers within Tohoku University. Code has been released as open source (it is currently available at https://github.com/Azzaare/CompressedStacks.jl). We have run experiments to verify the performance of the data structure. As expected, the data structure uses very little memory. In addition, we have observed that the running time is quite good. Details of these experiments will be submitted for publication in the following months.
|
