Sciweavers

286 search results - page 11 / 58
» Lossless Regular Views
Sort
View
DBPL
2001
Springer
115views Database» more  DBPL 2001»
14 years 2 months ago
Optimization Properties for Classes of Conjunctive Regular Path Queries
Abstract. We are interested in the theoretical foundations of the optimization of conjunctive regular path queries (CRPQs). The basic problem here is deciding query containment bot...
Alin Deutsch, Val Tannen
CORR
2007
Springer
79views Education» more  CORR 2007»
13 years 9 months ago
Logic Meets Algebra: the Case of Regular Languages
The study of finite automata and regular languages is a privileged meeting point of algebra and logic. Since the work of Büchi, regular languages have been classified according ...
Pascal Tesson, Denis Thérien
FUIN
2010
89views more  FUIN 2010»
13 years 8 months ago
Computing Maximal Error-detecting Capabilities and Distances of Regular Languages
Abstract. A (combinatorial) channel consists of pairs of words representing all possible inputoutput channel situations. In a past paper, we formalized the intuitive concept of “...
Stavros Konstantinidis, Pedro V. Silva
EUROCOLT
1999
Springer
14 years 2 months ago
Regularized Principal Manifolds
Many settings of unsupervised learning can be viewed as quantization problems — the minimization of the expected quantization error subject to some restrictions. This allows the ...
Alex J. Smola, Robert C. Williamson, Sebastian Mik...
ECCV
2002
Springer
14 years 11 months ago
Constrained Flows of Matrix-Valued Functions: Application to Diffusion Tensor Regularization
Nonlinear partial differential equations (PDE) are now widely used to regularize images. They allow to eliminate noise and artifacts while preserving large global features, such as...
Christophe Chefd'Hotel, David Tschumperlé, ...