Structured prediction models via the matrix-tree theorem, by T. Koo, A. Globerson, X. Carreras, M. Collins. In Proc. EMNLP, 2007.
This Paper has an online version here: [1]