12265 search results - page 243 / 2453 » Knuth-Morris-Pratt Algorithm: An Analysis |
150
click to vote
SODA
2004
ACM
15 years 8 months ago
2004
ACM
We consider server scheduling strategies to minimize average flow time in a multicast pull system where data items have uniform size. The algorithm Longest Wait First (LWF) always...
161
click to vote
CGF
2010
15 years 6 months ago
2010
Reconstructing boundaries along material interfaces from volume fractions is a difficult problem, especially because the under-resolved nature of the input data allows for many co...
185
click to vote
ICPR
2004
IEEE
16 years 7 months ago
2004
IEEE
We describe a clustering algorithm based on continuous Hidden Markov Models (HMM) to automatically classify both electrocardiogram (ECG) and intracranial pressure (ICP) beats base...
158
click to vote
ICIAP
2007
ACM
16 years 6 months ago
2007
ACM
An algorithm for combining results of different clusterings is presented in this paper, the objective of which is to find groups of patterns which are common to all clusterings. T...
212
click to vote
TACAS
2010
Springer
16 years 1 months ago
2010
Springer
Abstract. We propose a symbolic algorithm to accurately predict atomicity violations by analyzing a concrete execution trace of a concurrent program. We use both the execution trac...