( en | de | ru )

 

Disambiguierung von "van Melkebeek, Dieter"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
A Survey of Lower Bounds for Satisfiability and Related Problems.

. Electron. Colloquium Comput. Complex., (2007)

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.

Dieter Melkebeek

Dieter van Leyen

Dieter van Leyen

Huynh Van Van

Eligius Vancek

 

Weitere Publikationen von Autoren mit dem selben Namen

Special Issue "Conference on Computational Complexity 2010" Guest Editor's Foreword.. Comput. Complex., 20 (2): 173-175 (2011)Special Section on the Forty-Third Annual ACM Symposium on Theory of Computing (STOC 2011)., , , , und . SIAM J. Comput., 41 (5): 1233-1234 (2012)A Generalization of Resource-Bounded Measure, With an Application (Extended Abstract)., , , , und . STACS, Volume 1373 von Lecture Notes in Computer Science, Seite 161-171. Springer, (1998)Hard Sets Are Hard to Find., und . J. Comput. Syst. Sci., 59 (2): 327-345 (1999)A Generalization of Resource-Bounded Measure, With Application to the BPP vs. EXP Problem, , , , und . Electron. Colloquium Comput. Complex., (1998)Minimum Circuit Size, Graph Isomorphism, and Related Problems., , , , und . Electron. Colloquium Comput. Complex., (2017)Nondeterministic Circuit Lower Bounds from Mildly De-randomizing Arthur-Merlin Games., und . CCC, Seite 269-279. IEEE Computer Society, (2012)Hard Sets are Hard to Find., und . CCC, Seite 170-181. IEEE Computer Society, (1998)Space Hierarchy Results for Randomized Models., und . STACS, Volume 1 von LIPIcs, Seite 433-444. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, (2008)Locality from Circuit Lower Bounds., , , und . SIAM J. Comput., 41 (6): 1481-1523 (2012)