Propeller-Guided Max-Cut