Embedding trees in a hypercube is NP-complete

  • Authors:
  • A. Wagner;D. G. Corneil

  • Affiliations:
  • Univ. of British Columbia, Vancouver, B.C., Canada;Univ. of Toronto, Toronto, Ont., Canada

  • Venue:
  • SIAM Journal on Computing
  • Year:
  • 1990

Quantified Score

Hi-index 0.01

Visualization

Abstract