2 citations · 3 across the 3 of their papers we have counts for
3 papers
Approximation Algorithms for the A Priori TravelingRepairman
Inge Li Gørtz, Viswanath Nagarajan, Fatemeh Navidi
We consider the a priori traveling repairman problem, which is a stochastic version of the classic traveling repairman problem (also called the traveling deliveryman or minimum lat…
Mergeable Dictionaries With Shifts
Philip Bille, Mikko Berggren Etienne, Inge Li Gørtz
We revisit the mergeable dictionaries with shift problem, where the goal is to maintain a family of sets subject to search, split, merge, make-set, and shift operations. The search…
Deterministic Indexing for Packed Strings
Philip Bille, Inge Li Gørtz, Frederik Rye Skjoldjensen
Given a string of length , the classic string indexing problem is to preprocess into a compact data structure that supports efficient subsequent pattern queries. In the…