4066 search results - page 13 / 814 » Improved Algorithms and Analysis for Secretary Problems and ... |
117
click to vote
ISAAC
2005
Springer
15 years 9 months ago
2005
Springer
Given a sequence of n real numbers and an integer k, 1 k 1 2 n(n − 1), the k maximum-sum segments problem is to locate the k segments whose sums are the k largest among all poss...
173
click to vote
ALGOSENSORS
2009
Springer
15 years 10 months ago
2009
Springer
A wireless ad-hoc network is a collection of transceivers positioned in the plane. Each transceiver is equipped with a limited battery charge. The battery charge is then reduced a...
209
click to vote
CVPR
2011
IEEE
14 years 7 months ago
2011
IEEE
This paper deals with generalized procrustes analysis. This is the problem of registering a set of shape data by estimating a reference shape and a set of rigid transformations gi...
122
click to vote
GECCO
2006
Springer
15 years 7 months ago
2006
Springer
In this paper, we propose a Genetic Algorithm (GA) approach using a new paths growth procedure by the random key-based encoding for solving Shortest Path Routing (SPR) problem. An...
110
click to vote
CORR
2006
Springer
15 years 4 months ago
2006
Springer
We consider a memory allocation problem. This problem can be modeled as a version of bin packing where items may be split, but each bin may contain at most two (parts of) items. T...