Sciweavers

29908 search results - page 103 / 5982
» On the Complexity of
Sort
View
CORR
2010
Springer
42views Education» more  CORR 2010»
13 years 10 months ago
Reduced ML-Decoding Complexity, Full-Rate STBCs for 4 Transmit Antenna Systems
For an nt transmit, nr receive antenna system (nt
K. Pavan Srinath, B. Sundar Rajan
CORR
2010
Springer
91views Education» more  CORR 2010»
13 years 10 months ago
A Separation of NP and coNP in Multiparty Communication Complexity
: We prove that coNP MA in the number-on-forehead model of multiparty communication complexity for up to k = (1 - )logn players, where > 0 is any constant. Specifically, we con...
Dmitry Gavinsky, Alexander A. Sherstov
CORR
2006
Springer
97views Education» more  CORR 2006»
13 years 10 months ago
The one-way communication complexity of the Boolean Hidden Matching Problem
We give a tight lower bound of ( n) for the randomized one-way communication complexity of the Boolean Hidden Matching Problem [BJK04]. Since there is a quantum one-way communica...
Iordanis Kerenidis, Ran Raz
DCG
2006
68views more  DCG 2006»
13 years 10 months ago
The Stirling Polynomial of a Simplicial Complex
We introduce a new encoding of the face numbers of a simplicial complex, its Stirling polynomial, that has a simple expression obtained by multiplying each face number with an app...
Gábor Hetyei
IJWET
2008
98views more  IJWET 2008»
13 years 10 months ago
Warehousing complex data from the web
: Data warehousing and Online Analytical Processing (OLAP) technologies are now moving onto handling complex data that mostly originate from the web. However, integrating such data...
Omar Boussaid, Jérôme Darmont, Fadila...