Sciweavers

2273 search results - page 9 / 455
» On the Expressiveness and Complexity of ATL
Sort
View
BMCBI
2004
124views more  BMCBI 2004»
13 years 7 months ago
Tests for finding complex patterns of differential expression in cancers: towards individualized medicine
Background: Microarray studies in cancer compare expression levels between two or more sample groups on thousands of genes. Data analysis follows a population-level approach (e.g....
James Lyons-Weiler, Satish Patel, Michael J. Becic...
ICDE
2008
IEEE
153views Database» more  ICDE 2008»
14 years 8 months ago
Increasing the Expressivity of Conditional Functional Dependencies without Extra Complexity
The paper proposes an extension of CFDs [1], referred to as extended Conditional Functional Dependencies (eCFDs). In contrast to CFDs, eCFDs specify patterns of semantically relate...
Loreto Bravo, Wenfei Fan, Floris Geerts, Shuai Ma
LCC
1994
213views Algorithms» more  LCC 1994»
13 years 11 months ago
Linear Constraint Query Languages: Expressive Power and Complexity
We give an AC0 upper bound on the complexity of rst-oder queries over (in nite) databases de ned by restricted linear constraints. This result enables us to deduce the non-expressi...
Stéphane Grumbach, Jianwen Su, Christophe T...
AAAI
1994
13 years 8 months ago
HTN Planning: Complexity and Expressivity
Most practical work on AI planningsystems during the last fteen years has been based on hierarchical task network (HTN) decomposition, but until now, there has been very little an...
Kutluhan Erol, James A. Hendler, Dana S. Nau
PODS
2007
ACM
102views Database» more  PODS 2007»
14 years 7 months ago
The complexity of query containment in expressive fragments of XPath 2.0
Query containment has been studied extensively for fragments of
Balder ten Cate, Carsten Lutz