Meanwhile, several previous works (Carreras, 2007; <cite>Koo and Collins, 2010)</cite> have shown that grandchild interactions provide important information for dependency parsing. However, the computational cost of the parsing algorithm increases with the need for more expressive factorizations.