Sciweavers

1421 search results - page 53 / 285
» Algorithms for subsequence combinatorics
Sort
View
ECCC
2007
100views more  ECCC 2007»
15 years 2 months ago
Unconditional pseudorandom generators for low degree polynomials
Abstract: We give an explicit construction of a pseudorandom generator against lowdegree polynomials over finite fields. Pseudorandom generators against linear polynomials, known...
Shachar Lovett
BMCBI
2005
138views more  BMCBI 2005»
15 years 2 months ago
Detailed protein sequence alignment based on Spectral Similarity Score (SSS)
Background: The chemical property and biological function of a protein is a direct consequence of its primary structure. Several algorithms have been developed which determine ali...
Kshitiz Gupta, Dina Thomas, S. V. Vidya, K. V. Ven...
138
Voted
ALGORITHMICA
2011
14 years 10 months ago
Knowledge State Algorithms
We introduce the concept of knowledge states; many well-known algorithms can be viewed as knowledge state algorithms. The knowledge state approach can be used to to construct comp...
Wolfgang W. Bein, Lawrence L. Larmore, John Noga, ...
ICIP
2002
IEEE
16 years 4 months ago
An integrated multiple-substream unequal error protection and error concealment algorithm for Internet video applications
This paper presents a coordinated multiple-substream unequal error protection and error concealment algorithm for SPIHT-coded bitstreams transmitted over lossy channels. In the pr...
Joohee Kim, Russell M. Mersereau, Yucel Altunbasak
AAIM
2010
Springer
181views Algorithms» more  AAIM 2010»
15 years 6 months ago
Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip Recovery
Given two genomic maps G and H represented by a sequence of n gene markers, a strip (syntenic block) is a sequence of distinct markers of length at least two which appear as subseq...
Binhai Zhu