Interpreting tractable versus intractable reciprocal sentences.
Oliver BottFabian SchlotterbeckJakub SzymanikPublished in: IWCS (2011)
Keyphrases
- np complete
- computational complexity
- np hard
- natural language
- fixed parameter tractable
- multi document summarization
- computational problems
- data sets
- syntactic structures
- sentence level
- automatic summarization
- sentence retrieval
- linguistic features
- computationally tractable
- lexical features
- sentence similarity
- text mining
- lower bound
- automatic text summarization
- version spaces
- human generated
- syntactic analysis
- bounded treewidth
- special case
- text summarization
- constraint satisfaction problems