7106 search results - page 417 / 1422 » Restricted Complexity, General Complexity |
215
click to vote
WIDM
2004
ACM
16 years 23 days ago
2004
ACM
In this paper, we propose a set of similarity metrics for manipulating collections of values occuring in XML documents. Following the data model presented in TAX algebra, we treat...
180
click to vote
CRYPTO
2004
Springer
16 years 22 days ago
2004
Springer
In this paper we study the long standing problem of information extraction from multiple linear approximations. We develop a formal statistical framework for block cipher attacks b...
211
click to vote
MIDDLEWARE
2004
Springer
16 years 21 days ago
2004
Springer
In order for middleware systems to be adaptive, their properties and services need to support a wide variety of application-specific policies. However, application developers and ...
183
click to vote
CP
2003
Springer
16 years 17 days ago
2003
Springer
Abstract. Most previous theoretical study of the complexity of the constraint satisfaction problem has considered a simplified version of the problem in which all variables have t...
202
click to vote
EDBT
2010
ACM
16 years 14 days ago
2010
ACM
Database engines and database-centric applications have become complex software systems. Ensuring bug-free database services is therefore a very difficult task. Whenever possible...