ACL RD-TEC 1.0 Summarization of P06-2047
Paper Title:
GRAPH BRANCH ALGORITHM: AN OPTIMUM TREE SEARCH METHOD FOR SCORED DEPENDENCY GRAPH WITH ARC CO-OCCURRENCE CONSTRAINTS
GRAPH BRANCH ALGORITHM: AN OPTIMUM TREE SEARCH METHOD FOR SCORED DEPENDENCY GRAPH WITH ARC CO-OCCURRENCE CONSTRAINTS
Primarily assigned technology terms:
- algorithm
- branch algorithm
- cky algorithm
- computational linguistics
- computing
- cost partitioning
- dependency parser
- dependency tree search
- dynamic programming
- graph search
- maximum spanning tree
- optimum tree search
- parser
- parsers
- partitioning
- search
- search algorithm
- search method
- spanning tree
- tree algorithm
- tree search
- viterbi
Other assigned terms:
- association for computational linguistics
- co-occurrence
- concept
- data structure
- data structures
- dependency grammar
- dependency graph
- dependency graphs
- dependency relations
- dependency tree
- dependency trees
- forest
- governor
- grammar
- linguistics
- method
- relation
- root node
- scored dependency graph
- semantic
- semantic label
- sentence
- sentences
- tree
- trees
- valency
- word
- words
