Hjalte Wedel Vildhøj

activity

20112017

most citedTime-Space Trade-Offs for Lempel-Ziv Compressed Indexing

35 citations · 50 across the 10 of their papers we have counts for

collaborators

Showing 2011Show all

2 papers · 1 filter

cs.DS2011

String Matching with Variable Length Gaps

Philip Bille, Inge Li Goertz, Hjalte Wedel Vildhøj +1

We consider string matching with variable length gaps. Given a string $T$ and a pattern $P$ consisting of strings separated by variable length gaps (arbitrary strings of length in…

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 $t$ of length $n$ to report the occurrences of a query pattern $p$ containing $m$ characters and $j$ wildcards. Let $occ$ be the number…