2069 search results - page 100 / 414 » Linear time algorithms for Clobber |
159
click to vote
ICPP
2007
IEEE
16 years 21 days ago
2007
IEEE
In this paper, a novel packet classification scheme optimized for multi-core network processors is proposed. The algorithm, Explicit Cuttings (ExpCuts), adopts a hierarchical spac...
165
click to vote
WABI
2001
Springer
15 years 10 months ago
2001
Springer
Abstract. Comparing gene orders in completely sequenced genomes is a standard approach to locate clusters of functionally associated genes. Often, gene orders are modeled as permut...
138
click to vote
SODA
2010
ACM
16 years 3 months ago
2010
ACM
We design and analyze an on-line reordering buffer management algorithm with improved O log k log log k competitive ratio for non-uniform costs, where k is the buffer size. This i...
177
click to vote
ICASSP
2009
IEEE
2009
IEEE
Time-space-sequential algorithms for distributed Bayesian state estimation in serial sensor networks
16 years 1 months ago
We consider distributed estimation of a time-dependent, random state vector based on a generally nonlinear/non-Gaussian state-space model. The current state is sensed by a serial ...
160
click to vote
PDCAT
2005
Springer
15 years 12 months ago
2005
Springer
This paper presents a performance study of a nonrigid registration algorithm for investigating lung disease on clusters. Our algorithm combines two conventional acceleration techn...