Search Results - subject:"competitivity ratio"

On-line computation and maximum-weighted hereditary subgraph problems

Demange, Marc; Kouakou, Bernard; Soutif, Eric - HAL - 2006

particular case of the independent set. For all these problems, we are interested in two types of results : the competitivity … ratio guaranteed by the on-line algorithm and hardness results that account for the difficulty of the problems and for the …

Persistent link: https://www.econbiz.de/10010750787

On-line bin-packing problem : maximizing the number of unused bins

Kouakou, Bernard; Demange, Marc; Soutif, Eric - HAL - 2006

results : the differential competitivity ratio guaranteed by the on-line algorithm and hardness results that account for the …

Persistent link: https://www.econbiz.de/10010750829

On-line computation and maximum-weighted hereditary subgraph problems.

Demange, Marc; Kouakou, Bernard; Soutif, Eric - Maison des Sciences Économiques, Université Paris 1 … - 2006

Persistent link: https://www.econbiz.de/10005510632

On-line bin-packing problem : maximizing the number of unused bins.

Kouakou, Bernard; Demange, Marc; Soutif, Eric - Maison des Sciences Économiques, Université Paris 1 … - 2005

results : the differential competitivity ratio guaranteed by the on-line algorithm and hardness results that account for the …

Persistent link: https://www.econbiz.de/10005510626