Marcos Villagra

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Tromino tilings with pegs via flow networks
Procedia Computer Science
2025-12-02Paper
Language recognition power and succinctness of affine automata
Natural Computing
2023-11-30Paper
Classically time-controlled quantum automata
Theory and Practice of Natural Computing
2023-10-16Paper
Bounds on the spectral sparsification of symmetric and off-diagonal nonnegative real matrices
Discrete Mathematics, Algorithms and Applications
2022-03-17Paper
A distributed algorithm for spectral sparsification of graphs with applications to data clustering
(available as arXiv preprint)
2021-12-08Paper
Tromino Tilings with Pegs via Flow Networks2020-07-24Paper
Hard and easy instances of L-tromino tilings
Theoretical Computer Science
2020-04-06Paper
A quantum adiabatic algorithm for multiobjective combinatorial optimization
Axioms
2020-03-20Paper
Hard and easy instances of L-tromino tilings
WALCOM: Algorithms and Computation
2019-10-15Paper
Hard and easy instances of L-tromino tilings
WALCOM: Algorithms and Computation
2019-10-15Paper
Multiobjective Optimization Grover Adaptive Search
Recent Advances in Computational Optimization
2019-09-09Paper
Language Recognition Power and Succinctness of Affine Automata
Unconventional Computation and Natural Computation
2016-09-28Paper
Quantum state complexity of formal languages
Descriptional Complexity of Formal Systems
2015-08-07Paper
Tensor rank and strong quantum nondeterminism in multiparty communication
Lecture Notes in Computer Science
2012-07-16Paper
Ant Colony Optimization with Adaptive Fitness Function for Satisfiability Testing
Logic, Language, Information and Computation
2009-03-10Paper


Research outcomes over time


This page was built for person: Marcos Villagra