Sign in

Multilevel Algorithms for Acyclic Partitioning of Directed Acyclic Graphs.

Julien HerrmannM. Yusuf ÖzkayaBora UçarKamer KayaÜmit V. Çatalyürek
Published in: SIAM J. Sci. Comput. (2019)
Keyphrases
  • directed acyclic graph
  • partitioning algorithm
  • computational complexity
  • np hard
  • worst case
  • pairwise
  • special case
  • np complete
  • equivalence classes