Error: Linearprogramming(lp)orsemideniteprogramming(sdp)basedapproximationalgorithmsimposeconstraintsonfewvariablesatatimewhencanlocalconstraintshelpinapproximatingaglobalproperty(eg.vertexcover - PowerPoint Presentations and PDF Documents