| Publication | Date of Publication | Type |
|---|
| The operators min and max on the polynomial hierarchy | 2022-11-09 | Paper |
| New parallel algorithms for convex hull and triangulation in 3-dimensional space | 2022-08-18 | Paper |
| Balanced caterpillars of maximum degree 3 and with hairs of arbitrary length are subgraphs of their optimal hypercube | 2018-04-27 | Paper |
| THE OPERATORS MIN AND MAX ON THE POLYNOMIAL HIERARCHY | 2015-04-29 | Paper |
| SELF-SPECIFYING MACHINES | 2015-04-29 | Paper |
| On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P | 2010-01-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4448375 | 2004-02-18 | Paper |
| The Minimization Problem for Boolean Formulas | 2003-01-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4536375 | 2002-11-04 | Paper |
| Reducing the number of solutions of NP functions | 2002-08-04 | Paper |
| Computing complete graph isomorphisms and Hamiltonian cycles from partial ones | 2002-05-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4520107 | 2000-12-11 | Paper |
| Robust reductions | 2000-03-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4218419 | 1999-05-18 | Paper |
| Embedding ladders and caterpillars into the hypercube | 1999-02-14 | Paper |
| Query Order | 1998-09-21 | Paper |
| Time bounded frequency computations | 1998-07-27 | Paper |
| Easy sets and hard certificate schemes | 1997-12-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4029615 | 1993-03-28 | Paper |
| Kolmogorov characterizations of complexity classes | 1991-01-01 | Paper |
| Probabilistic polynomial time is closed under parity reductions | 1991-01-01 | Paper |
| The Boolean Hierarchy II: Applications | 1989-01-01 | Paper |
| The Boolean Hierarchy I: Structural Properties | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3779736 | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3764035 | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3707408 | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3707407 | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3764142 | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3703297 | 1985-01-01 | Paper |
| On Sparse Complete Sets | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3703298 | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3877041 | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3900990 | 1980-01-01 | Paper |
| A relation between space, return and dual return complexities | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4199524 | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4190143 | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4134973 | 1977-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4134978 | 1977-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4138139 | 1977-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4116063 | 1976-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4085714 | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4060424 | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4070336 | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4080745 | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4055587 | 1973-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4055588 | 1973-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5672833 | 1973-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5672834 | 1973-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5666472 | 1972-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5677420 | 1972-01-01 | Paper |
| Über die Unmöglichkeit des Vorkommens von Funktionalgleichungen gewisser Struktur für Polylogarithmen | 1970-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5584713 | 1967-01-01 | Paper |
| Über Kummers Funktionalgleichung für den Pentalogarithmus | 1966-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5526507 | 1965-01-01 | Paper |
