Greedy approximation algorithm
Related Topics

6MINGREEDY +

7Path problem +

8Tag bigrams +

9Integer programming +

10Summarization task +
Publications (3)

1MultiDocument Summarization via the Minimum Dominating Set2010  Chaojan Chen,Tao LiSafra, 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...

3A Framework for Identifying Textual Redundancy2008  Kapil Thadani,Kathleen R. McKeownwithin a known bound of the optimal solution. This greedy approximation algorithm can be adapted to our representation. 5.2 Selecting...