| Publication | Date of Publication | Type |
|---|
The operators min and max on the polynomial hierarchy
Lecture Notes in Computer Science | 2022-11-09 | Paper |
New parallel algorithms for convex hull and triangulation in 3-dimensional space
Mathematical Foundations of Computer Science 1992 | 2022-08-18 | Paper |
Balanced caterpillars of maximum degree 3 and with hairs of arbitrary length are subgraphs of their optimal hypercube
Journal of Graph Theory | 2018-04-27 | Paper |
The operators min and max on the polynomial hierarchy
International Journal of Foundations of Computer Science | 2015-04-29 | Paper |
SELF-SPECIFYING MACHINES
International Journal of Foundations of Computer Science | 2015-04-29 | Paper |
On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P
Information Processing Letters | 2010-01-29 | Paper |
| scientific article; zbMATH DE number 2044511 (Why is no real title available?) | 2004-02-18 | Paper |
The Minimization Problem for Boolean Formulas
SIAM Journal on Computing | 2003-01-05 | Paper |
| scientific article; zbMATH DE number 1759426 (Why is no real title available?) | 2002-11-04 | Paper |
Reducing the number of solutions of NP functions
Journal of Computer and System Sciences | 2002-08-04 | Paper |
Computing complete graph isomorphisms and Hamiltonian cycles from partial ones
Theory of Computing Systems | 2002-05-30 | Paper |
| scientific article; zbMATH DE number 1542049 (Why is no real title available?) | 2000-12-11 | Paper |
Robust reductions
Theory of Computing Systems | 2000-03-07 | Paper |
| scientific article; zbMATH DE number 1222831 (Why is no real title available?) | 1999-05-18 | Paper |
Embedding ladders and caterpillars into the hypercube
Discrete Applied Mathematics | 1999-02-14 | Paper |
Query Order
SIAM Journal on Computing | 1998-09-21 | Paper |
Time bounded frequency computations
Information and Computation | 1998-07-27 | Paper |
Easy sets and hard certificate schemes
Acta Informatica | 1997-12-10 | Paper |
| scientific article; zbMATH DE number 139635 (Why is no real title available?) | 1993-03-28 | Paper |
Kolmogorov characterizations of complexity classes
Theoretical Computer Science | 1991-01-01 | Paper |
Probabilistic polynomial time is closed under parity reductions
Information Processing Letters | 1991-01-01 | Paper |
The Boolean Hierarchy II: Applications
SIAM Journal on Computing | 1989-01-01 | Paper |
The Boolean Hierarchy I: Structural Properties
SIAM Journal on Computing | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4041255 (Why is no real title available?) | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4021001 (Why is no real title available?) | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 3936519 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3936518 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 4021119 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3930351 (Why is no real title available?) | 1985-01-01 | Paper |
On Sparse Complete Sets
Mathematical Logic Quarterly | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3930352 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3681134 (Why is no real title available?) | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3709580 (Why is no real title available?) | 1980-01-01 | Paper |
A relation between space, return and dual return complexities
Theoretical Computer Science | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3640873 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3628391 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3562522 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3562526 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3566173 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3540370 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3504956 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3476620 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3488631 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3499245 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3471984 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3471985 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3405855 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3405856 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3399136 (Why is no real title available?) | 1972-01-01 | Paper |
| scientific article; zbMATH DE number 3412556 (Why is no real title available?) | 1972-01-01 | Paper |
Über die Unmöglichkeit des Vorkommens von Funktionalgleichungen gewisser Struktur für Polylogarithmen
Aequationes Mathematicae | 1970-01-01 | Paper |
| scientific article; zbMATH DE number 3303305 (Why is no real title available?) | 1967-01-01 | Paper |
Über Kummers Funktionalgleichung für den Pentalogarithmus
Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) | 1966-01-01 | Paper |
| scientific article; zbMATH DE number 3239065 (Why is no real title available?) | 1965-01-01 | Paper |
