Choose Outsiders First: a mean 2-approximation random algorithm for covering problems.

Pré-Publication, Document De Travail Année : 2012

(1)

Etienne Birmele

Laboratoire Statistique et Génome

A error was found in the proof written in this paper. The claimed results are therefore inexact.

Complexité [cs.CC]

Fichier principal

birmele.pdf (119.89 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

https://hal.science/hal-00726287

Soumis le : mercredi 29 août 2012-15:18:18

Dernière modification le : mardi 12 mars 2024-10:46:04

Archivage à long terme le : vendredi 30 novembre 2012-03:35:37

hal-00726287 , version 1 (29-08-2012)

Etienne Birmele. Choose Outsiders First: a mean 2-approximation random algorithm for covering problems.. 2012. ⟨hal-00726287⟩

CNRS UNIV-EVRY INRA LAMME INRAE MATHNUM

84 Consultations

50 Téléchargements