( en | de | ru )

 

Disambiguierung von "van Melkebeek, Dieter"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Minimum Circuit Size, Graph Isomorphism, and Related Problems.

, , , , und . Electron. Colloquium Comput. Complex., (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.

Dieter Melkebeek

Dieter van Leyen

Dieter van Leyen

Huynh Van Van

Eligius Vancek

 

Weitere Publikationen von Autoren mit dem selben Namen

Minimum Circuit Size, Graph Isomorphism, and Related Problems., , , , und . Electron. Colloquium Comput. Complex., (2017)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)Space Hierarchy Results for Randomized Models., und . STACS, Volume 1 von LIPIcs, Seite 433-444. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, (2008)Hard Sets are Hard to Find., und . CCC, Seite 170-181. IEEE Computer Society, (1998)Nondeterministic Circuit Lower Bounds from Mildly De-randomizing Arthur-Merlin Games., und . CCC, Seite 269-279. IEEE Computer Society, (2012)Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses., und . SIAM J. Comput., 31 (5): 1501-1526 (2002)Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines., und . ICALP, Volume 3580 von Lecture Notes in Computer Science, Seite 982-993. Springer, (2005)Language compression and pseudorandom generators., , und . Comput. Complex., 14 (3): 228-255 (2005)Query Complexity of Inversion Minimization on Trees., , und . SODA, Seite 2836-2866. SIAM, (2023)Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines., und . Complexity of Boolean Functions, Volume 06111 von Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, (2006)