Gerd Wechsung

From MaRDI portal
Person:751269

Available identifiers

zbMath Open wechsung.gerdMaRDI QIDQ751269

List of research outcomes

PublicationDate of PublicationType
The operators min and max on the polynomial hierarchy2022-11-09Paper
New parallel algorithms for convex hull and triangulation in 3-dimensional space2022-08-18Paper
Balanced caterpillars of maximum degree 3 and with hairs of arbitrary length are subgraphs of their optimal hypercube2018-04-27Paper
SELF-SPECIFYING MACHINES2015-04-29Paper
THE OPERATORS MIN AND MAX ON THE POLYNOMIAL HIERARCHY2015-04-29Paper
On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P2010-01-29Paper
https://portal.mardi4nfdi.de/entity/Q44483752004-02-18Paper
The Minimization Problem for Boolean Formulas2003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q45363752002-11-04Paper
Reducing the number of solutions of NP functions2002-08-04Paper
Computing complete graph isomorphisms and Hamiltonian cycles from partial ones2002-05-30Paper
https://portal.mardi4nfdi.de/entity/Q45201072000-12-11Paper
Robust reductions2000-03-07Paper
https://portal.mardi4nfdi.de/entity/Q42184191999-05-18Paper
Embedding ladders and caterpillars into the hypercube1999-02-14Paper
Query Order1998-09-21Paper
Time bounded frequency computations1998-07-27Paper
Easy sets and hard certificate schemes1997-12-10Paper
https://portal.mardi4nfdi.de/entity/Q40296151993-03-28Paper
Probabilistic polynomial time is closed under parity reductions1991-01-01Paper
Kolmogorov characterizations of complexity classes1991-01-01Paper
The Boolean Hierarchy II: Applications1989-01-01Paper
The Boolean Hierarchy I: Structural Properties1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37640351987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37797361987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37074071986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37074081986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37641421986-01-01Paper
On Sparse Complete Sets1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37032971985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37032981985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38770411980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39009901980-01-01Paper
A relation between space, return and dual return complexities1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41901431979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41995241979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41349731977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41349781977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41381391977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41160631976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40604241975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40703361975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40807451975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40857141975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40555871973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40555881973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56728331973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56728341973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56664721972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56774201972-01-01Paper
Über die Unmöglichkeit des Vorkommens von Funktionalgleichungen gewisser Struktur für Polylogarithmen1970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55847131967-01-01Paper
Über Kummers Funktionalgleichung für den Pentalogarithmus1966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55265071965-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Gerd Wechsung