NPhard problem
Related Topics

6Word bigram +

7Input documents +

8Art results +

9Decoding problem +

10Local search +
Experts

1

2

3

4

5
Publications (5)

1Partial Descriptions and Systemic Grammar1990  Chris Brewa polynomial time mapping 1~ from instances of the NPhard problem called 3SAT to networks which can be tricked into solving...

2MultiDocument Summarization via the Minimum Dominating Set2010  Chaojan Chen,Tao Liequivalent to set cover problem, which is a wellknown NPhard problem. Dominating set has been widely used for clustering in...

3Extractive MultiDocument Summarization with Integer Linear Programming and Support Vector Regressionalso showed that the ILP model above corresponds to an NPhard problem and is, therefore, intractable for a large number of...

4An Efficient ShiftReduce Decoding Algorithm for PhrasedBased Machine Translationn, decoding without any reordering constraint is an NPhard problem. Inversion Transduction Grammars (ITGs) exploit linguistic...

5A Formal Model for Information Selection in MultiSentence Text Extractionunits to have different lengths) will also result in an NPhard problem, as we can reduce these versions to the special case...