35 citations · 99 across the 47 of their papers we have counts for
5 papers · 1 filter
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 and a pattern consisting of strings separated by variable length gaps (arbitrary strings of length in…
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…
Substring Range Reporting
Philip Bille, Inge Li Goertz
We revisit various string indexing problems with range reporting features, namely, position-restricted substring searching, indexing substrings with gaps, and indexing substrings w…
Locating Depots for Capacitated Vehicle Routing
Inge Li Goertz, Viswanath Nagarajan
We study a location-routing problem in the context of capacitated vehicle routing. The input is a set of demand locations in a metric space and a fleet of k vehicles each of capaci…
Minimum Makespan Multi-vehicle Dial-a-Ride
Inge Li Goertz, Viswanath Nagarajan, R. Ravi
Dial a ride problems consist of a metric space (denoting travel time between vertices) and a set of m objects represented as source-destination pairs, where each object requires to…