We study witness-isomorphic reductions, a type of structure- preserving reduction between iVP-decision problems. We show that witness- isomorphic reductions can be used in a uniform approach to the local search problem
CITATION STYLE
Fischer, S., Hemaspaandra, L., & Torenvliet, L. (1995). Witness-isomorphic reductions and the local search problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 969, pp. 277–287). Springer Verlag. https://doi.org/10.1007/3-540-60246-1_134
Mendeley helps you to discover research relevant for your work.