Sciweavers

3897 search results - page 151 / 780
» complexity 2010
Sort
View
VTC
2010
IEEE
140views Communications» more  VTC 2010»
13 years 8 months ago
Iterative Soft-In Soft-Out Sphere Detection for 3GPP LTE
—3GPP LTE has become a hot topic in recent years. One of its main challenges is the computationally intense task of MIMO detection. This paper investigates MIMO detection methods...
Mohammad Ali Shah, Björn Mennenga, Gerhard Fe...
SG
2010
Springer
14 years 3 months ago
Self Portraits with Mandelbrot Genetics
This paper is an artist statement describing a manipulation of the Mandelbrot Set equation as the basis for creating semi-figurative images, using a genetic algorithm. Modernist pa...
Jeffrey Ventrella
TOC
2010
123views Management» more  TOC 2010»
13 years 5 months ago
Rounds vs. Queries Tradeoff in Noisy Computation
: We show that a noisy parallel decision tree making O(n) queries needs (log n) rounds to compute OR of n bits. This answers a question of Newman [IEEE Conference on Computational ...
Navin Goyal, Michael Saks
AMW
2010
13 years 12 months ago
On Incomplete XML Documents with Integrity Constraints
We consider incomplete specifications of XML documents in the presence of schema information and integrity constraints. We show that integrity constraints such as keys and foreign ...
Pablo Barceló, Leonid Libkin, Juan L. Reutt...
CCCG
2010
13 years 12 months ago
Computing straight skeletons of planar straight-line graphs based on motorcycle graphs
We present a simple algorithm for computing straight skeletons of planar straight-line graphs. We exploit the relation between motorcycle graphs and straight skeletons, and introd...
Stefan Huber, Martin Held