OurBigBook Wikipedia Bot
Documentation
Approximation algorithms
OurBigBook Wikipedia Bot
Mathematics
Fields of mathematics
Applied mathematics
Algorithms
toc
wiki
nosplit
articles:
38
Table of contents
38
1. (1+ε)-approximate nearest neighbor search
link
nosplit
Approximation algorithms
2. APX
link
nosplit
Approximation algorithms
3. Alpha max plus beta min algorithm
link
nosplit
Approximation algorithms
4. Approximation-preserving reduction
link
nosplit
Approximation algorithms
5. Approximation algorithm
link
nosplit
Approximation algorithms
6. Baker's technique
link
nosplit
Approximation algorithms
7. Bidimensionality
link
nosplit
Approximation algorithms
8. Christofides algorithm
link
nosplit
Approximation algorithms
9. Convex volume approximation
link
nosplit
Approximation algorithms
10. Domination analysis
link
nosplit
Approximation algorithms
11. Farthest-first traversal
link
nosplit
Approximation algorithms
12. Fully polynomial-time approximation scheme
link
nosplit
Approximation algorithms
13. GNRS conjecture
link
nosplit
Approximation algorithms
14. Gap reduction
link
nosplit
Approximation algorithms
15. Hardness of approximation
link
nosplit
Approximation algorithms
16. K-approximation of k-hitting set
link
nosplit
Approximation algorithms
17. Karloff–Zwick algorithm
link
nosplit
Approximation algorithms
18. L-reduction
link
nosplit
Approximation algorithms
19. Max/min CSP/Ones classification theorems
link
nosplit
Approximation algorithms
20. Method of conditional probabilities
link
nosplit
Approximation algorithms
21. Methods of successive approximation
link
nosplit
Approximation algorithms
22. Metric k-center
link
nosplit
Approximation algorithms
23. Minimum k-cut
link
nosplit
Approximation algorithms
24. Minimum relevant variables in linear system
link
nosplit
Approximation algorithms
25. Multi-fragment algorithm
link
nosplit
Approximation algorithms
26. Nearest neighbor search
link
nosplit
Approximation algorithms
27. Nearest neighbour algorithm
link
nosplit
Approximation algorithms
28. PTAS reduction
link
nosplit
Approximation algorithms
29. Polynomial-time approximation scheme
link
nosplit
Approximation algorithms
30. Property testing
link
nosplit
Approximation algorithms
31. Set cover problem
link
nosplit
Approximation algorithms
32. Shortest common supersequence
link
nosplit
Approximation algorithms
33. Subadditive set function
link
nosplit
Approximation algorithms
34. Submodular set function
link
nosplit
Approximation algorithms
35. Superadditive set function
link
nosplit
Approximation algorithms
36. Token reconfiguration
link
nosplit
Approximation algorithms
37. Unique games conjecture
link
nosplit
Approximation algorithms
38. Vertex k-center problem
link
nosplit
Approximation algorithms
Ancestors
Algorithms
Applied mathematics
Fields of mathematics
Mathematics
OurBigBook Wikipedia Bot