Sciweavers

7930 search results - page 644 / 1586
» Greedy in Approximation Algorithms
Sort
View
ALENEX
2010
143views Algorithms» more  ALENEX 2010»
15 years 8 months ago
Navigation in Real-World Complex Networks through Embedding in Latent Spaces
Small-world experiments in which packages reach addressees unknown to the original sender through a forwarding chain confirm that acquaintance networks have short paths, a propert...
Xiaomeng Ban, Jie Gao, Arnout van de Rijt
ISCAPDCS
2007
15 years 8 months ago
A rapid heuristic for scheduling non-preemptive dependent periodic tasks onto multiprocessor
We address distributed real-time applications represented by systems of non-preemptive dependent periodic tasks. This system is described by an acyclic directed graph. Because the...
Omar Kermia, Yves Sorel
MMNS
2001
70views Multimedia» more  MMNS 2001»
15 years 8 months ago
MPEG-4 Video Transfer with TCP-Friendly Rate Control
It is widely known that network bandwidth is easily monopolized by distributed multimedia applications due to their greedy UDP traffic. In this paper, we propose TCP-friendly MPEG-...
Naoki Wakamiya, Masaki Miyabayashi, Masayuki Murat...
ALGORITHMICA
2010
156views more  ALGORITHMICA 2010»
15 years 7 months ago
On Covering Problems of Rado
T. Rado conjectured in 1928 that if S is a finite set of axis-parallel squares in the plane, then there exists an independent subset I S of pairwise disjoint squares, such that I ...
Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
170
Voted
CORR
2010
Springer
100views Education» more  CORR 2010»
15 years 7 months ago
The Projected GSURE for Automatic Parameter Tuning in Iterative Shrinkage Methods
Linear inverse problems are very common in signal and image processing. Many algorithms that aim at solving such problems include unknown parameters that need tuning. In this work...
Raja Giryes, Michael Elad, Yonina C. Eldar