Marcos Villagra

MaRDI QIDQ2056926zbMATH OpenFDO

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!

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

Research outcomes over time

This page was built for person: Marcos Villagra