PUMA

Akademisches Publikationsmanagement
Publikationen sammeln, verwalten und teilen.

( en | de )

 

Disambiguierung von "Impagliazzo, Russell"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
In search of an easy witness: exponential time vs. probabilistic polynomial time.

, , und . J. Comput. Syst. Sci., 65 (4): 672-694 (2002)

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.

Russell Ngo University of Stuttgart

Russell Kajouri University of Stuttgart

 

Weitere Publikationen von Autoren mit dem selben Namen

Homogenization and the polynomial calculus., , , und . Computational Complexity, 11 (3-4): 91-108 (2002)Homogenization and the Polynominal Calculus., , , und . ICALP, Volume 1853 von Lecture Notes in Computer Science, Seite 926-937. Springer, (2000)Fine-Grained Derandomization: From Problem-Centric to Resource-Centric Complexity., , und . ICALP, Volume 107 von LIPIcs, Seite 27:1-27:16. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2018)A Switching Lemma for Small Restrictions and Lower Bounds for k - DNF Resolution., , und . FOCS, Seite 604-. IEEE Computer Society, (2002)Lower Bound on Hilbert's Nullstellensatz and propositional proofs, , , , und . FOCS, Seite 794-806. IEEE Computer Society, (1994)Improved Depth Lower Vounds for Small Distance Connectivity., , und . FOCS, Seite 692-701. IEEE Computer Society, (1995)Models of greedy algorithms for graph problems., und . SODA, Seite 381-390. SIAM, (2004)Go with the Winners for Graph Bisection., und . SODA, Seite 510-520. ACM/SIAM, (1998)Does Looking Inside a Circuit Help?., , , , und . MFCS, Volume 83 von LIPIcs, Seite 1:1-1:13. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2017)Using Hard Problems to Derandomize Algorithms: An Incomplete Survey.. RANDOM, Volume 1269 von Lecture Notes in Computer Science, Seite 165-173. Springer, (1997)