framework for parallel algorithms that respects several demands drawn from practice on the one hand, but still admits a model simple enough in order to perform (structural) complexity theory on the other hand: So, roughly speaking, we adopt, in a sense, a very restrictive point of view and want to analyze how far one can get when one only allows a

In recent years a lot of psychological research efforts have been made in analyzing human spatial reasoning. Psychologists have used implicitly many spatial cognitive models, i.e. a model of how humans conceptualize spatial information and reason about it, based on the mental model theory to model their experimental findings. But only little effort has been put into identifying from an algorith...

We analyze the spatial relationship of relocated aftershocks to the principal rupture planes of the Mw 7.3 1992 Landers mainshock from a structural point of view. We find that the aftershocks constitute primarily a several-kilometer-wide damage zone centered on the mainshock rupture planes. The intensity of damage decreases away from the principal faults. Less than half of the aftershocks occur...

Abstract Over the last 30 years the development of RNA secondary structure prediction algorithms have been guided and inspired by corresponding combinatorial studies where the RNA molecules are modeled as certain kind of planar graphs. The other way round, new algorithmic ideas gave rise to interesting combinatorial problems asking for a deeper understanding of the structures processed. One suc...