Sciweavers

351 search results - page 5 / 71
» Perfect Constraints Are Tractable
Sort
View
PODS
2006
ACM
121views Database» more  PODS 2006»
14 years 7 months ago
On the efficiency of checking perfect privacy
Privacy-preserving query-answering systems answer queries while provably guaranteeing that sensitive information is kept secret. One very attractive notion of privacy is perfect p...
Ashwin Machanavajjhala, Johannes Gehrke
COGSCI
2004
81views more  COGSCI 2004»
13 years 7 months ago
Soft constraints in interactive behavior: the case of ignoring perfect knowledge in-the-world for imperfect knowledge in-the-hea
Constraints and dependencies among the elements of embodied cognition form patterns or microstrategies of interactive behavior. Hard constraints determine which microstrategies ar...
Wayne D. Gray, Wai-Tat Fu
AIMSA
2008
Springer
14 years 2 months ago
Nested Precedence Networks with Alternatives: Recognition, Tractability, and Models
Integrated modeling of temporal and logical constraints is important for solving real-life planning and scheduling problems. Logical constrains extend the temporal formalism by rea...
Roman Barták, Ondrej Cepek
ASIAN
2009
Springer
299views Algorithms» more  ASIAN 2009»
13 years 8 months ago
Deducibility Constraints
In their work on tractable deduction systems, D. McAllester and later D. Basin and H. Ganzinger have identified a property of inference systems (the locality property) that ensures...
Sergiu Bursuc, Hubert Comon-Lundh, Stéphani...
CDC
2009
IEEE
115views Control Systems» more  CDC 2009»
13 years 5 months ago
Reduction of decentralized control problems to tractable representations
For decentralized control problems with quadratically invariant information constraints, the optimal controller may be found efficiently. In this paper, we show that there are sys...
Laurent Lessard, Sanjay Lall