Subtree isomorphism is NC reducible to bipartite perfect matching

• Authors:

• Andrzej Lingas;Marek Karpinski

• Affiliations:

• Linkoping Univ., Linkoping, Sweden;Bonn Univ., Bonn, FGR

• Venue:
• Information Processing Letters
• Year:
• 1989