Kinetics of Decelerated Melting