Pages that link to "Item:Q2442815"
From MaRDI portal
The following pages link to Time-space trade-offs for longest common extensions (Q2442815):
Displayed 7 items.
- Longest common extensions in trees (Q294947) (← links)
- Longest common substring with approximately \(k\) mismatches (Q2414870) (← links)
- Tight lower bounds for the longest common extension problem (Q2628282) (← links)
- Internal shortest absent word queries in constant time and linear space (Q2672592) (← links)
- Longest Common Extensions in Sublinear Space (Q2942246) (← links)
- Small-space LCE data structure with constant-time queries (Q5111224) (← links)
- Practical Performance of Space Efficient Data Structures for Longest Common Extensions. (Q5874509) (← links)