2597 search results - page 286 / 520 » On numbers of Davenport-Schinzel sequences |
100
click to vote
ESA
1999
Springer
15 years 6 months ago
1999
Springer
A critical step in all quartet methods for constructing evolutionary trees is the inference of the topology for each set of four sequences (i.e. quartet). It is a well–known fact...
ICRA
1998
IEEE
15 years 6 months ago
1998
IEEE
Parts orienting, the process of bringing parts in initially unknown orientations to a goal orientation, is an important aspect of automated assembly. Bowl feeders used in industry...
DAC
1996
ACM
15 years 6 months ago
1996
ACM
The testability of basic DSP datapath structures using pseudorandom built-in self-test techniques is examined. The addition of variance mismatched signals is identified as a testi...
126
click to vote
ICMCS
1994
IEEE
15 years 6 months ago
1994
IEEE
In this paper, we propose a novel observation-based admission control algorithm, in which a client is admitted for service by a multimedia server only if the predicted extrapolati...
STOC
1993
ACM
15 years 6 months ago
1993
ACM
We consider a class of routing problems on connected graphs G. Initially, each vertex v of G is occupied by a “pebble” which has a unique destination π(v) in G (so that π is...