The complexity of restricted spanning tree problems

  • Authors:
  • Christos H. Papadimitriou;Mihalis Yannakakis

  • Affiliations:
  • National Technical University of Athens, Athens, Greece;Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1982

Quantified Score

Hi-index 0.02

Visualization

Abstract