3 search results - page 1 / 1 » A Polynomial-Time Algorithm for Constructing k-Maintainable ... |
KR
2004
Springer
13 years 9 months ago
2004
Springer
AI
2008
Springer
13 years 4 months ago
2008
Springer
The notion of maintenance often appears in the AI literature in the context of agent behavior and planning. In this paper, we argue that earlier characterizations of the notion of...
POPL
2004
ACM
14 years 4 months ago
2004
ACM
We present a polynomial time randomized algorithm for global value numbering. Our algorithm is complete when conditionals are treated as non-deterministic and all operators are tr...