Approximability of Dense Instances of Nearest Codeword Problem

DOI10.1007/3-540-45471-3_31zbMath1078.68826OpenAlexW1594940247MaRDI QIDQ3046504

Marek Karpinski, Cristina Bazgan, Wenceslas Fernandez de la Vega

Publication date: 12 August 2004

Published in: Algorithm Theory — SWAT 2002 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-45471-3_31

Mathematics Subject Classification ID

Approximation algorithms (68W25)

This page was built for publication: Approximability of Dense Instances of Nearest Codeword Problem