29 search results - page 4 / 6 » Closing the Gap Between Runtime Complexity and Polytime Comp... |
105
click to vote
ECBS
2005
IEEE
15 years 7 months ago
2005
IEEE
Testing complex Computer-Based Systems is not only a demanding but a very critical task. Therefore the use of models for generating test data is an important goal. Tool support du...
106
click to vote
CSL
2010
Springer
15 years 2 months ago
2010
Springer
Abstract. We address a fundamental mismatch between the combinations of dynamics that occur in complex physical systems and the limited kinds of dynamics supported in analysis. Mod...
106
click to vote
EICS
2009
ACM
15 years 8 months ago
2009
ACM
Discovering and unlocking the full potential of complex pervasive environments is still approached in application-centric ways. A set of statically deployed applications often de�...
SODA
2004
ACM
15 years 2 months ago
2004
ACM
We close the gaps between known lower and upper bounds for the online partial-sums problem in the RAM and group models of computation. If elements are chosen from an abstract grou...
122
Voted
ACMSE
2004
ACM
15 years 6 months ago
2004
ACM
Replacement policy, one of the key factors determining the effectiveness of a cache, becomes even more important with latest technological trends toward highly associative caches....