Current automatic speech recognition systems have two distinctive modes of operation: training and recognition. After the training, system parameters are fixed, and if a mismatch between training and testing conditions occurs, an adaptation procedure is commonly applied. However, the adaptation methods change the system parameters in such a way that previously learned knowledge is irrecoverably...

Let s be a source point and t be a destination point inside an n-vertex simple polygon P . Euclidean shortest paths [Lee and Preparata, Networks, 1984; Guibas et al. , Algorithmica, 1987] and minimum-link paths [Suri, CVGIP, 1986; Ghosh, J. Algorithms, 1991] between s and t inside P have been well studied. Both these kinds of paths are simple and piecewise-convex. However, computing optimal pat...

Iterated Function Systems (IFSs) are among the best-known methods for constructing fractals. The sequence of pictures E0; E1; E2; : : : generated by an IFS fX; f1; f2; : : : ; ftg converges to a unique limit E , which is independent of the choice of starting set E0, but completely determined by the choice of the maps fi. Random context picture grammars (rcpgs) are a method of syntactic picture ...

In this paper we consider an approach to solve the problem of finding monochromatic s-t paths in edge-colored graphs. This approach is based on constructing logical models for the problem. Algorithmic problems extensively investigated in bioinformatics (see e.g. [1] – [3]). In particular, there are a number of applications of different problems of finding paths. In this paper we consider the pr...

We study the problem of finding disjoint paths between two nodes in a star interconnection network. Specifically, we show a simple routing algorithm that finds n − 1 disjoint paths between any two nodes s and t in an n-star in optimal O(n) time such that no path has length more than d(s, t) + 4, where d(s, t) is the shortest path length between s and t. This result matches those obtained earlie...