Searching for authors named Gerd Wechsung – sorted by Relevance.
9 documents found, showing 1 through 9.
-
Relativizing Function Classes
- …-Maximilians-Universitat Wurzburg 97072 Wurzburg, Germany Gerd Wechsung y Institut fur Informatik Friedrich…
- Cited by 1 (0 self) – Add To MetaCart
-
Self-Specifying Machines
- … of Rochester Rochester, NY 14627, USA Harald Hempel z and Gerd Wechsung x Institut fur Informatik Friedrich…
- Add To MetaCart
-
Reducing the Number of Solutions of NP Functions
- … Department of Computer Science University of Rochester Rochester, NY 14627, USA Gerd Wechsung Institut f…
- Cited by 8 (5 self) – Add To MetaCart
-
Query Order
- …QUERY ORDER # LANE A. HEMASPAANDRA + , HARALD HEMPEL # , AND GERD WECHSUNG SIAM J. COMPUT. c…
- Cited by 10 (5 self) – Add To MetaCart
-
Robust Reductions
- … of Rochester Rochester, NY 14627, USA Gerd Wechsung z Institut fur Informatik Friedrich…
- Cited by 8 (3 self) – Add To MetaCart
-
Probabilistic Polynomial Time is Closed Under Parity Reductions
- …. Hemachandra z Gerd Wechsung x Abstract We show that probabilistic polynomial time (PP) is closed under…
- Cited by 19 (4 self) – Add To MetaCart
-
Query Order and Self-Specifying Machines
- …-Schiller-Universitat Jena 07743 Jena, Germany Gerd Wechsung Fak. fur Math. und Informatik Friedrich…
- Cited by 2 (1 self) – Add To MetaCart
-
Easy Sets and Hard Certificate Schemes
- … Friedrich-Schiller-Universit at Jena 07743 Jena, Germany rothe@(email omitted); Gerd Wechsung Institut f…
- Cited by 14 (4 self) – Add To MetaCart
-
On Some Promise Classes in Structural Complexity Theory
- … 1966 in Erfurt Gutachter: Prof. Dr. Gerd Wechsung Prof. Lane A. Hemaspaandra Prof. Dr. Uwe Sch oning…
- Cited by 2 (1 self) – Add To MetaCart
Showing 1 through 9.
