Mechanisms for compressing text have been studied for many years, and a wide range of effective methods has been developed. But compression of text makes it unwieldy in other ways – it must be decompressed before being viewed, and it is harder to directly search. One way of addressing these concerns is to build an index for the source document, and search via a query interface [Witten et al., 1...

In this paper we study pattern avoidance for affine permutations. In particular, we show that for a given pattern p, there are only finitely many affine permutations in S̃n that avoid p if and only if p avoids the pattern 321. We then count the number of affine permutations that avoid a given pattern p for each p in S3, as well as give some conjectures for the patterns in S4. This paper is just ...

The need for exible le sharing in distributed systems is increasing in applications such as calendar management, collaborative editing of documents, collabor-ative software developments etc. The le sharing policies required in these applications are often very diierent from the traditional read/write policies. Hence, a exible way of specifying and implementing sharing policies on individual les...

Chunky Parser Manuela Boros1, J urgen Haas2, Elmar N oth2, Volker Warnke2, Heinrich Niemann2 1 Bavarian Research Center for Knowledge Based Systems (FORWISS) Am Weichselgarten 7 D-91058 Erlangen Germany email: [email protected] 2 University of Erlangen-N urnberg Chair for Pattern Recognition Martensstra e 3 D-91058 Erlangen Germany email: (haas,noeth,warnke,niemann)@informatik.un...

We present a new way to compute the aane curvature of plane curves. We explain how an aane scale-space can be used to gain one order of derivation in the numerical approximation of aane curvature. We outline our implementation and compare our results with previous ones. This paper ends by showing a simple application in pattern recognition using aane curvature.

Interaction engineering is fundamental for agent based systems. In this paper we will present a design pattern for the core of a multi-agent platform the message communication and behavior activation mechanisms using language features of C#. An agent platform is developed based on the pattern structure, which is legitimated through experiences of using JADE in real applications. Results of the ...

Pattern recognition consists in finding a correspondence between patterns and their prototypes. Intrinsically, it is a distributed process in terms of goals to be reached, zones to be processed and methods to be applied. In this paper, a multi-agent based self-adaptive pattern recognition framework is proposed to cope with the difficulties in the procedure. Each agent is dedicated to recognize ...

We review three recently proposed scan statistic methods for multivariate pattern detection. Each method models the relationship between multiple observed and hidden variables using a Bayesian network structure, drawing inferences about the underlying pattern type and the affected subset of the data. We first discuss the multivariate Bayesian scan statistic (MBSS) proposed by Neill and Cooper (...

One of the most important problems in improving file system performance is to design effective block replacement schemes for the buffer cache. Recently, replacement schemes making use of regularities of references such as sequential and looping references were proposed and shown to be more effective than purely recency or frequency based schemes such as LRU. However, these schemes classify acce...