This Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) provides $300,315 to Louisiana State University to conduct research on parameterized index construction, compression, and related problems in text processing. The project aims to: (1) develop entropy-based compression measures for parameterized text and achieve compact indexing, (2) explore efficient construction techniques for parameterized indexes, and (3) obtain optimal space-time tradeoff results using a combination of phi-function and Burrows-Wheeler Transform approaches. Additionally, the project will focus on the longest common extension (LCE) problem and indexing for two-dimensional pattern matching. The research results are expected to have direct applicability in areas like software plagiarism detection, cloning, and versioning systems. The project will support a graduate student, and the findings will be widely disseminated through publications. The award period is from May 1, 2025 to April 30, 2027.
Mod # | Description | Reason For Modification | Federal Obligation (Click to sort descending) | Date (Click to sort ascending) |
|---|---|---|---|---|
| Not listed | $300.3k | 4/29/25 |