| Precoding at the transmitter side is a practicable method for transmission over intersymbol interference channels. In contrast to decision{feedback equalization no error propagation occurs and coded modulation can be applied as for the intersymbol interference free channel. In this paper, Tomlinson{Harashima precoding and exible preco-ding are analyzed and compared. The dualities and diie-ren...

The extensible markup language XML has become the de facto standard for information representation and interchange on the Internet. As XML becomes widespread it is critical for application developers to understand the operational and performance characteristics of XML processing. The processing of XML documents has been regarded as the performance bottleneck in most systems and applications. XM...

In this paper we present a new interactive tool for computing orthogonal grid drawings of planar graphs. The tool is based on GDToolkit, an object-oriented library of classes for handling graphs and computing their layout. GDToolkit is built on LEDA (an eecient library of data types and algorithms) and currently implements three orthogonal layout methods. Especially, we provide a new branch-and...

With the growing importance of XML in data exchange, much research has been done in proving flexible query mechanisms to extract data from structured XML documents. The semi-structured nature of XML data and the requirements on query flexibility pose unique challenges to database indexing methods. Recently, ViST that uses suffix tree and BTree was proposed to reduce the search time of the docum...

Neural circuits reliably encode and transmit signals despite the presence of noise at multiple stages of processing. The efficient coding hypothesis, a guiding principle in computational neuroscience, suggests that a neuron or population of neurons allocates its limited range of responses as efficiently as possible to best encode inputs while mitigating the effects of noise. Previous work on th...

Computational science communities are generating an ever-increasing volume of data products which are tracked and cataloged using metadata communicated via one or more community XML schemas. We propose a hybrid approach to storing metadata in a relational database that draws heuristics from computational science discovery, and show that the approach outperforms the well known inlining approach....

The problem of computing the convex hull of a nite set of points arises often in practice and is a cornerstone of any geometric software library. The 2-and 3-dimensional cases are of special interest due to their direct correspondence with physical entities. Several algorithms have been designed and developped for general dimension but also for this case. The aim of this work is to apply existi...

Although powerful image representations have been proposed for content-based image retrieval, most of the current systems are \rigid", i.e. they retrieve a xed set of images as response to a given query and an image feature. In this paper, our goal is to introduce tools for making image retrieval systems more exi-ble. More precisely, we use multiple image features, and present in details a new ...

We propose a new test generation method in which the test vectors or test sequences are generated based on the predetermined testing prooles. A testing pro-le describes the Boolean function and the minimum test requirement of a cell which may be a gate in a gate level netlist or a VLSI cell from the standard cell library. The proposed testing method provides exi-bility in dealing with diierent ...