( en | de | ru )

 

Disambiguierung von "Zuckerman, David"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
On Unapproximable Versions of NP-Complete Problems

. SIAM J. Comput., 25 (6): 1293--1304 (1996)
DOI: http://dx.doi.org/10.1137/S0097539794266407

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.

Wahyudi David

Florian Bodo David

Jens-Ulrich Davids

Joachim David

Heinz David

 

Weitere Publikationen von Autoren mit dem selben Namen

Loss-less condensers, unbalanced expanders, and extractors., , und . STOC, Seite 143-152. ACM, (2001)Randomness-Optimal Sampling, Extractors, and Constructive Leader Election.. STOC, Seite 286-295. ACM, (1996)Deterministic extractors for small-space sources., , , und . STOC, Seite 691-700. ACM, (2006)Pseudorandom Generators for Combinatorial Shapes., , , und . SIAM J. Comput., 42 (3): 1051-1076 (2013)Randomness-optimal oblivious sampling.. Random Struct. Algorithms, 11 (4): 345-367 (1997)A Technique for Lower Bounding the Cover Time. STOC, Seite 254-259. ACM, (1990)Explicit two-source extractors and resilient functions., und . STOC, Seite 670-683. ACM, (2016)Compression of Samplable Sources, , und . Electron. Colloquium Comput. Complex., (2005)Mining Circuit Lower Bound Proofs for Meta-algorithms., , , , und . CCC, Seite 262-273. IEEE Computer Society, (2014)New Extractors for Interleaved Sources., und . CCC, Volume 50 von LIPIcs, Seite 7:1-7:28. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)