Sciweavers

2296 search results - page 20 / 460
» The Expressive Power of Synchronizations
Sort
View
COCO
1997
Springer
81views Algorithms» more  COCO 1997»
15 years 3 months ago
Complexity and Expressive Power of Logic Programming
Evgeny Dantsin, Thomas Eiter, Georg Gottlob, Andre...
LCC
1994
213views Algorithms» more  LCC 1994»
15 years 3 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...
BIRTHDAY
2006
Springer
15 years 3 months ago
On the Expressive Power of Live Sequence Charts
Werner Damm, Tobe Toben, Bernd Westphal