Author of the publication

Erratum: Two Applications of Inductive Counting for Complementation Problems.

, , , , and . SIAM J. Comput., 18 (6): 1283 (1989)

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

Minimal Adaptive Routing on the Mesh with Bounded Queue Size., , and . J. Parallel Distributed Comput., 34 (2): 154-170 (1996)How accurately is ncRNA aligned within whole-genome multiple alignments?, , and . BMC Bioinform., (2007)YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation., and . Nucleic Acids Res., 31 (13): 3586-3588 (2003)Algorithms for locating extremely conserved elements in multiple sequence alignments., and . BMC Bioinform., (2009)A Time-Space Tradeoff for Sorting on Non-Oblivious Machines., , , , and . J. Comput. Syst. Sci., 22 (3): 351-364 (1981)Lower Bounds on the Length of Universal Traversal Sequences., , and . J. Comput. Syst. Sci., 45 (2): 180-203 (1992)A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata., , , , and . SIAM J. Comput., 28 (3): 1051-1072 (1999)Time-Space Tradeoffs for Computing Functions, Using Connectivity Properties of their Circuits. STOC, page 196-204. ACM, (1978)Two Familiar Transitive Closure Algorithms Which Admit No Polynomial Time, Sublinear Space Implementations.. SIAM J. Comput., 11 (1): 130-137 (1982)Random Self-Reducibility and Zero Knowledge Interactive Proofs of Possession of Information, and . FOCS, page 472-482. IEEE Computer Society, (1987)