Gerd Wechsung

Available identifiers

zbMath Open wechsung.gerdMaRDI QIDQ751269

List of research outcomes

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
SELF-SPECIFYING MACHINES	2015-04-29	Paper
THE OPERATORS MIN AND MAX ON THE POLYNOMIAL HIERARCHY	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
Probabilistic polynomial time is closed under parity reductions	1991-01-01	Paper
Kolmogorov characterizations of complexity classes	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/Q3764035	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3779736	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3707407	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3707408	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3764142	1986-01-01	Paper
On Sparse Complete Sets	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3703297	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/Q4190143	1979-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4199524	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/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/Q4085714	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

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: Gerd Wechsung