Autor der Publikation

On Reversal Complexity for Alternating Turing Machines (Extended Abstract)

, und . FOCS, Seite 618-623. IEEE Computer Society, (1989)

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

Alternating Real-Time Computations., und . Inf. Process. Lett., 28 (6): 311-316 (1988)Reversal Complexity Classes for Alternating Turing Machines., , und . SIAM J. Comput., 19 (2): 207-221 (1990)Separators and adjustment sets in causal graphs: Complete criteria and an algorithmic framework., , und . Artif. Intell., (2019)Interactive Proof Systems with Public Coin: Lower Space Bounds and Hierarchies of Complexity Classes.. STACS, Volume 1200 von Lecture Notes in Computer Science, Seite 129-140. Springer, (1997)An Approach to Reduce the Number of Conditional Independence Tests in the PC Algorithm., und . KI, Volume 12873 von Lecture Notes in Computer Science, Seite 276-288. Springer, (2021)Finding Minimal d-separators in Linear Time and Applications., und . UAI, Volume 115 von Proceedings of Machine Learning Research, Seite 637-647. AUAI Press, (2019)Äct natural!": Exchanging Private Messages on Public Blockchains., , , und . EuroS&P, Seite 292-308. IEEE, (2023)The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes., , und . Theor. Comput. Sci., 304 (1-3): 129-156 (2003)On Reversal Complexity for Alternating Turing Machines (Extended Abstract), und . FOCS, Seite 618-623. IEEE Computer Society, (1989)A generic finite automata based approach to implementing lymphocyte repertoire models., , und . GECCO, Seite 129-136. ACM, (2014)