Sciweavers

CORR
2010
Springer
154views Education» more  CORR 2010»
13 years 8 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 8 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 8 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 8 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 8 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 8 months ago
Pareto Optimal Solutions for Smoothed Analysts
Ankur Moitra, Ryan O'Donnell
CORR
2010
Springer
140views Education» more  CORR 2010»
13 years 8 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 8 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 8 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 8 months ago
Structure and Response in the World Trade Network
Jiankui He, Michael W. Deem