Maximum Spanning Tree Algorithms

Sentence compression has been shown to benefit from joint inference involving both n-gram and dependency-factored objec- tives but this typically requires expensive integer programming. We explore instead the use of …...