7 citations · 17 across the 7 of their papers we have counts for
1 paper · 1 filter
Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter
In this paper we describe compressed indexes that support pattern matching queries for strings with wildcards. For a constant size alphabet our data structure uses $O(n\log^{\varep…