Login / Signup

Efficient parallel algorithm to compute a doubly perfect elimination ordering of a doubly chordal graph.

Mahnhoon LeeSridhar Radhakrishnan
Published in: Discret. Appl. Math. (2005)
Keyphrases
  • parallel algorithm
  • parallel computation
  • graph structure
  • graphics processors
  • directed graph
  • medial axis transform
  • shared memory
  • binary search trees