North Carolina State University received a $414,034 Project Grant award from the National Science Foundation Division of Computing and Communication Foundations under the Computer and Information Science and Engineering federal grant program (CFDA 47.070). The award will fund research from March 1, 2023 through January 31, 2025 related to theoretical aspects of repetition-aware text compression and indexing. Specifically, the university will study problems in text compression and indexing that are highly relevant to modern data sets exhibiting high repetitiveness. Key areas of focus will include developing more space-efficient encodings that better capture repetitiveness to support pattern matching under mismatches, edits and wildcards. The university also aims to design a unified framework for compressing advanced suffix tree variants and investigate aspects of Burrows-Wheeler transforms and Lempel-Ziv compression. Findings will be disseminated through conferences, journals and tutorials to have a lasting impact on related fields.
Mod # | Description | Reason For Modification | Federal Obligation (Click to sort descending) | Date (Click to sort ascending) |
|---|---|---|---|---|
| Not listed | $16.0k | 5/1/23 | ||
| Not listed | $398.0k | 3/13/23 |