Sciweavers

1920 search results - page 9 / 384
» The Complexity of the A B C Problem
Sort
View
IS
2008
15 years 8 days ago
The complexity and approximation of fixing numerical attributes in databases under integrity constraints
Consistent query answering is the problem of characterizing and computing the semantically correct answers to queries from a database that may not satisfy certain integrity constr...
Leopoldo E. Bertossi, Loreto Bravo, Enrico Francon...
CGO
2007
IEEE
15 years 6 months ago
On the Complexity of Register Coalescing
Memory transfers are becoming more important to optimize, for both performance and power consumption. With this goal in mind, new register allocation schemes are developed, which ...
Florent Bouchez, Alain Darte, Fabrice Rastello
IJCM
2008
62views more  IJCM 2008»
15 years 8 days ago
Stochastic simulation of HIV population dynamics through complex network modelling
Peter M. A. Sloot, Sergey V. Ivanov, Alexander Bou...
AIML
2004
15 years 1 months ago
On the Complexity of Fragments of Modal Logics
We study and give a summary of the complexity of 15 basic normal monomodal logics under the restriction to the Horn fragment and/or bounded modal depth. As new results, we show tha...
Linh Anh Nguyen
AAAI
2006
15 years 1 months ago
Tractable Classes of Metric Temporal Problems with Domain Rules
In this paper, we will deal with some important kinds of metric temporal reasoning problems that arise in many real-life situations. In particular, events X0, X1 . . . XN are mode...
T. K. Satish Kumar