Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald All superlinear inverse schemes are coNP-hard. (English) Zbl 1079.68041 Theor. Comput. Sci. 345, No. 2-3, 345-358 (2005). MSC: 68Q17 PDFBibTeX XMLCite \textit{E. Hemaspaandra} et al., Theor. Comput. Sci. 345, No. 2--3, 345--358 (2005; Zbl 1079.68041) Full Text: DOI arXiv
Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald Extending downward collapse from 1-versus-2 queries to \(m\)-versus-\(m + 1\) queries. (English) Zbl 1082.68035 SIAM J. Comput. 34, No. 6, 1352-1369 (2005). MSC: 68Q15 68Q10 03D15 PDFBibTeX XMLCite \textit{E. Hemaspaandra} et al., SIAM J. Comput. 34, No. 6, 1352--1369 (2005; Zbl 1082.68035) Full Text: DOI
Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald All superlinear inverse schemes are coNP-hard. (English) Zbl 1096.68064 Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 368-379 (2004). MSC: 68Q17 68Q15 PDFBibTeX XMLCite \textit{E. Hemaspaandra} et al., Lect. Notes Comput. Sci. 3153, 368--379 (2004; Zbl 1096.68064) Full Text: DOI
Hemaspaandra, Lane A.; Hempel, Harald; Nickelsen, Arfst Algebraic properties for selector functions. (English) Zbl 1101.68596 SIAM J. Comput. 33, No. 6, 1309-1337 (2004). MSC: 68Q15 68Q10 03D15 PDFBibTeX XMLCite \textit{L. A. Hemaspaandra} et al., SIAM J. Comput. 33, No. 6, 1309--1337 (2004; Zbl 1101.68596) Full Text: DOI
Hemaspaandra, Lane A.; Hempel, Harald P-immune sets with holes lack self-reducibility properties. (English) Zbl 1044.68068 Theor. Comput. Sci. 302, No. 1-3, 457-466 (2003). MSC: 68Q25 PDFBibTeX XMLCite \textit{L. A. Hemaspaandra} and \textit{H. Hempel}, Theor. Comput. Sci. 302, No. 1--3, 457--466 (2003; Zbl 1044.68068) Full Text: DOI
Beigel, Richard; Hemaspaandra, Lane A.; Hempel, Harald; Vogel, Jörg Optimal series-parallel trade-offs for reducing a function to its own graph. (English) Zbl 1009.68050 Inf. Comput. 173, No. 2, 123-131 (2002). MSC: 68Q15 68Q05 PDFBibTeX XMLCite \textit{R. Beigel} et al., Inf. Comput. 173, No. 2, 123--131 (2002; Zbl 1009.68050) Full Text: DOI
Hemaspaandra, Lane A.; Hempel, Harald; Nickelsen, Arfst Algebraic properties for P-selectivity. (English) Zbl 0991.68026 Wang, Jie (ed.), Computing and combinatorics. 7th annual international conference, COCOON 2001, Guilin, China, August 20-23, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2108, 49-58 (2001). MSC: 68Q17 PDFBibTeX XMLCite \textit{L. A. Hemaspaandra} et al., Lect. Notes Comput. Sci. 2108, 49--58 (2001; Zbl 0991.68026) Full Text: Link
Hemaspaandra, Lane A.; Hempel, Harald P-immune sets with holes lack self-reducibility properties. (English) Zbl 0983.68077 Calude, C. S. (ed.) et al., Combinatorics, computability and logic. Proceedings of the 3rd international conference, DMTCS ’01. The conference was dedicated to Prof. Frank Harary on the occasion of the 80th birthday. Univ. of Auckland, New Zealand and Univ. of Constanţa, Romania, 2001. London: Springer. Discrete Mathematics and Theoretical Computer Science. 115-124 (2001). MSC: 68Q15 PDFBibTeX XMLCite \textit{L. A. Hemaspaandra} and \textit{H. Hempel}, in: Combinatorics, computability and logic. Proceedings of the 3rd international conference, DMTCS '01. The conference was dedicated to Prof. Frank Harary on the occasion of the 80th birthday. Univ. of Auckland, New Zealand and Univ. of Constanţa, Romania, 2001. London: Springer. 115--124 (2001; Zbl 0983.68077)
Hemaspaandra, Lane A.; Hempel, Harald; Wechsung, Gerd Self-specifying machines. (English) Zbl 1319.68083 Int. J. Found. Comput. Sci. 10, No. 3, 263-276 (1999). MSC: 68Q05 68Q15 68Q45 PDFBibTeX XMLCite \textit{L. A. Hemaspaandra} et al., Int. J. Found. Comput. Sci. 10, No. 3, 263--276 (1999; Zbl 1319.68083) Full Text: DOI
Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald Extending downward collapse from 1-versus-2 queries to \(j\)-versus-\(j+1\) queries. (English) Zbl 0936.68048 Meinel, Christoph (ed.) et al., STACS 99. 16th annual symposium on theoretical aspects of computer science, Trier, Germany, March 4-6, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1563, 270-280 (1999). MSC: 68Q15 PDFBibTeX XMLCite \textit{E. Hemaspaandra} et al., Lect. Notes Comput. Sci. 1563, 270--280 (1999; Zbl 0936.68048)
Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald Query order and the polynomial hierarchy. (English) Zbl 0961.68052 J. UCS 4, No. 6, 574-588 (1998). MSC: 68Q15 PDFBibTeX XMLCite \textit{E. Hemaspaandra} et al., J. UCS 4, No. 6, 574--588 (1998; Zbl 0961.68052) Full Text: Link
Hemaspaandra, Lane A.; Hempel, Harald; Wechsung, Gerd Query order. (English) Zbl 0915.68071 SIAM J. Comput. 28, No. 2, 637-651 (1998). MSC: 68Q15 03D10 03D15 68Q10 PDFBibTeX XMLCite \textit{L. A. Hemaspaandra} et al., SIAM J. Comput. 28, No. 2, 637--651 (1998; Zbl 0915.68071) Full Text: DOI
Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald A downward collapse within the polynomial hierarchy. (English) Zbl 0915.68070 SIAM J. Comput. 28, No. 2, 383-393 (1998). MSC: 68Q15 03D15 03D10 68Q10 PDFBibTeX XMLCite \textit{E. Hemaspaandra} et al., SIAM J. Comput. 28, No. 2, 383--393 (1998; Zbl 0915.68070) Full Text: DOI
Hemaspaandra, E.; Hemaspaandra, L. A.; Hempel, H. \(R_{1-tt}^{{\mathcal SN}}\)(NP) distinguishes robust many-one and Turing completeness. (English) Zbl 0896.68060 Theory Comput. Syst. 31, No. 3, 307-325 (1998). MSC: 68Q15 PDFBibTeX XMLCite \textit{E. Hemaspaandra} et al., Theory Comput. Syst. 31, No. 3, 307--325 (1998; Zbl 0896.68060) Full Text: DOI
Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald Query order in the polynomial hierarchy. (English) Zbl 1507.68122 Chlebus, Bogdan S. (ed.) et al., Fundamentals of computation theory. 11th international symposium, FCT ’97, Jagiellonian Univ., Kraków, Poland, September 1–3, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1279, 222-232 (1997). MSC: 68Q15 PDFBibTeX XMLCite \textit{E. Hemaspaandra} et al., Lect. Notes Comput. Sci. 1279, 222--232 (1997; Zbl 1507.68122) Full Text: DOI
Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald A downward translation in the polynomial hierarchy. (English) Zbl 1498.68115 Reischuk, Rüdiger (ed.) et al., STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 – March 1, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1200, 319-328 (1997). MSC: 68Q15 PDFBibTeX XMLCite \textit{E. Hemaspaandra} et al., Lect. Notes Comput. Sci. 1200, 319--328 (1997; Zbl 1498.68115) Full Text: DOI
Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald An introduction to query order. (English) Zbl 0889.68061 Bull. EATCS 63, 93-114 (1997). MSC: 68Q15 PDFBibTeX XMLCite \textit{E. Hemaspaandra} et al., Bull. EATCS 63, 93--114 (1997; Zbl 0889.68061)