28 citations · 104 across the 8 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CL2021★ 5 cited
The Linear Arrangement Library. A new tool for research on syntactic dependency structures
Lluís Alemany-Puig, Juan Luis Esteban, Ramon Ferrer-i-Cancho
The new and growing field of Quantitative Dependency Syntax has emerged at the crossroads between Dependency Syntax and Quantitative Linguistics. One of the main concerns in this f…
cs.DS2021★ 13 cited
Minimum projective linearizations of trees in linear time
Lluís Alemany-Puig, Juan Luis Esteban, Ramon Ferrer-i-Cancho
The Minimum Linear Arrangement problem (MLA) consists of finding a mapping from vertices of a graph to distinct integers that minimizes . In t…