2597 search results - page 286 / 520 » On numbers of Davenport-Schinzel sequences |
150
click to vote
ESA
1999
Springer
15 years 11 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...
128
click to vote
ICRA
1998
IEEE
15 years 11 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...
135
click to vote
DAC
1996
ACM
15 years 10 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...
182
click to vote
ICMCS
1994
IEEE
15 years 10 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...
144
click to vote
STOC
1993
ACM
15 years 10 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...