Studies of the biology of music (as of language) are highly interdisciplinary and demand the
integration of diverse strands of evidence. In this paper, I present a comparative perspective …

Parameterized complexity/multivariate complexity algorithmics is an exciting field of modern
algorithm design and analysis, with a broad range of theoretical and practical aspects that …

Assortment optimization is a core topic of demand management that finds application in a
broad set of different areas including retail, airline, hotel, and transportation industries as …

This book presents the most important fault-tolerant distributed programming abstractions
and their associated distributed algorithms, in particular in terms of reliable communication …

Complexity theory is the theory of determining the necessary resources for the solution of
algorithmic problems and, therefore, the limits of what is possible with the available …

This book is an accessible introduction to complexity theory and cryptology, two closely
related areas in theoretical computer science. Based on courses taught at Heinrich-Heine …

1 Her work has been supported in part by an NRW grant for gender-sensitive universities
supporting her as a junior professor for Computational Social Choice and by the project …

All of the above-mentioned spaces have specific geometrical properties, but they also share
something in common, which has to do with them being continuous spaces rather than …

It all started with a machine. In 1936, Turing developed his theoretical computational model.
He based his model on how he perceived mathematicians think. As digital computers were …

Die Komplexitätstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und
nützliche Ergebnisse sind schwer vermittelbar, da der Weg zu Ergebnissen für konkrete …