Conjectures on phase transition at correlation clustering on random graphs
László Aszalós, János Kormos, Dávid Nagy · Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae Sectio computatorica · 2014
The Correlation Clustering is a classical, NP hard optimization problem with many social, economic, physical, biological and computer science applications.We had implemented several methods to find near optimal solutions for particular problems.Here we summarize the results of our experiments on random graphs in particular with regard to phase transitions.