The complexity of finding the maximum spanning DAG and other restrictions for DAG parsing of natural language
26127Knowledge Triples
| Source Entity | Relationship | Target Entity |
|---|---|---|
|
Computational Complexity
Metric |
analyzes |
Maximum Spanning DAG
Method |
|
Empirical Evidence
OtherEntity |
isBasedOn |
SemEval 2014 Task 8
Material |
|
Maximum Spanning DAG
Method |
appliesTo |
Directed Acyclic Graphs
OtherEntity |
|
Planar Restriction
OtherEntity |
affects |
Maximum Spanning DAG
Method |
|
Projectivity
OtherEntity |
enables |
Maximum Spanning DAG
Method |