10988 search results - page 197 / 2198 » Algorithmic Folding Complexity |
123
Voted
COMSIS
2010
15 years 1 months ago
2010
The concept of complexity is used in many areas of computer science and software engineering. Software complexity metrics can be used to evaluate and compare quality of software de...
124
Voted
VIS
2007
IEEE
16 years 4 months ago
2007
IEEE
The Morse-Smale complex is an efficient representation of the gradient behavior of a scalar function, and critical points paired by the complex identify topological features and th...
115
Voted
COCO
1995
Springer
15 years 7 months ago
1995
Springer
The instance complexity of a string x with respect to a set A and time bound t, ict (x : A), is the length of the shortest program for A that runs in time t, decides x correctly, ...
119
Voted
SIGMOD
2003
ACM
16 years 3 months ago
2003
ACM
Decision-support applications generate queries with complex predicates. We show how the factorization of complex query expressions exposes significant opportunities for exploiting...
135
Voted
STOC
2007
ACM
16 years 3 months ago
2007
ACM
We introduce a new method to derive lower bounds on randomized and quantum communication complexity. Our method is based on factorization norms, a notion from Banach Space theory....