Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > DETAIL:

### Paper:

TR09-020 | 2nd March 2009 00:00

#### Hardness of Solving Sparse Overdetermined Linear Systems: A 3-Query PCP over Integers.

TR09-020
Publication: 16th March 2009 07:53