Approximation Algorithm

The computational lexicalization of a grammar is the optimization of the links between lexicalized rules and lexical items in order to improve the quality of the bottom-up filtering during parsing. …...

In concept-based summarization, sentence selection is modelled as a budgeted maxi- mum coverage problem. As this problem is NP-hard, pruning low-weight concepts is required for the solver to find optimal …...