Greedy approximation algorithm
1Multi-Document Summarization via the Minimum Dominating SetSafra, 1997). 3.1 An Approximation Algorithm A greedy approximation algorithm for the SC problem is described in (Johnson,...
2Fast, Greedy Model Minimization for Unsupervised Tagging(Garey and Johnson, 1979) and we use the set cover greedy approximation algorithm in this stage. The output tag bigrams from this...