Sciweavers

747 search results - page 40 / 150
» Consequence Relations In DRT
Sort
View
COCOON
2006
Springer
13 years 11 months ago
Varieties Generated by Certain Models of Reversible Finite Automata
Reversible finite automata with halting states (RFA) were first considered by Ambainis and Freivalds to facilitate the research of KondacsWatrous quantum finite automata. In this ...
Marats Golovkins, Jean-Eric Pin
DATESO
2004
81views Database» more  DATESO 2004»
13 years 9 months ago
Pivoting M-tree: A Metric Access Method for Efficient Similarity Search
In this paper pivoting M-tree (PM-tree) is introduced, a metric access method combining M-tree with the pivot-based approach. While in M-tree a metric region is represented by a hy...
Tomás Skopal
DAGSTUHL
2006
13 years 9 months ago
A note on the size of Craig Interpolants
Mundici considered the question of whether the interpolant of two propositional formulas of the form F G can always have a short circuit description, and showed that if this is t...
Uwe Schöning, Jacobo Torán
EUSFLAT
2001
107views Fuzzy Logic» more  EUSFLAT 2001»
13 years 9 months ago
Enriching vague queries by fuzzy orderings
The Vague Query System (VQS) due to Kiing and Palkoska is an add-on to relational databases which is able to suggest alternative query results in case that an exact query fails. T...
Ulrich Bodenhofer, Josef Küng
SBACPAD
2004
IEEE
124views Hardware» more  SBACPAD 2004»
13 years 9 months ago
Improving Parallel Execution Time of Sorting on Heterogeneous Clusters
The aim of the paper is to introduce techniques in order to optimize the parallel execution time of sorting on heterogeneous platforms (processors speeds are related by a constant...
Christophe Cérin, Michel Koskas, Hazem Fkai...