Sciweavers

3019 search results - page 206 / 604
» Approximating the Domatic Number
Sort
View
VLSID
2006
IEEE
240views VLSI» more  VLSID 2006»
16 years 6 months ago
An Efficient and Accurate Logarithmic Multiplier Based on Operand Decomposition
Logarithmic Number Systems (LNS) offer a viable alternative in terms of area, delay and power to binary number systems for multiplication and division operations in signal process...
Venkataraman Mahalingam, N. Ranganathan
GLOBECOM
2009
IEEE
16 years 1 months ago
Data Acquisition through Joint Compressive Sensing and Principal Component Analysis
—In this paper we look at the problem of accurately reconstructing distributed signals through the collection of a small number of samples at a data gathering point. The techniqu...
Riccardo Masiero, Giorgio Quer, Daniele Munaretto,...
TAMC
2009
Springer
16 years 29 days ago
A Simple Greedy Algorithm for the k-Disjoint Flow Problem
In classical network flow theory the choice of paths, on which flow is sent, is only restricted by arc capacities. This, however, is not realistic in most applications. Many prob...
Maren Martens
CORR
2007
Springer
179views Education» more  CORR 2007»
15 years 6 months ago
On the Information Rate of MIMO Systems with Finite Rate Channel State Feedback and Power On/Off Strategy
— This paper quantifies the information rate of multiple-input multiple-output (MIMO) systems with finite rate channel state feedback and power on/off strategy. In power on/off...
Wei Dai, Youjian Liu, Brian Rider, Vincent K. N. L...
STOC
2006
ACM
180views Algorithms» more  STOC 2006»
16 years 6 months ago
Pricing for fairness: distributed resource allocation for multiple objectives
In this paper, we present a simple distributed algorithm for resource allocation which simultaneously approximates the optimum value for a large class of objective functions. In p...
Sung-woo Cho, Ashish Goel