ACL RD-TEC 1.0 Summarization of P00-1047
Paper Title:
A POLYNOMIAL-TIME FRAGMENT OF DOMINANCE CONSTRAINTS
A POLYNOMIAL-TIME FRAGMENT OF DOMINANCE CONSTRAINTS
Authors: Alexander Koller and Kurt Mehlhorn and Joachim Niehren
Primarily assigned technology terms:
Other assigned terms:
- approach
- case
- constraint graph
- discourse
- disjunction
- distribution
- fact
- feature
- formalisms
- grammar
- grammar formalisms
- hole semantics
- hypothesis
- implementation
- induction hypothesis
- labeling
- leaf
- lemma
- linear time
- linguistics
- minimal recursion semantics
- polynomial algorithm
- polynomial time
- proposition
- recursion
- relation
- representations
- right-hand side
- runtime
- semantic
- sentence
- sentences
- subclass
- symbol
- symbols
- syntax
- syntax and semantics
- term
- terms
- theorem
- transformation
- tree
- tree structure
- tree structures
- trees
- undirected graph
- verb
