FSTTCS
2000
Springer
14 years 5 months ago
2000
Springer
This document proposes an algebra for XML Query. The algebra has been submitted to the W3C XML Query Working Group. A novel feature of the algebra is the use of regular-expression ...
LICS
2000
IEEE
14 years 5 months ago
2000
IEEE
We prove that several problems concerning congruences on algebras are complete for nondeterministic log-space. These problems are: determining the congruence on a given algebra gen...
ICDT
2001
ACM
14 years 5 months ago
2001
ACM
This document proposes an algebra for XML Query. The algebra has been submitted to the W3C XML Query Working Group. A novel feature of the algebra is the use of regular-expression ...
BICOB
2010
Springer
14 years 6 months ago
2010
Springer
In this paper we investigate the structure and representation of n-ary algebras arising from DNA recombination, where n is a number of DNA segments participating in recombination. ...
ICDM
2002
IEEE
14 years 6 months ago
2002
IEEE
In this paper, we introduce an algebraic approach to the foundations of data mining. Our approach is based upon two algebras of functions de ned over a common state space X and a ...
RELMICS
2005
Springer
14 years 6 months ago
2005
Springer
In this paper we present some examples of relational correspondences for not necessarily distributive lattices with modal-like operators of possibility (normal and additive operato...
LICS
2006
IEEE
14 years 7 months ago
2006
IEEE
Constraint languages that arise from finite algebras have recently been the object of study, especially in connection with the Dichotomy Conjecture of Feder and Vardi. An importa...
CAI
2009
Springer
14 years 8 months ago
2009
Springer
This tutorial provides an overview of the process algebra ACP.
Lecture Notes
These are the lecture notes by Madhu Sudan on the course Algebra and Computation, offered in MIT in 1999.