Harald Hempel

Available identifiers

zbMath Open hempel.haraldMaRDI QIDQ418731

List of research outcomes

Publication	Date of Publication	Type
Query order in the polynomial hierarchy	2022-12-09	Paper
The operators min and max on the polynomial hierarchy	2022-11-09	Paper
A downward translation in the polynomial hierarchy	2022-11-09	Paper
SELF-SPECIFYING MACHINES	2015-04-29	Paper
THE OPERATORS MIN AND MAX ON THE POLYNOMIAL HIERARCHY	2015-04-29	Paper
\textsc{Inverse Hamiltonian cycle} and inverse \textsc{3Dimensional matching} are coNP-complete	2012-05-30	Paper
ASPECTS OF PERSISTENT COMPUTATIONS	2009-08-21	Paper
Reoptimization of Traveling Salesperson Problems: Changing Single Edge-Weights	2009-04-02	Paper
Persistent Computations of Turing Machines	2009-02-12	Paper
Approximating Alternative Solutions	2008-07-10	Paper
Inverse HAMILTONIAN CYCLE and Inverse 3-D MATCHING Are coNP-Complete	2008-04-24	Paper
All superlinear inverse schemes are coNP-hard	2005-12-06	Paper
Extending Downward Collapse from 1-versus-2 Queries tom-versus-m+ 1 Queries	2005-09-16	Paper
Mathematical Foundations of Computer Science 2004	2005-08-22	Paper
Algebraic Properties for Selector Functions	2005-02-21	Paper
https://portal.mardi4nfdi.de/entity/Q4452100	2004-02-11	Paper
P-immune sets with holes lack self-reducibility properties.	2003-08-17	Paper
Optimal series-parallel trade-offs for reducing a function to its own graph	2003-01-14	Paper
https://portal.mardi4nfdi.de/entity/Q4551344	2002-09-05	Paper
On claw-free asteroidal triple-free graphs	2002-08-29	Paper
https://portal.mardi4nfdi.de/entity/Q2752147	2002-04-21	Paper
https://portal.mardi4nfdi.de/entity/Q4520757	2001-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q4944994	2000-08-03	Paper
https://portal.mardi4nfdi.de/entity/Q4251058	1999-08-31	Paper
\(R_{1-tt}^{{\mathcal SN}}\)(NP) distinguishes robust many-one and Turing completeness	1998-10-01	Paper
A Downward Collapse within the Polynomial Hierarchy	1998-09-21	Paper
Query Order	1998-09-21	Paper
https://portal.mardi4nfdi.de/entity/Q4366882	1997-11-25	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Harald Hempel