Perfect Matching for Regular Graphs is AC°-Hard for the General Matching Problem

Elias Dahlhaus, Marek Karpinski. Perfect Matching for Regular Graphs is AC°-Hard for the General Matching Problem. J. Comput. Syst. Sci., 44(1):94-102, 1992.

Authors

Elias Dahlhaus

This author has not been identified. Look up 'Elias Dahlhaus' in Google

Marek Karpinski

This author has not been identified. Look up 'Marek Karpinski' in Google