Sciweavers

8431 search results - page 376 / 1687
» Algorithmically Independent Sequences
Sort
View
ISCAS
1995
IEEE
72views Hardware» more  ISCAS 1995»
15 years 10 months ago
Implementation and Test Results of a Chip for the Separation of Mixed Signals
We describe an algorithm and chip implementation for separating a mixture of unknown, but independent, temporal signals in static and dynamic environments. The proposed algorithm,...
Ammar B. A. Gharbi, Fathi M. A. Salam
AAIM
2007
Springer
106views Algorithms» more  AAIM 2007»
15 years 11 months ago
A New Efficient Algorithm for Computing the Longest Common Subsequence
Abstract. The Longest Common Subsequence (LCS) problem is a classic and well-studied problem in computer science. The LCS problem is a common task in DNA sequence analysis with man...
M. Sohel Rahman, Costas S. Iliopoulos
STACS
2000
Springer
15 years 10 months ago
On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem
The k-server problem is one of the most fundamental online problems. The problem is to schedule k mobile servers to visit a sequence of points in a metric space with minimum total...
Yair Bartal, Elias Koutsoupias
DCC
2005
IEEE
16 years 6 months ago
Efficient String Matching Algorithms for Combinatorial Universal Denoising
Inspired by the combinatorial denoising method DUDE [13], we present efficient algorithms for implementing this idea for arbitrary contexts or for using it within subsequences. We...
S. Chen, Suhas N. Diggavi, Sanket Dusad, S. Muthuk...
ACISICIS
2007
IEEE
16 years 1 months ago
A Modified K-means Algorithm for Noise Reduction in Optical Motion Capture Data
This paper presents a modified K-means algorithm that can be used for removing noise in multicolor motion capture image sequences. These images have been produced using the Illumi...
Jan Carlo Barca, Grace W. Rumantir