The local nature of Delta-colorings and its algorithmic applications