Sciweavers

87 search results - page 8 / 18
» Optimal fault-tolerant linear arrays
Sort
View
LATIN
2010
Springer
14 years 2 months ago
Optimal Succinctness for Range Minimum Queries
For a static array A of n totally ordered objects, a range minimum query asks for the position of the minimum between two specified array indices. We show how to preprocess A into...
Johannes Fischer
ICMCS
2009
IEEE
171views Multimedia» more  ICMCS 2009»
13 years 5 months ago
Optimal joint linear acoustic echo cancelation and blind source separation in the presence of loudspeaker nonlinearity
Acoustic echoes represent a major source of discomfort in hands free, full-duplex, communication systems. The problem becomes particularly difficult when the loudspeakers are nonl...
Mehrez Souden, Zicheng Liu
CAV
2007
Springer
116views Hardware» more  CAV 2007»
14 years 1 months ago
A Decision Procedure for Bit-Vectors and Arrays
Abstract. STP is a decision procedure for the satisfiability of quantifier-free formulas in the theory of bit-vectors and arrays that has been optimized for large problems encoun...
Vijay Ganesh, David L. Dill
APL
1998
ACM
13 years 11 months ago
Reducing computational complexity with array predicates
This article describes how array predicates were used to reduce the computational complexity of four APL primitive functions when one of their arguments is a permutation vector. T...
Robert Bernecky
ET
2006
55views more  ET 2006»
13 years 7 months ago
Test Planning and Test Resource Optimization for Droplet-Based Microfluidic Systems
Recent years have seen the emergence of dropletbased microfluidic systems for safety-critical biomedical applications. In order to ensure reliability, microsystems incorporating m...
Fei Su, Sule Ozev, Krishnendu Chakrabarty