2566 search results - page 18 / 514 » The Online Median Problem |
ECAI
1994
Springer
13 years 11 months ago
1994
Springer
We describe a detailed experimental investigation of the phase transition for several different classes of randomly generated satisfiability problems. We observe a remarkable consi...
ESA
2005
Springer
14 years 1 months ago
2005
Springer
We study a wide range of online covering and packing optimization problems. In an online covering problem a linear cost function is known in advance, but the linear constraints th...
ICALP
2000
Springer
13 years 11 months ago
2000
Springer
The list update problem is a classical online problem, with an optimal competi
ESA
2008
Springer
13 years 9 months ago
2008
Springer
We prove that there exits a randomized online algorithm for the 2-server 3-point problem whose
MST
2008
13 years 7 months ago
2008
We study the problem of on-line scheduling on two uniformly related machines where the on-line algorithm has resources different from those of the off-line algorithm. We consider ...