153
click to vote
DAGSTUHL
1994
15 years 5 months ago
1994
A strategy for working with incomplete information is called competitive if it solves each problem instance at a cost not exceeding the cost of an optimal solution (with full info...