Sciweavers

16404 search results - page 876 / 3281
» A set coverage problem
Sort
View
SPAA
2009
ACM
16 years 8 months ago
Mapping filtering streaming applications with communication costs
In this paper, we explore the problem of mapping filtering streaming applications on large-scale homogeneous platforms, with a particular emphasis on communication models and thei...
Kunal Agrawal, Anne Benoit, Fanny Dufossé, ...
STOC
2004
ACM
153views Algorithms» more  STOC 2004»
16 years 8 months ago
Quantum and classical query complexities of local search are polynomially related
Let f be an integer valued function on a finite set V . We call an undirected graph G(V, E) a neighborhood structure for f. The problem of finding a local minimum for f can be phr...
Miklos Santha, Mario Szegedy
ICCD
2008
IEEE
133views Hardware» more  ICCD 2008»
16 years 4 months ago
Reliability-aware Dynamic Voltage Scaling for energy-constrained real-time embedded systems
— The Dynamic Voltage Scaling (DVS) technique is the basis of numerous state-of-the-art energy management schemes proposed for real-time embedded systems. However, recent researc...
Baoxian Zhao, Hakan Aydin, Dakai Zhu
STACS
2009
Springer
16 years 2 months ago
Quantum Query Complexity of Multilinear Identity Testing
Motivated by the quantum algorithm for testing commutativity of black-box groups (Magniez and Nayak, 2007), we study the following problem: Given a black-box finite ring by an add...
Vikraman Arvind, Partha Mukhopadhyay
EMMCVPR
2009
Springer
16 years 2 months ago
A PDE Approach to Coupled Super-Resolution with Non-parametric Motion
The problem of recovering a high-resolution image from a set of distorted (e.g., warped, blurred, noisy) and low-resolution images is known as super-resolution. Accurate motion est...
Mehran Ebrahimi, Anne L. Martel