Sentential adverbs are often assumed to be situated in front of the verb phrase in arbitrary order. In a recent monograph, however, Cinque (1999) claims that the relative order of sentential adverbs may, in principle, be universally fixed. In this paper I first give a brief presentation of Cinque’s proposal. Then I present a pilot study of sentential adverbs in English and Swedish. This study i...

The pancake problem is a famous search problem where the objective is to sort a sequence of objects (pancakes) through a minimal number of prefix reversals (flips). The best approaches for the problem are based on heuristic search with abstraction (pattern database) heuristics. We present a new class of abstractions for the pancake problem called relative-order abstractions. Relative-order abst...

Relative worst-order analysis is a technique for assessing the relative quality of online algorithms. We survey the most important results obtained with this technique and compare it with other quality measures.

We consider a natural generalization of the concept order an element in group [Formula: see text]: text] is said to have subgroup (respectively, coset text]) if first strictly positive integer such that text]). study this notion and its algorithmic properties realm free groups some related families. Both negative (algorithmic) results emerge setting. On side, among other results, we prove eleme...