Minimal achievable approximation ratio for MAX-MQ in finite fields.
Shang-Wei ZhaoXiao-Shan GaoPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- special case
- search algorithm
- greedy algorithm
- approximately optimal
- finite number
- computer vision
- image processing
- application fields
- upper bound
- worst case
- greedy algorithms
- data mining
- integer points
- equational theories
- constant factor
- minimum cost
- data structure
- case study
- decision making
- artificial intelligence