Concepedia

Approximating CVP to Within Almost-Polynomial Factors is NP-Hard

Irit Dinur, Guy Kindler, Ran Raz

COMBINATORICA · 2003 · 161 citations · 0 references

DOI

Concepts