Találati lista | Tudóstér

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ó:
Saját polcon:

001-es BibID:	BIBFORM070728
Első szerző:	Aszalós László (matematikus)
Cím:	Correlation clustering: a parallel approach? / László Aszaló, Mária Bakó
Dátum:	2017
ISSN:	2300-5963
Megjegyzések:	Correlation clustering is a NP-hard problem, and for large graphs finding even just a good approximation of the optimal solution is a hard task. In previous articles we have suggested a contraction method and its divide and conquer variant. In this article we present several improvements of this method (preprocessing, quasi-parallelism, etc.) and prepare it for parallelism. Based on speed tests we show where it helps the concurrent execution, and where it pulls us back.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
Megjelenés:	Annals of Computer Science and Information Systems 11 (2017), p. 403-406. -
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ó:
Saját polcon: