Polynomial Time Weak Approximation Algorithms for Quadratic Programming

A simple polynomial-time algorithm for convex quadratic programming

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems

Approximation Algorithms for Quadratic Programming

Approximation Algorithm for A Mixed Binary Quadratically Constrained Quadratic Programming Problem

An approximation algorithm for indefinite mixed integer quadratic programming

Comment on “Approximation algorithms for quadratic programming”