35 citations · 99 across the 47 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 1 cited
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…
cs.DS2016
Space-Efficient Re-Pair Compression
Philip Bille, Inge Li Gørtz, Nicola Prezza
Re-Pair is an effective grammar-based compression scheme achieving strong compression rates in practice. Let , , and be the text length, alphabet size, and dictionary siz…