Citation: E. Hemaspaandra et al., R-1-TT(SN)(NP) DISTINGUISHES ROBUST MANY-ONE AND TURING COMPLETENESS, theory of computing systems, 31(3), 1998, pp. 307-325
Authors:
HEMASPAANDRA LA
JIANG Z
ROTHE J
WATANABE O
Citation: La. Hemaspaandra et al., BOOLEAN OPERATIONS, JOINS, AND THE EXTENDED LOW HIERARCHY, Theoretical computer science, 205(1-2), 1998, pp. 317-327
Citation: E. Hemaspaandra et al., EXACT ANALYSIS OF DODGSON ELECTIONS - CARROLL,LEWIS 1876 VOTING SYSTEM IS COMPLETE FOR PARALLEL ACCESS TO NP, JOURNAL OF THE ACM, 44(6), 1997, pp. 806-825
Citation: La. Hemaspaandra et J. Rothe, UNAMBIGUOUS COMPUTATION - BOOLEAN HIERARCHIES AND SPARSE TURING-COMPLETE SETS, SIAM journal on computing, 26(3), 1997, pp. 634-653
Authors:
HEMASPAANDRA LA
NAIK AV
OGIHARA M
SELMAN AL
Citation: La. Hemaspaandra et al., COMPUTING SOLUTIONS UNIQUELY COLLAPSES THE POLYNOMIAL HIERARCHY, SIAM journal on computing, 25(4), 1996, pp. 697-708