( en | de | ru )

 

Disambiguierung von "Kindler, Guy"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Quantum Automata Cannot Detect Biased Coins, Even in the Limit.

, und . ICALP, Volume 80 von LIPIcs, Seite 15:1-15:8. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)

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.

Olga Guyot

Thomas Guyet

Karl Guyot

Peter Guyot

Irene Guy

 

Weitere Publikationen von Autoren mit dem selben Namen

Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?., , , und . SIAM J. Comput., 37 (1): 319-357 (2007)Approximating CVP to Within Almost-Polynomial Factors is NP-Hard., , , und . Comb., 23 (2): 205-243 (2003)Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality., , , , und . Electron. Colloquium Comput. Complex., (2020)Simulating Independence: New Constructions of Condensers, Ramsey Graphs, Dispersers, and Extractors., , , , und . Electron. Colloquium Comput. Complex., (2010)Testing juntas., , , , und . J. Comput. Syst. Sci., 68 (4): 753-787 (2004)PCP Characterizations of NP: Toward a Polynomially-Small Error-Probability., , , , und . Comput. Complex., 20 (3): 413-504 (2011)Limits of Preprocessing., , , und . CCC, Volume 169 von LIPIcs, Seite 17:1-17:22. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability., , , , und . STOC, Seite 29-40. ACM, (1999)Hardness of Approximating the Closest Vector Problem with Pre-Processing., , , und . FOCS, Seite 216-225. IEEE Computer Society, (2005)Approximating-CVP to Within Almost-Polynomial Factors is NP-Hard., , und . FOCS, Seite 99-111. IEEE Computer Society, (1998)