5 citations · 15 across the 3 of their papers we have counts for
5 papers
Fast Algorithms for Packing Proportional Fairness and its Dual
Francisco Criado, David Martínez-Rubio, Sebastian Pokutta
The proportional fair resource allocation problem is a major problem studied in flow control of networks, operations research, and economic theory, where it has found numerous appl…
Tropical bisectors and Voronoi diagrams
Francisco Criado, Michael Joswig, Francisco Santos
In this paper we initiate the study of tropical Voronoi diagrams. We start out with investigating bisectors of finitely many points with respect to arbitrary polyhedral norms. For…
Randomized construction of complexes with large diameter
Francisco Criado, Andrew Newman
We consider the question of the largest possible combinatorial diameter among -dimensional simplicial complexes on vertices, denoted . Using a probabilistic c…
Topological Prismatoids and Small Simplicial Spheres of Large Diameter
Francisco Criado, Francisco Santos
We introduce topological prismatoids, a combinatorial abstraction of the (geometric) prismatoids recently introduced by the second author to construct counter-examples to the Hirsc…
The maximum diameter of pure simplicial complexes and pseudo-manifolds
Francisco Criado, Francisco Santos
We construct -dimensional pure simplicial complexes and pseudo-manifolds (without boundary) with vertices whose combinatorial diameter grows as for a constant…