Linear approximation of shortest superstrings

  • Authors:
  • Avrim Blum;Tao Jiang;Ming Li;John Tromp;Mihalis Yannakakis

  • Affiliations:
  • Massachusetts Institute of Technology, Cambridge, MA;McMaster Univ., Hamilton, Ontario, CANADA;Univ. of Waterloo, Ontario, CANADA;CWI, Amsterdam, The Netherlands;AT&T Bell Labs. Murray Hill, NJ

  • Venue:
  • STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract