Springer Theoretical Aspects of Local Search