Given two optimization problems X and Y,
an L-reduction [1]} from X to Y
consists of two polynomial-time functions \(f\)  and \(g\) 
and two positive constants \(\alpha \)  and \(\beta \) 
satisfying the following two properties:
