Zaslat SMS: GRAPH PARTITIONING AND DILUTE SPIN-GLASSES - THE MINIMUM COST SOLUTION