98-01-001
Abstract:
Local Minima in the Graph Bipartitioning Problem
Bärbel Krakhofer and Peter F. Stadler
We report numerical simulations on the number of local minima in the
landscape of the Graph Bipartitioning Problem and provide an explanation
in terms of the correlation length of its landscape.
PACS Classification:
02.70.Lq, 75.50.Lk
Return to 1996 working papers list.