This paper shows how to stably merge two sequences A and B of sizes m and n, m n, respectively, with O…m ‡ n† assignments, O…m log…n=m ‡ 1†† comparisons and using only a constant amount of additional space. This result matches all known lower bounds and closes an open problem posed by Dudzinski and Dydek in 1981. Our algorithm is based on the unstable algorithm of Mannila and Ukkonen. All techn...

The hippocampus has long been associated with navigation and spatial representations, but it has been difficult to link directly the neurophysiological correlates of hippocampal place cells with navigational planning and action. In recent years, large-scale population recordings of place cells have revealed that spatial sequences are stored and activated in ways that may support navigational st...

Aptness, defined as how the vehicle is well able to cover the salient features of the tenor (e.g., oil is like liquid gold vs. a train is like a worm), is claimed to be an important factor in the preference for metaphors over similes, or vice versa. This study was an attempt to test for the supposed correlation between the perceived degree of aptness and a priori stylistic preference for metaph...