LOCAL MINIMA IN THE GRAPH BIPARTITIONING PROBLEM

Authors
KRAKHOFER B STADLER PF
Citation
B. Krakhofer et Pf. Stadler, LOCAL MINIMA IN THE GRAPH BIPARTITIONING PROBLEM, Europhysics letters, 34(2), 1996, pp. 85-90
Citations number
25
Categorie Soggetti
Physics
Journal title
Europhysics letters → ACNP
ISSN journal
02955075
Volume
34
Issue
2
Year of publication
1996
Pages
85 - 90
Database
ISI
SICI code
0295-5075(1996)34:2<85:LMITGB>2.0.ZU;2-#
Abstract
We report numerical simulations on the number of local minima in the l andscape of the Graph Bipartitioning Problem and provide an explanatio n in terms of the correlation length of its landscape.