8 citations · 11 across the 3 of their papers we have counts for
3 papers · 1 filter
Multilevel Acyclic Hypergraph Partitioning
Merten Popp, Sebastian Schlag, Christian Schulz +1
A directed acyclic hypergraph is a generalized concept of a directed acyclic graph, where each hyperedge can contain an arbitrary number of tails and heads. Directed hypergraphs ca…
Evolutionary Acyclic Graph Partitioning
Orlando Moreira, Merten Popp, Christian Schulz
Directed graphs are widely used to model data flow and execution dependencies in streaming applications. This enables the utilization of graph partitioning algorithms for the probl…
Graph Partitioning with Acyclicity Constraints
Orlando Moreira, Merten Popp, Christian Schulz
Graphs are widely used to model execution dependencies in applications. In particular, the NP-complete problem of partitioning a graph under constraints receives enormous attention…