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
THE OPERATORS MIN AND MAX ON THE POLYNOMIAL HIERARCHY	2015-04-29	Paper
SELF-SPECIFYING MACHINES	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
Query Order	1998-09-21	Paper
A Downward Collapse within the Polynomial Hierarchy	1998-09-21	Paper
https://portal.mardi4nfdi.de/entity/Q4366882	1997-11-25	Paper

Research outcomes over time

This page was built for person: Harald Hempel