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