Auflistung nach:
Auflistung it - Information Technology 62(3-4) - Juni 2020 nach Schlagwort "algorithm engineering"
1 - 1 von 1
Treffer pro Seite
Sortieroptionen
- ZeitschriftenartikelLarge-scale graph generation: Recent results of the SPP 1736 – Part II(it - Information Technology: Vol. 62, No. 3-4, 2020) Meyer, Ulrich; Penschuck, ManuelThe selection of input data is a crucial step in virtually every empirical study. Experimental campaigns in algorithm engineering, experimental algorithmics, network analysis, and many other fields often require suited network data. In this context, synthetic graphs play an important role, as data sets of observed networks are typically scarce, biased, not sufficiently understood, and may pose logistic and legal challenges. Just like processing huge graphs becomes challenging in the big data setting, new algorithmic approaches are necessary to generate such massive instances efficiently. Here, we update our previous survey [35] on results for large-scale graph generation obtained within the DFG priority programme SPP 1736 (Algorithms for Big Data); to this end, we broaden the scope and include recently published results.