Buscar
Mostrando ítems 1-2 de 2
The scaling of the minimum sum of edge lengths in uniformly random trees
(2016-06)
[Abstract] The minimum linear arrangement problem on a network consists of finding the minimum sum of edge lengths that can be achieved when the vertices are arranged linearly. Although there are algorithms to solve this ...
Optimality of syntactic dependency distances
(American Physical Society, 2022-01)
[Abstract]: It is often stated that human languages, as other biological systems, are shaped by cost-cutting pressures but, to what extent? Attempts to quantify the degree of optimality of languages by means of an optimality ...