Sciweavers

1746 search results - page 329 / 350
» On Compressibility of Protein Sequences
Sort
View
ISAAC
2004
Springer
106views Algorithms» more  ISAAC 2004»
14 years 2 months ago
Minimum Common String Partition Problem: Hardness and Approximations
String comparison is a fundamental problem in computer science, with applications in areas such as computational biology, text processing or compression. In this paper we address t...
Avraham Goldstein, Petr Kolman, Jie Zheng
ICIP
2002
IEEE
14 years 1 months ago
Video skims: taxonomies and an optimal generation framework
This paper presents a new conceptual framework for summarization that considers the relationship between entities, device properties and user information needs. We summarize using...
Hari Sundaram, Shih-Fu Chang
IEEEMSP
2002
IEEE
14 years 1 months ago
Factorization with missing data for 3D structure recovery
—Matrix factorization methods are now widely used to recover 3D structure from 2D projections [1]. In practice, the observation matrix to be factored out has missing data, due to...
Rui F. C. Guerreiro, Pedro M. Q. Aguiar
ACNS
2010
Springer
154views Cryptology» more  ACNS 2010»
14 years 1 months ago
Shrinking the Keys of Discrete-Log-Type Lossy Trapdoor Functions
To this day, realizations in the standard-model of (lossy) trapdoor functions from discrete-log-type assumptions require large public key sizes, e.g., about Θ(λ2 ) group elements...
Xavier Boyen, Brent Waters
EXPCS
2007
14 years 17 days ago
Analysis of input-dependent program behavior using active profiling
Utility programs, which perform similar and largely independent operations on a sequence of inputs, include such common applications as compilers, interpreters, and document parse...
Xipeng Shen, Michael L. Scott, Chengliang Zhang, S...