Sciweavers

15792 search results - page 27 / 3159
» Computational Abstraction Steps
Sort
View
FSTTCS
2007
Springer
14 years 2 months ago
Solving Parity Games in Big Steps
Abstract. This paper proposes a new algorithm that improves the complexity bound for solving parity games. Our approach combines McNaughton’s iterated fixed point algorithm with...
Sven Schewe
EDBT
2006
ACM
255views Database» more  EDBT 2006»
14 years 8 months ago
FIS-by-Step: Visualization of the Fast Index Scan for Nearest Neighbor Queries
Abstract. Many different index structures have been proposed for spatial databases to support efficient query processing. However, most of these index structures suffer from an exp...
Elke Achtert, Dominik Schwald
ACSAC
2009
IEEE
14 years 2 months ago
Online Sketching of Network Flows for Real-Time Stepping-Stone Detection
Abstract—We present an efficient and robust stepping-stone detection scheme based on succinct packet-timing sketches of network flows. The proposed scheme employs an online alg...
Baris Coskun, Nasir D. Memon
TASLP
2008
175views more  TASLP 2008»
13 years 7 months ago
A Variable Step-Size Affine Projection Algorithm Designed for Acoustic Echo Cancellation
Abstract--The adaptive algorithms used for acoustic echo cancellation (AEC) have to provide 1) high convergence rates and good tracking capabilities, since the acoustic environment...
Constantin Paleologu, Jacob Benesty, Silviu Ciochi...
ICDE
2010
IEEE
193views Database» more  ICDE 2010»
14 years 2 months ago
Schema covering: a step towards enabling reuse in information integration
Abstract—We introduce schema covering, the problem of identifying easily understandable common objects for describing large and complex schemas. Defining transformations between...
Barna Saha, Ioana Stanoi, Kenneth L. Clarkson