On Structure Preserving Reductions
Nancy Ann Lynch, Richard J. Lipton · SIAM Journal on Computing · 1978
The concept of reduction between problems is strengthened. Certain standard problems are shown to be complete in the new and stronger sense. Applications to the number of solutions of particular problems are presented.