Research Topic: Reduction concepts
Introduction of a complexity theoretical type of reductions being relevant for the investigation of the computing power of the polynomial size OBDDs.
- Ch. Meinel, A. Slobodová:
An Adequate Reducibility Concept for Problems Defined in Terms of Ordered Binary Decision Diagrams