Author of the publication

A Private Interactive Test of a Boolean Predicate and Minimum-Knowledge Public-Key Cryptosystems (Extended Abstract)

, , and . FOCS, page 360-371. IEEE Computer Society, (1985)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Real-Time Recognition of Substring Repetition and Reversal., and . Math. Syst. Theory, (1977)Maintaining Biconnected Components of Dynamic Planar Graphs., and . ICALP, volume 510 of Lecture Notes in Computer Science, page 339-350. Springer, (1991)Fooling a Two-Way Automaton or One Pushdown Store Is Better Than One Counter for Two Way Machines (Preliminary Version), and . STOC, page 177-188. ACM, (1981)Faster Tree Pattern Matching., , and . J. ACM, 41 (2): 205-213 (1994)Three-Dimensional Periodicity and Its Application to Pattern Matching., , and . SIAM J. Discret. Math., 18 (2): 362-381 (2004)The Complexity of Resolution Procedures for Theorem Proving in the Propositional Calculus.. Cornell University, USA, (1975)Separator-Based Sparsification II: Edge and Vertex Connectivity., , , and . SIAM J. Comput., 28 (1): 341-381 (1998)Two Way Deterministic Pushdown Automaton Languages and Some Open Problems in the Theory of Computation. SWAT, page 170-177. IEEE Computer Society, (1974)Old and New in Stringology.. CPM, volume 6129 of Lecture Notes in Computer Science, page 26. Springer, (2010)Real-Time Streaming String-Matching., and . CPM, volume 6661 of Lecture Notes in Computer Science, page 162-172. Springer, (2011)