Thomas Jansen, Introduction to the Theory of Complexity and Approximation Algorithms, in Ernst W. Mayr, Hans Jürgen Prömel e Angelika Steger (a cura di), Lectures on Proof Verification and Approximation Algorithms, Springer, 1998, 5–28, DOI:10.1007/BFb0053011, ISBN9783540642015.. Vedi la discuezione che segue la Definizione 1.30 a p. 20.
doi.org
dx.doi.org
Thomas Jansen, Introduction to the Theory of Complexity and Approximation Algorithms, in Ernst W. Mayr, Hans Jürgen Prömel e Angelika Steger (a cura di), Lectures on Proof Verification and Approximation Algorithms, Springer, 1998, 5–28, DOI:10.1007/BFb0053011, ISBN9783540642015.. Vedi la discuezione che segue la Definizione 1.30 a p. 20.