Autor der Publikation

Molecular Computing, Bounded Nondeterminism, and Efficient Recursion.

, und . ICALP, Volume 1256 von Lecture Notes in Computer Science, Seite 816-826. Springer, (1997)

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.

 

Weitere Publikationen von Autoren mit dem selben Namen

PP Is Closed Under Intersection (Extended Abstract), , und . STOC, Seite 1-9. ACM, (1991)Design and Evaluation of Incremental Data Structures and Algorithms for Dynamic Query Interfaces., , und . INFOVIS, Seite 81-86. IEEE Computer Society, (1997)Infinitely-Often Autoreducible Sets., , und . ISAAC, Volume 2906 von Lecture Notes in Computer Science, Seite 98-107. Springer, (2003)On Being Incoherent Without Being Very Hard., und . Comput. Complex., (1992)On molecular approximation algorithms for NP optimization problem., und . DNA Based Computers, Volume 48 von DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Seite 207-216. DIMACS/AMS, (1997)Approximable Sets., , und . SCT, Seite 12-23. IEEE Computer Society, (1994)Downward separation fails catastrophically for limited nondeterminism classes., und . SCT, Seite 134-138. IEEE Computer Society, (1994)On the Sizes of DPDAs, PDAs, LBAs., und . CoRR, (2015)Finding Maximum Independent Sets in Sparse and General Graphs.. SODA, Seite 856-857. ACM/SIAM, (1999)The Multiparty Communication Complexity of Exact-T: Improved Bounds and New Problems., , und . MFCS, Volume 4162 von Lecture Notes in Computer Science, Seite 146-156. Springer, (2006)