The oral cavity of humans is inhabited by hundreds of bacterial species and some of them
have a key role in the development of oral diseases, mainly dental caries and periodontitis …

A suffix array represents the suffixes of a string in sorted order. Being a simpler and more
compact alternative to suffix trees, it is an important tool for full text indexing and other string …

This article focuses on the introduction of control, authoring, and composition in human-
computer music improvisation through the description of a guided music generation model …

Wireless sensor networks are tightly associated with the underlying environment in which
the sensors are deployed. The global topology of the network is of great importance to both …

Given a static array of n totally ordered objects, the range minimum query problem is to build
a data structure that allows us to answer efficiently subsequent on-line queries of the form …

Abstract The Range-Minimum-Query-Problem is to preprocess an array such that the
position of the minimum element between two specified indices can be obtained efficiently …

This book is a graduate-level textbook on data structures. A data structure is a method1 to
realize a set of operations on some data. The classical example is to keep track of a set of …

We consider the following problem. Given a rooted tree T, label the nodes of T in the most
compact way such that, given the labels of two nodes u and v, one can determine in constant …

We obtain a new fully dynamic algorithm for the reachability problem in directed graphs. Our
algorithm has an amortized update time of O (m+ n log n) and a worst-case query time of O …

In this paper we develop optimal algorithms in the binary-forking model for a variety of
fundamental problems, including sorting, semisorting, list ranking, tree contraction, range …