Sciweavers

4565 search results - page 211 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
106
Voted
ISCC
2008
IEEE
130views Communications» more  ISCC 2008»
15 years 7 months ago
A graph theory based scheduling algorithm For MIMO-CDMA systems using zero forcing beamforming
We propose efficient scheduling algorithms for downlink MIMO-CDMA systems using zero forcing beamforming to achieve high system throughput with low computational complexity. Base...
Elmahdi Driouch, Wessam Ajib
106
Voted
SIPS
2007
IEEE
15 years 6 months ago
A Fast Mode Decision Algorithm for H.264/AVC Intra Prediction
In this paper, we present a fast mode decision algorithm for H.264/AVC intra prediction. The goal of this work is to reduce computational complexity of the H.264 encoder without s...
Ling-Jiao Pan, Yo-Sung Ho
DAC
1997
ACM
15 years 4 months ago
An Improved Algorithm for Minimum-Area Retiming
The concept of improving the timing behavior of a circuit by relocating flip-flops is called retiming and was first presented by Leiserson and Saxe. The ASTRA algorithm propose...
Naresh Maheshwari, Sachin S. Sapatnekar
85
Voted
SDM
2010
SIAM
151views Data Mining» more  SDM 2010»
15 years 2 months ago
Fast Stochastic Frank-Wolfe Algorithms for Nonlinear SVMs
The high computational cost of nonlinear support vector machines has limited their usability for large-scale problems. We propose two novel stochastic algorithms to tackle this pr...
Hua Ouyang, Alexander Gray
114
Voted
CORR
2006
Springer
153views Education» more  CORR 2006»
15 years 19 days ago
A distributed approximation algorithm for the minimum degree minimum weight spanning trees
Fischer proposes in [4] a sequential algorithm to compute a minimum weight spanning tree of maximum degree at most b + logb n in time O n4+1/ln b for any constant b > 1, where ...
Christian Lavault, Mario Valencia-Pabon