Login / Signup

An Optimal Parallel Algorithm for the Domatic Partition Problem on an Interval Graph Given its Sorted Model.

Ming-Shing YuCheng-Hsing Yang
Published in: Inf. Process. Lett. (1992)
Keyphrases
  • parallel algorithm
  • dynamic programming
  • lower bound
  • parallel computation