Harald Hempel

Identifiers

No identifiers captured yet.

Papers (13)

1. Algebraic Properties for Selector Functions cs.CC · 2005 · author #2
2. All Superlinear Inverse Schemes are coNP-Hard cs.CC · 2004 · author #3
3. Using the No-Search Easy-Hard Technique for Downward Collapse cs.CC · 2001 · author #3
4. P-Immune Sets with Holes Lack Self-Reducibility Properties cs.CC · 2001 · author #2
5. Translating Equality Downwards cs.CC · 1999 · author #3
6. A Downward Collapse within the Polynomial Hierarchy cs.CC · 1999 · author #3
7. Self-Specifying Machines cs.CC · 1999 · author #2
8. Query Order and the Polynomial Hierarchy cs.CC · 1999 · author #3
9. An Introduction to Query Order cs.CC · 1999 · author #3
10. R_{1-tt}^{SN}(NP) Distinguishes Robust Many-One and Turing Completeness cs.CC · 1999 · author #3
11. What's Up with Downward Collapse: Using the Easy-Hard Technique to Link Boolean and Polynomial Hierarchy Collapses cs.CC · 1999 · author #3
12. Query Order cs.CC · 1999 · author #2
13. Downward Collapse from a Weaker Hypothesis cs.CC · 1998 · author #3

Mentions

No mention provenance yet.

Frequent Coauthors

• Lane A. Hemaspaandra 13 shared papers
• Edith Hemaspaandra 9 shared papers
• Gerd Wechsung 2 shared papers
• Arfst Nickelsen 1 shared papers