Thumbnail

Approximability of Dense Instances of NEAREST CODEWORD Problem

Bazgan, Cristina; Fernandez de la Vega, Wenceslas; Karpinski, Marek (2002), Approximability of Dense Instances of NEAREST CODEWORD Problem, dans Penttonen, Martti; Meineche Schmidt, Erik, Algorithm Theory — SWAT 2002 8th Scandinavian Workshop on Algorithm Theory Turku, Finland, July 3–5, 2002 Proceedings, Springer : Berlin Heidelberg, p. 298-307. 10.1007/3-540-45471-3_31

Voir/Ouvrir
Type
Communication / Conférence
Date
2002
Titre du colloque
8th Scandinavian Workshop on Algorithm Theory, SWAT 2002
Date du colloque
2002-07
Ville du colloque
Turku
Pays du colloque
Finland
Titre de l'ouvrage
Algorithm Theory — SWAT 2002 8th Scandinavian Workshop on Algorithm Theory Turku, Finland, July 3–5, 2002 Proceedings
Auteurs de l’ouvrage
Penttonen, Martti; Meineche Schmidt, Erik
Éditeur
Springer
Ville d’édition
Berlin Heidelberg
Isbn
978-3-540-43866-3
Pages
298-307
Identifiant publication
Métadonnées
Afficher la notice complète
Auteur(s)
Bazgan, Cristina
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Fernandez de la Vega, Wenceslas

Karpinski, Marek
Résumé (EN)
We give a polynomial time approximation scheme (PTAS) for dense instances of the Nearest Codeword problem.
Mots-clés
approximation; dense instances