Preprocessing Uncertain Data into Supersequences for Sorting and Gaps

Maarten Löffler, Benjamin Raichel

In the preprocessing framework for dealing with uncertain data, one is given a set of regions that one is allowed to preprocess to create some auxiliary structure such that when a…