k-relaxing