Skip to content
cs-conference-ranking.org

Gerd Wechsung

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

14

Venues

6

Active years

1974–2000

Best venue rank

A*

Where they publish

Papers

14 indexed papers, newest first.

YearVenueTitleAuthors
2000MFCSReducing the Number of Solutions of NP Functions.Lane A. Hemaspaandra, Mitsunori Ogihara, Gerd Wechsung
1998COCOONRobust Reductions.Jin-yi Cai, Lane A. Hemaspaandra, Gerd Wechsung
1997CIACOn Sets with Easy Certificates and the Existence of One-Way Permutations.Lane A. Hemaspaandra, Jrg Rothe, Gerd Wechsung
1997FOCSThe Minimization Problem for Boolean Formulas.Edith Hemaspaandra, Gerd Wechsung
1997STACSThe Operators min and max on the Polynomial Hierarchy.Harald Hempel, Gerd Wechsung
1992MFCSNew Parallel Algorithms for Convex Hull and Triangulation in 3-Dimensional Space.Waldemar Preilowski, Elias Dahlhaus, Gerd Wechsung
1986MFCSNondeterministic Turing Machines with Modified Acceptance.Thomas Gundermann, Gerd Wechsung
1985FCTOn the Boolean closure of NP.Gerd Wechsung
1979FCTThe oscillation complexity and a hierarchy of context-free languages.Gerd Wechsung
1979MFCSA Crossing Measure for 2-Tape Turing Machines.Gerd Wechsung
1977MFCSComplexity Hierarchies of Oracles.Klaus W. Wagner, Gerd Wechsung
1977MFCSProperties of Complexity Classes: A Short Survey.Gerd Wechsung
1975MFCSCharacterization of Some Classes of Context-Free Languages in Terms of Complexity Classes.Gerd Wechsung
1974MFCSThe Axiomatization Problem of a Theory of Linear Languages.Gerd Wechsung