Sciweavers

18306 search results - page 388 / 3662
» Algorithmics in Exponential Time
Sort
View
ICASSP
2008
IEEE
16 years 1 months ago
Implementation of message-passing algorithms for the acquisition of spreading codes
A new technique to acquire pseudo-noise (PN) sequences has been recently proposed in [1] and [2]. It is based on the paradigm of iterative Message Passing (iMP) to be run on loopy...
Massimo Rovini, Fabio Principe, Luca Fanucci, Marc...
210
Voted
COCOON
2007
Springer
16 years 1 months ago
Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games
In this paper, we give linear time algorithms to decide core stability, core largeness, exactness, and extendability of flow games on uniform networks (all edge capacities are 1)....
Qizhi Fang, Rudolf Fleischer, Jian Li, Xiaoxun Sun
ISHPC
2003
Springer
16 years 19 days ago
Evaluating Heuristic Scheduling Algorithms for High Performance Parallel Processing
Most cluster systems used in high performance computing do not allow process relocation at run-time. Finding an allocation that results in minimal completion time is NP-hard and (n...
Lars Lundberg, Magnus Broberg, Kamilla Klonowska
189
Voted
DISOPT
2008
118views more  DISOPT 2008»
15 years 7 months ago
Approximation algorithm for minimizing total latency in machine scheduling with deliveries
We study the problem of minimizing total latency in machine scheduling with deliveries, which is defined as follows. There is a set of n jobs to be processed by a single machine a...
Asaf Levin, Michal Penn
219
Voted
CORR
2011
Springer
193views Education» more  CORR 2011»
14 years 11 months ago
The Synchrosqueezing algorithm: a robust analysis tool for signals with time-varying spectrum
We analyze the Synchrosqueezing transform, a consistent and invertible time-frequency analysis tool that can identify and extract oscillating components (of time-varying frequency...
Eugene Brevdo, Neven S. Fuckar, Gaurav Thakur, Hau...