29908 search results - page 164 / 5982 » On the complexity of communication complexity |
169
click to vote
COMBINATORICS
2006
15 years 6 months ago
2006
The linear complexity of a matrix is a measure of the number of additions, subtractions, and scalar multiplications required to multiply that matrix and an arbitrary vector. In th...
141
click to vote
JOT
2006
15 years 6 months ago
2006
Complexity is a much analyzed, much debated, much measured property of softwareintensive products. From a strategic point of view, complexity has implications for the development ...
180
click to vote
ICGI
2010
Springer
15 years 5 months ago
2010
Springer
Abstract. This paper revisits a problem of the evaluation of computational grammatical inference (GI) systems and discusses what role complexity measures can play for the assessmen...
152
click to vote
JAT
2010
15 years 4 months ago
2010
Abstract. The notion of complex B-spline is extended to a multivariate setting by means of ridge functions employing the known geometric relationship between ordinary B-splines and...
150
click to vote
SIGMOD
2003
ACM
16 years 6 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...