5580 search results - page 874 / 1116 » Randomized priority algorithms |
123
click to vote
CPM
2004
Springer
15 years 6 months ago
2004
Springer
The problem of sorting a signed permutation by reversals is inspired by genome rearrangements in computational molecular biology. Given two genomes represented as two signed permut...
136
click to vote
FOCS
2004
IEEE
15 years 6 months ago
2004
IEEE
We consider a stochastic variant of the NP-hard 0/1 knapsack problem in which item values are deterministic and item sizes are independent random variables with known, arbitrary d...
109
click to vote
ECML
2006
Springer
15 years 6 months ago
2006
Springer
Abstract. Active learning algorithms attempt to accelerate the learning process by requesting labels for the most informative items first. In real-world problems, however, there ma...
118
click to vote
ICPR
2000
IEEE
15 years 6 months ago
2000
IEEE
In this paper we propose an efficient, non-iterative method for estimating optical flow. We develop a probabilistic framework that is appropriate for describing the inherent uncer...
125
click to vote
KDD
2000
ACM
15 years 6 months ago
2000
ACM
Periodicy detection in time series data is a challenging problem of great importance in many applications. Most previous work focused on mining synchronous periodic patterns and d...