Sciweavers

29908 search results - page 103 / 5982
» On the Complexity of
Sort
View
CORR
2010
Springer
42views Education» more  CORR 2010»
15 years 6 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»
15 years 6 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»
15 years 6 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»
15 years 6 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»
15 years 6 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...