• Lars Arge and Mikkel Thorup get best paper award at ISACC 2013

  • MADALGO researchers publish in Nature Communications

  • Pankaj Agarwal appointed honorary doctor at Aarhus University

  • MADALGO Summer School 2013: Feature

  • Lars Arge in Danish TV News broadcast

  • MADALGO awarded grant from The Danish National Advanced Technology foundation

  • Danish Minister for Science, Innovation and Higher Education visits MADALGO

  • MADALGO selected as success story in a new DNRF publication

  • Lars Arge named 2012 ACM Fellow

  • Kasper receives Best Paper and Best Student Paper Award at STOC’12

Visitors to MADALGO


MADALGO in the media

Fifth Workshop on Massive Data Algorithmics


September 5, 2013
Sophia Antipolis, France


Accepted papers for MASSIVE 2013
Lars Arge, Johannes Fischer, Peter Sanders and Nodari Sitchinava
On (Dynamic) Range Minimum Queries in External Memory
Michael A. Bender, Mayank Goswami, Dzejla Medjedovic and Pablo Montes
The I/O-Complexity of Sorting with Two Key Lengths
Timo Bingmann, Johannes Fischer andVitaly Osipov
Inducing Suffix and LCP Arrays in External Memory
Michael Bender, Roozbeh Ebrahimi, Jeremy Fineman, Golnaz Ghasemiesfeh, Rob Johnson and Samuel McCauleylz
Cache-Adaptive Algorithms
Michael Crouch, Andrew McGregor and David Woodruff
Stochastic Streams: Sample Complexity vs.~Space Complexity
Charalampos Tsourakakis, Christos Gkantsidis, Bozidar Radunovic and Milan Vojnovic
FENNEL: Streaming Graph Partitioning for Massive Scale Graphs
Michele Scquizzato and Francesco Silvestri
Communication Lower Bounds for Distributed-Memory Computations
José Fuentes, Erick Elejalde, Leo Ferres, Diego Seco and Andrea Rodriguez
Efficient Wavelet Tree Construction and Querying for Multicore Architectures
Nodari Sitchinava and Volker Weichert
Provably Efficient GPU Algorithms
Michael Bender, Martin Farach-Colton, Rob Johnson, Russell Kraner, Bradley Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard Spillane and Erez Zadok
Don’t Thrash: How to Cache Your Hash on Flash


MADALGO - Center for Massive Data Algorithmics, a Center of the Danish National Research Foundation / Department of Computer Science / Aarhus University