Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03369568n
Noun Concept
SYL
No term available
EN
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems with provable guarantees on the distance of the returned solution to the optimal one. Wikipedia
Relations
Sources
IS A
EN
algorithm
HAS KIND
EN
polynomial-time approximation scheme
HAS INSTANCE
EN
Dunkerley's method
EN
Gauss–Legendre algorithm
EN
Leibniz formula for π
EN
Wallis product
EN
Borwein's algorithm
+4 relations
DIFFERENT FROM
EN
numerical method
OPPOSITE OF
EN
exact algorithm

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License