Sciweavers

CORR
2010
Springer
154views Education» more  CORR 2010»
13 years 11 months ago
Complexity of Homogeneous Co-Boolean Constraint Satisfaction Problems
Constraint Satisfaction Problems (CSP) constitute a convenient way to capture many combinatorial problems. The general CSP is known to be NP-complete, but its complexity depends on...
Florian Richoux
CORR
2010
Springer
209views Education» more  CORR 2010»
13 years 11 months ago
Generalized Tree-Based Wavelet Transform
In this paper we propose a new wavelet transform applicable to functions defined on graphs, high dimensional data and networks. The proposed method generalizes the Haar-like transf...
Idan Ram, Michael Elad, Israel Cohen
CORR
2010
Springer
92views Education» more  CORR 2010»
13 years 11 months ago
Energy-Efficient Precoding for Multiple-Antenna Terminals
Abstract--The problem of energy-efficient precoding is investigated when the terminals in the system are equipped with multiple antennas. Considering static and fast-fading multipl...
Elena Veronica Belmega, Samson Lasaulce
CORR
2010
Springer
162views Education» more  CORR 2010»
13 years 11 months ago
Cross-Composition: A New Technique for Kernelization Lower Bounds
We introduce a new technique for proving kernelization lower bounds, called cross-composition. A classical problem L cross-composes into a parameterized problem Q if an instance o...
Hans L. Bodlaender, Bart M. P. Jansen, Stefan Krat...
CORR
2010
Springer
197views Education» more  CORR 2010»
13 years 11 months ago
Interference Alignment Through User Cooperation for Two-cell MIMO Interfering Broadcast Channels
This paper focuses on two-cell multiple-input multiple-output (MIMO) Gaussian interfering broadcast channels (MIMO-IFBC) with K cooperating users on the cellboundary of each BS. It...
Wonjae Shin, Namyoon Lee, Jong Bu Lim, Changyong S...
CORR
2010
Springer
45views Education» more  CORR 2010»
13 years 11 months ago
Pareto Optimal Solutions for Smoothed Analysts
Ankur Moitra, Ryan O'Donnell
CORR
2010
Springer
140views Education» more  CORR 2010»
13 years 11 months ago
Construction of New Delay-Tolerant Space-Time Codes
Perfect Space-Time Codes are optimal codes in their original construction for Multiple Input Multiple Output (MIMO) systems. Based on cyclic division algebras, they are full-rate,...
Mireille Sarkiss, Ghaya Rekaya-Ben Othman, Mohamed...
CORR
2010
Springer
46views Education» more  CORR 2010»
13 years 11 months ago
Efficient Triangle Counting in Large Graphs via Degree-based Vertex Partitioning
Mihail N. Kolountzakis, Gary L. Miller, Richard Pe...
CORR
2010
Springer
79views Education» more  CORR 2010»
13 years 11 months ago
Probabilistic cellular automata, invariant measures, and perfect sampling
In a probabilistic cellular automaton (PCA), the cells are updated synchronously and independently, according to a distribution depending on a finite neighborhood. A PCA can be vi...
Ana Busic, Jean Mairesse, Irene Marcovici
CORR
2010
Springer
54views Education» more  CORR 2010»
13 years 11 months ago
Structure and Response in the World Trade Network
Jiankui He, Michael W. Deem