29908 search results - page 165 / 5982 » On the complexity of communication complexity |
165
click to vote
DCC
2006
IEEE
16 years 6 months ago
2006
IEEE
We continue the study of the linear complexity of binary sequences, independently introduced by Sidel'nikov and Lempel, Cohn, and Eastman. These investigations were originated...
153
click to vote
ICDM
2003
IEEE
15 years 11 months ago
2003
IEEE
This paper describes the need for mining complex relationships in spatial data. Complex relationships are defined as those involving two or more of: multi-feature co-location, sel...
147
click to vote
ISTA
2007
15 years 8 months ago
2007
: With the ever-growing availability of so-called complex data, especially on the Web, decision-support systems such as data warehouses must store and process data that are not onl...
118
click to vote
DCG
2008
15 years 6 months ago
2008
We prove that for d 3, the 1-skeleton of any (d - 1)-dimensional doubly Cohen-Macaulay (abbreviated 2-CM) complex is generically drigid. This implies that Barnette's lower b...
172
click to vote
JCT
2006
15 years 6 months ago
2006
We study the Bergman complex B(M) of a matroid M: a polyhedral complex which arises in algebraic geometry, but which we describe purely combinatorially. We prove that a natural su...