A new recursion-theoretic characterization of the polytime functions Spephen BellantoniStephen Cook OriginalPaper Pages: 97 - 110
Improved low-density subset sum algorithms Matthijs J. CosterAntoine JouxJacques Stern OriginalPaper Pages: 111 - 128
Counting connected components of a semialgebraic set in subexponential time D. Yu. Grigor'evN. N. Vorobjov Jr. OriginalPaper Pages: 133 - 186