5 citations · 6 across the 2 of their papers we have counts for
3 papers
cs.DS2015
Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation
Philip Bille, Patrick Hagge Cording, Inge Li Gørtz +3
Given a static reference string and a source string , a relative compression of with respect to is an encoding of as a sequence of references to substrings of $R…
cs.DS2013★ 5 cited
Fingerprints in Compressed Strings
Philip Bille, Patrick Hagge Cording, Inge Li Gørtz +3
The Karp-Rabin fingerprint of a string is a type of hash value that due to its strong properties has been used in many string algorithms. In this paper we show how to construct a d…
cs.DS2011★ 1 cited
String Indexing for Patterns with Wildcards
Philip Bille, Inge Li Goertz, Hjalte Wedel Vildhøj +1
We consider the problem of indexing a string of length to report the occurrences of a query pattern containing characters and wildcards. Let be the number…