Aarhus University Seal

Accepted papers

Ioannis Emiris and Ioannis Psarros. Poor man¹s dimension reduction and

high-dimensional Approximate Nearest Neighbor

 

Foto Afrati, Nikos Stasinopoulos, Jeffrey Ullman and Angelos

Vasilakopoulos. Handling Skew in Multiway Joins in MapReduce

 

Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh and Hoa

T. Vu. Run Generation Revisited: What Goes Up May or May Not Come Down

 

Riko Jacob, Tobias Lieber and Nodari Sitchinava. On the Complexity of List

Ranking in the Parallel External Memory Model

 

Benjamin Sach, Søren Vind and Markus Jalsenius. Compressed Pattern

Matching in the Annotated Streaming Model

 

Lars Arge, Mathias Rav, Sarfraz Raza and Morten Revsbæk. I/O-Efficient

Event Based Depression Flood Risk

 

Cici Alexander, Lars Arge, Peder Klith Bøcher, Morten Revsbæk, Brody

Sandel, Jens-Christian Svenning, Constantinos Tsirogiannis and Jungwoo

Yang. Computing River Floods Using Massive Terrain Data

 

Mark De Berg, Constantinos Tsirogiannis and Bryan T. Wilkinson. Fast

Computation of Categorical Richness on Raster Data Sets and Related

Problems

 

Kasper Green Larsen, Jelani Nelson and Huy L. Nguyen. Time Lower Bounds

for Nonadaptive Turnstile Streaming Algorithms

 

Kasper Green Larsen, Jelani Nelson. The Johnson-Lindenstrauss Lemma is

Optimal for Linear Dimensionality Reduction