In the Vinony graph
Vinony's link graph records 106 inbound references to PTAS, and connects out to APX, computer science and International Standard Book Number.
It is catalogued under topics including Approximation algorithms and Complexity classes.
Vinony links it to 13 Wikipedia language editions.
Connections
APX
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
P versus NP problem
Entity
travelling salesperson problem
Entity
big O notation
Entity
time complexity
Entity
NP-hard
Entity
randomized algorithm
Entity
approximation algorithm
Entity
optimization problem
Entity
polylogarithmic function
Entity
Sanjeev Arora
Entity
Angelika Steger
Entity
Marek Karpinski
Entity
parameterized complexity
Entity
L-reduction
Entity