Science
Technology
Environment
Arts & Education
Business
Health
Society
Search
Ask price
Logarithmic-time pattern matching for compressed and dynamic texts
Study introduces O(log n)-time algorithms for Internal Pattern Matching queries on compressed and dynamic strings using recompression-based representations.