Sciweavers

2976 search results - page 438 / 596
» On the bounded integer programming
Sort
View
121
Voted
SAT
2004
Springer
85views Hardware» more  SAT 2004»
15 years 7 months ago
Visualizing the Internal Structure of SAT Instances (Preliminary Report)
Modern algorithms for the SAT problem reveal an almost tractable behavior on “real-world” instances. This is frequently contributed to the fact that these instances possess an ...
Carsten Sinz
CP
2003
Springer
15 years 7 months ago
Scheduling in the Face of Uncertain Resource Consumption and Utility
We discuss the problem of scheduling tasks that consume uncertain amounts of a resource with known capacity and where the tasks have uncertain utility. In these circumstances, we w...
Jeremy Frank, Richard Dearden
LICS
2000
IEEE
15 years 6 months ago
Game Semantics and Subtyping
While Game Semantics has been remarkably successful at g, often in a fully abstract manner, a wide range of features of programming languages, there has to date been no attempt at...
Juliusz Chroboczek
90
Voted
UAI
1996
15 years 3 months ago
Bucket elimination: A unifying framework for probabilistic inference
Probabilistic inference algorithms for belief updating, nding the most probable explanation, the maximum a posteriori hypothesis, and the maximum expected utility are reformulated...
Rina Dechter
APAL
2006
112views more  APAL 2006»
15 years 2 months ago
On complexity of verification of interacting agents' behavior
This paper studies the complexity of behavior of multi-agent systems. Behavior properties are formulated using classical temporal logic languages and are checked with respect to t...
Michael I. Dekhtyar, Alexander Ja. Dikovsky, Mars ...