配分額 *注記 |
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2027年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2026年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2025年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
|
研究開始時の研究の概要 |
The primary goal of this research is to develop efficient, practical construction methods for compressed data structures, which are often limited to theoretical advancements without adequate real-world applications. While many data structures exist, their practical utility is hampered by inefficiencies in their construction and capabilities (e.g., the types of supported queries). This project will focus on improving the speed and efficiency of constructing these structures, particularly for tasks such as graph traversal, generalized pattern matching, and substring compression.
|