Sciweavers

955 search results - page 15 / 191
» Tractable Temporal Reasoning
Sort
View
LICS
2006
IEEE
14 years 1 months ago
On Tractability and Congruence Distributivity
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...
Emil W. Kiss, Matthew Valeriote
FLAIRS
2008
13 years 10 months ago
Tractable Class of a Problem of Goal Satisfaction in Mutual Exclusion Network
In this paper we describe a class of a problem of goal satisfaction in mutual exclusion network that can be solved in polynomial time. This problem provides a common basis for rea...
Pavel Surynek
CADE
2003
Springer
14 years 8 months ago
Monodic Temporal Resolution
Anatoli Degtyarev, Michael Fisher, Boris Konev
CADE
2003
Springer
14 years 8 months ago
TRP++2.0: A Temporal Resolution Prover
Ullrich Hustadt, Boris Konev