Autor der Publikation

Probabilistic Checking of Proofs: A New Characterization of NP

, , und . J. ACM, 45 (1): 70--122 (1998)Earlier version in FOCS'92.

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Parallel Algorithms on Interval Graphs., und . ICPP (3), Seite 72-74. Pennsylvania State University Press, (1990)0-271-00728-1.On Approximating the Longest Path in a Graph (Preliminary Version)., , und . WADS, Volume 709 von Lecture Notes in Computer Science, Seite 421-432. Springer, (1993)On Some Largest Empty Orthoconvex Polygons in a Point Set., und . FSTTCS, Volume 472 von Lecture Notes in Computer Science, Seite 270-285. Springer, (1990)Probabilistic Checking of Proofs: A New Characterization of NP, , und . J. ACM, 45 (1): 70--122 (1998)Earlier version in FOCS'92.On Approximating the Longest Path in a Graph., , und . Algorithmica, 18 (1): 82-98 (1997)