The class of problems that are linearly equivalent to Satisfiability or a uniform method for proving NP-completeness

  • Authors:
  • Nadia Creignou

  • Affiliations:
  • Univ. de Caen, Caen, France

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 1995

Quantified Score

Hi-index 5.23

Visualization

Abstract