On the clique partitioning problem in weighted interval graphs - Myung, Young-Soo (Theoretical computer science, 2008)
Keywords: Algorithmics. Computability. Computer arithmetics; Applied sciences; Approximation algorithm; Calculus of variations and optimal control; Clique partitioning; Computer science; control theory; systems; Exact sciences and technology; Information retrieval. Graph; Interval graph; Mathematical analysis; Mathematics; Miscellaneous; Sciences and techniques of general use; Theoretical computing; Interval graph; Approximation algorithm; Clique partitioning; Partition; Approximation; Computer theory; Optimal algorithm; Graph node; Optimal solution; Computer; Linear time; Weighted graph