Sciweavers

5153 search results - page 19 / 1031
» Introduction to Randomized Algorithms
Sort
View
IESS
2007
Springer
162views Hardware» more  IESS 2007»
15 years 3 months ago
Automatic Parallelization of Sequential Specifications for Symmetric MPSoCs
Abstract This paper presents an embedded system design toolchain for automatic generation of parallel code runnable on symmetric multiprocessor systems from an initial sequential s...
Fabrizio Ferrandi, Luca Fossati, Marco Lattuada, G...
69
Voted
LION
2007
Springer
113views Optimization» more  LION 2007»
15 years 3 months ago
Limited-Memory Techniques for Sensor Placement in Water Distribution Networks
Abstract. The practical utility of optimization technologies is often impacted by factors that reflect how these tools are used in practice, including whether various real-world c...
William E. Hart, Jonathan W. Berry, Erik G. Boman,...
80
Voted
ICMCS
2010
IEEE
199views Multimedia» more  ICMCS 2010»
14 years 10 months ago
MuViSync: Realtime music video alignment
In recent years, the popularity of compressed music files and online music downloads has increased dramatically. Today's users own large digital collections of high quality m...
Robert Macrae, Xavier Anguera, Nuria Oliver
TCS
2010
14 years 8 months ago
Comparing notions of randomness
Abstract. It is an open problem in the area of effective (algorithmic) randomness whether Kolmogorov-Loveland randomness coincides with Martin-L¨of randomness. Joe Miller and And...
Bart Kastermans, Steffen Lempp
86
Voted
ISSAC
2007
Springer
130views Mathematics» more  ISSAC 2007»
15 years 3 months ago
On probabilistic analysis of randomization in hybrid symbolic-numeric algorithms
Algebraic randomization techniques can be applied to hybrid symbolic-numeric algorithms. Here we consider the problem of interpolating a sparse rational function from noisy values...
Erich Kaltofen, Zhengfeng Yang, Lihong Zhi