Zum Inhalt springen

  1. Chiesa, Alessandro [VerfasserIn]; Guan, Ziyi [VerfasserIn]; Yıldız, Burcu [VerfasserIn] ; Alessandro Chiesa and Ziyi Guan and Burcu Yıldız [MitwirkendeR]

    On Parallel Repetition of PCPs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024

  2. Arvind, Vikraman [VerfasserIn]; Köbler, Johannes [VerfasserIn]; Schuler, Rainer [VerfasserIn]

    On helping and interactive proof systems

    Bücher
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Ulm: Universität Ulm, Fakultät für Ingenieurwissenschaften und Informatik, 2010

    Erschienen in: Ulmer Informatik-Berichte ; 94,05

  3. Ben-Sasson, Eli [VerfasserIn]; Chiesa, Alessandro [VerfasserIn]; Gabizon, Ariel [VerfasserIn]; Riabzev, Michael [VerfasserIn]; Spooner, Nicholas [VerfasserIn] ; Eli Ben-Sasson and Alessandro Chiesa and Ariel Gabizon and Michael Riabzev and Nicholas Spooner [MitwirkendeR]

    Interactive Oracle Proofs with Constant Rate and Query Complexity

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017

  4. Harsha, Prahladh [VerfasserIn]; Khot, Subhash [VerfasserIn]; Lee, Euiwoong [VerfasserIn]; Thiruvenkatachari, Devanathan [VerfasserIn] ; Prahladh Harsha and Subhash Khot and Euiwoong Lee and Devanathan Thiruvenkatachari [MitwirkendeR]

    Improved 3LIN Hardness via Linear Label Cover

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019

  5. Bhangale, Amey [VerfasserIn]; Dinur, Irit [VerfasserIn]; Livni Navon, Inbal [VerfasserIn] ; Amey Bhangale and Irit Dinur and Inbal Livni Navon [MitwirkendeR]

    Cube vs. Cube Low Degree Test

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017

  6. Mayr, Ernst W. [VerfasserIn] ; Prömel, Hans Jürgen [Sonstige Person, Familie und Körperschaft]; Steger, Angelika [Sonstige Person, Familie und Körperschaft]

    Lectures on Proof Verification and Approximation Algorithms

    Bücher
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Berlin, Heidelberg: Springer Berlin Heidelberg, 1998

    Erschienen in: Lecture notes in computer science ; 1367

  7. Goldreich, Oded [HerausgeberIn]

    Computational Complexity and Property Testing : On the Interplay Between Randomness and Computation - [1st ed. 2020.]

    Bücher
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Cham: Springer International Publishing, 2020. ; Cham: Imprint: Springer, 2020.

    Erschienen in: Theoretical Computer Science and General Issues ; 12050- Springer eBook Collection

  8. Paradise, Orr [VerfasserIn] ; Orr Paradise [MitwirkendeR]

    Smooth and Strong PCPs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020

  9. Gur, Tom [VerfasserIn]; Ramnarayan, Govind [VerfasserIn]; Rothblum, Ron D. [VerfasserIn] ; Tom Gur and Govind Ramnarayan and Ron D. Rothblum [MitwirkendeR]

    Relaxed Locally Correctable Codes

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018

  10. Dyer, Martin [VerfasserIn]; Feige, Uriel [VerfasserIn]; Frieze, Alan M. [VerfasserIn]; Karpinski, Marek [VerfasserIn] ; Martin Dyer and Uriel Feige and Alan M. Frieze and Marek Karpinski [MitwirkendeR]

    Design and Analysis of Randomized and Approximation Algorithms (Dagstuhl Seminar 11241)

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2011

  11. Dell, Holger [VerfasserIn] ; Grohe, Martin [MitwirkendeR]; Köbler, Johannes [MitwirkendeR]; Melkebeek, Dieter van [MitwirkendeR]

    Sparse instances of hard problems

    Hochschulschriften
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, 2011-09-01