8 citations · 24 across the 11 of their papers we have counts for
4 papers · 1 filter
Bounds on the Spectral Sparsification of Symmetric and Off-Diagonal Nonnegative Real Matrices
Sergio Mercado, Marcos Villagra
We say that a square real matrix is \emph{off-diagonal nonnegative} if and only if all entries outside its diagonal are nonnegative real numbers. In this note we show that for…
Tromino Tilings with Pegs via Flow Networks
Javier T. Akagi, Eduardo A. Canale, Marcos Villagra
A tromino tiling problem is a packing puzzle where we are given a region of connected lattice squares and we want to decide whether there exists a tiling of the region using tromin…
A Distributed Algorithm for Spectral Sparsification of Graphs with Applications to Data Clustering
Fabricio Mendoza-Granada, Marcos Villagra
Spectral sparsification is a technique that is used to reduce the number of non-zero entries in a positive semidefinite matrix with little changes to its spectrum. In particular, t…
Multiobjective Optimization in a Quantum Adiabatic Computer
Benjamin Baran, Marcos Villagra
In this work we present a quantum algorithm for multiobjective combinatorial optimization. We show how to map a convex combination of objective functions onto a Hamiltonian and the…