Sciweavers

993 search results - page 10 / 199
» The Complexity of Probabilistic EL
Sort
View
JC
2010
47views more  JC 2010»
13 years 6 months ago
A low complexity probabilistic test for integer multiplication
Dima Grigoriev, Gerald Tenenbaum
EDBTW
2010
Springer
14 years 2 months ago
Updating probabilistic XML
We investigate the complexity of performing updates on probabilistic XML data for various classes of probabilistic XML documents of different succinctness. We consider two elemen...
Evgeny Kharlamov, Werner Nutt, Pierre Senellart
SIGMOD
2008
ACM
101views Database» more  SIGMOD 2008»
14 years 7 months ago
On Query Algebras for Probabilistic Databases
This article proposes a core query algebra for probabilistic databases. In essence, this core is part of the query languages of most probabilistic database systems proposed so far...
Christoph Koch
FSTTCS
2004
Springer
14 years 1 months ago
Genome Halving Problem Revisited
The Genome Halving Problem is motivated by the whole genome duplication events in molecular evolution that double the gene content of a genome and result in a perfect duplicated ge...
Max A. Alekseyev, Pavel A. Pevzner