2597 search results - page 202 / 520 » On numbers of Davenport-Schinzel sequences |
122
click to vote
BMCBI
2004
15 years 1 months ago
2004
Background: The insect exoskeleton or cuticle is a bi-partite composite of proteins and chitin that provides protective, skeletal and structural functions. Little information is a...
117
click to vote
STOC
2007
ACM
16 years 2 months ago
2007
ACM
In the reordering buffer problem, we are given an input sequence of requests for service each of which corresponds to a point in a metric space. The cost of serving the requests h...
144
click to vote
CSB
2003
IEEE
15 years 7 months ago
2003
IEEE
Recognition of a protein’s fold provides valuable information about its function. While many sequence-based homology prediction methods exist, an important challenge remains: tw...
133
click to vote
TAMC
2010
Springer
15 years 6 months ago
2010
Springer
Abstract. In this paper, we give streaming algorithms for some problems which are known to be in deterministic log-space, when the number of passes made on the input is unbounded. ...
104
click to vote
SIGGRAPH
1999
ACM
15 years 6 months ago
1999
ACM
We introduce a novel algorithm for transforming character animation sequences that preserves essential physical properties of the motion. By using the spacetime constraints dynami...