Összesen 1 találat.
#/oldal:
Részletezés:
Rendezés:

1.

001-es BibID:BIBFORM098089
Első szerző:Aszalós László (matematikus)
Cím:Correlation Clustering: Let All The Flowers Bloom! / László Aszalós, Mária Bakó
Dátum:2019
ISSN:2300-5963
Megjegyzések:Correlation clustering is a NP-hard problem, and for large signed graphs finding even just a good approximation of the optimal solution is a hard task. In this article we examine the effect of ranking the nodes and processing them in order of ranks. We demonstrate that based on the rate of positive edges in the graph it is worth using different optimisation methods. We show that all building blocks of our methods are necessary under certain circumstances.
Tárgyszavak:Műszaki tudományok Informatikai tudományok idegen nyelvű folyóiratközlemény külföldi lapban
folyóiratcikk
Megjelenés:Annals of Computer Science and Information Systems. - 20 (2019), p. 21-28. -
További szerzők:Bakó Mária (1970-) (matematika-informatika tanár)
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Rekordok letöltése1