Find link

language:

Find link is a tool written by Edward Betts.

searching for Approximation-preserving reduction 1 found (11 total)

alternate case: approximation-preserving reduction

Interval scheduling (2,546 words) [view diff] exact match in snippet view article find links to article

have a PTAS unless P=NP. This can be proved by showing an approximation-preserving reduction from MAX 3-SAT-3 to GISMP2. The following greedy algorithm