On the Computational Complexity of Optimization Convex Covering Problems of Graphs.
Radu BuzatuPublished in: Comput. Sci. J. Moldova (2020)
Keyphrases
- computational complexity
- convex relaxation
- optimization problems
- np complete
- convex programming
- convex optimization
- decision problems
- convex optimization problems
- combinatorial optimization
- mathematical programming
- special case
- semidefinite
- discrete optimization
- objective function
- convex programs
- optimization methods
- semi definite programming
- optimization approaches
- quadratic optimization problems
- quadratic program
- convex functions
- quadratic programming
- global optimization
- np hard