Sciweavers

2273 search results - page 39 / 455
» On the Expressiveness and Complexity of ATL
Sort
View
CP
2000
Springer
14 years 3 days ago
Expressiveness of Full First Order Constraints in the Algebra of Finite or Infinite Trees
We are interested in the expressiveness of constraints represented by general first order formulae, with equality as unique relation symbol and function symbols taken from an infi...
Alain Colmerauer, Thi-Bich-Hanh Dao
BMCBI
2005
110views more  BMCBI 2005»
13 years 8 months ago
ProGenExpress: Visualization of quantitative data on prokaryotic genomes
Background: The integration of genomic information with quantitative experimental data is a key component of systems biology. An increasing number of microbial genomes are being s...
Michael Watson
INFOCOM
2011
IEEE
13 years 6 days ago
Space-time tradeoff in regular expression matching with semi-deterministic finite automata
Abstract—Regular expression matching (REM) with nondeterministic finite automata (NFA) can be computationally expensive when a large number of patterns are matched concurrently....
Yi-Hua E. Yang, Viktor K. Prasanna
BMCBI
2005
201views more  BMCBI 2005»
13 years 8 months ago
A comparative study of discriminating human heart failure etiology using gene expression profiles
Background: Human heart failure is a complex disease that manifests from multiple genetic and environmental factors. Although ischemic and non-ischemic heart disease present clini...
Xiaohong Huang, Wei Pan, Suzanne Grindle, Xinqiang...
ICALP
2004
Springer
14 years 1 months ago
On the Expressive Power of Monadic Least Fixed Point Logic
Monadic least fixed point logic MLFP is a natural logic whose expressiveness lies between that of first-order logic FO and monadic second-order logic MSO. In this paper we take ...
Nicole Schweikardt