MULTILEVEL ALGORITHMS FOR ACYCLIC PARTITIONING OF DIRECTED ACYCLIC GRAPHS

Herrmann, J; Ozkaya, MY; Ucar, B; Kaya, K; Catalyurek, UV

Herrmann, J (reprint author), Georgia Inst Technol, Sch Computat Sci & Engn, Atlanta, GA 30332 USA.

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019; 41 (4): A2117

Abstract

We investigate the problem of partitioning the vertices of a directed acyclic graph into a given number of parts. The objective function is to minimiz......

Full Text Link