Decoration
max planck institut
informatik
mpii logo Minerva of the Max Planck Society

Hannah Bast: Selected Publications

Click here for the full list of publications in the MPII database

The CompleteSearch Engine
in Proceedings SIGIR'07. [Paper]
in Proceedings CDIR'07. [Paper] [Slides]
in Proceedings SIGIR'06. [Paper] [Slides]
in Proceedings SPIRE'06. [Paper]
in SIGIR'06 Workshop on Faceted Search. [Paper]
try it in the search box to the left!
here is a link to a number of demo collections (Wikipedia, DBLP, etc.)

Routing in Large Transportation Networks
Car or Public Transport - Two Worlds [Paper]
in Science 27 April 2007. [Article] [MPG press release]
in Proceedings ALENEX'07. [Paper]
in 9th DIMACS Shortest Path Challenge. [Paper]

IO-Top-K: Index-Access Optimized Top-k Query Processing
with Debapriyo Majumdar, Ralf Schenkel, Martin Theobald and Gerhard Weikum
in Proceedings VLDB'06. [Paper]

Why Spectral Retrieval Works
with Debabriyo Majumdar
in Proceedings SIGIR'05. [Paper] [Slides]

Matching Algorithms are Fast in Sparse Random Graphs
with Kurt Mehlhorn, Guido Schäfer, and Hisao Tamaki
in Theory of Computing Systems 39(1):3--14 [Paper]

On Scheduling Parallel Tasks at Twilight
without co-authors (my opus magnus, 74 pages of really tough mathematical analysis)
in Theory of Computing Systems 33(5/6):489--563 [Paper] [Slides]

Fast Parallel Space Allocation, Estimation, and Integer Sorting
with Torben Hagerup
in Information and Computation 123(1):72--110 [Paper]