Sentence examples for competitive ratios from inspiring English sources

It possesses competitive ratios of power/weight and power/volume.

The competitive ratios of the algorithms match the randomized lower bound for every 1⩽s⩽3.

We also discuss lower bounds on competitive ratios for deterministic algorithms for general k based on the approaches in [N.

We show that online posted pricing mechanisms, which are incentive compatible, can achieve competitive ratios arbitrarily close to the optimal, and construct lower bound instances on which no online algorithms, not necessarily incentive compatible, can do better.

We prove that if the total processing time of all jobs or the largest processing time of all jobs is known in advance, the competitive ratios of the optimal algorithms are both m−1.

For the on-line version of the Remote Server Problem (RSP), we present algorithms for the general case and for a special casef of two customers that achieve competitive ratios of exactly 4 and 3, respectively.

The algorithm has competitive ratio 15.

Hence the competitive ratio of the algorithm is 5/4.

(2009) [7] is optimal with competitive ratio 32.

As m increases, the competitive ratio approaches 2.

We analyze both the optimal overall competitive ratio, and the optimal competitive ratio as a function of the speed ratio (q⩾1) between the two machines.