 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen  [2]
|
Hilfe 
|
 |
|
| Suche: Citkey="Ergun-Kumar-Rubinfeld/04" |
|
Fast approximate probabilistically checkable proofs
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
Information and Computation 189 (2), 2004, pp. 135-159
| Editors | Albert R. Meyer | |
| Publisher: | Elsevier B.V. | |
| Address: | Orlando-Amsterdam-Tokyo-Singapore | |
| Keywords: | property testing, proof-assisted property testing, probabilistically checkable proofs, sub-linear time algorithms, optimization problems | |
| URL: |
http://dx.doi.org/10.1016/j.ic.2003.09.005 | |
|
|
|
|