On a randomized version of parallel local search - Löwe, Matthias 1964- (Sonderforschungsbereich Diskrete Strukturen in der Mathematik <Bielefeld>: Preprint, 1995)