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

1.

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ó:
Rekordok letöltése1