[SS81] A , Algorithm for Certain NP-Complete Problems

Authors: Richard Schroeppel, Adi Shamir | Venue: SIAM Journal on Computing 1981 | Source

Abstract

TODO — abstract.

BibTeX

@article{SS81,
  author  = {Richard Schroeppel and Adi Shamir},
  title   = {A {$T = O(2^{n/2})$}, {$S = O(2^{n/4})$} Algorithm for Certain {NP}-Complete Problems},
  journal = {SIAM Journal on Computing},
  volume  = {10},
  number  = {3},
  pages   = {456--464},
  year    = {1981},
  doi     = {10.1137/0210033},
}