Marcos Villagra

According to our database, Marcos Villagra authored at least 25 papers between 2006 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Bounds on the spectral sparsification of symmetric and off-diagonal nonnegative real matrices.

Sergio Mercado, Marcos Villagra

Discret. Math. Algorithms Appl., 2022

Reinforcement Learning applied to the Routing and Spectrum Assignment in Elastic Optical Networks.

Santiago Arce, Luis Ayala Albertini, Ivan Ríos, Diego P. Pinto-Roa, José Colbes, Marcos Villagra

Proceedings of the 2022 IEEE Latin American Conference on Computational Intelligence (LA-CCI), 2022

2021

A Multiobjective Approach for Nearest Neighbor Optimization of N-Dimensional Quantum Circuits.

Benjamín Barán, Alejo Carballude, Marcos Villagra

SN Comput. Sci., 2021

Tromino Tilings with Pegs via Flow Networks.

Javier T. Akagi, Eduardo A. Canale, Marcos Villagra

Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

2020

Hard and easy instances of L-tromino tilings.

Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra

Theor. Comput. Sci., 2020

A Distributed Algorithm for Spectral Sparsification of Graphs with Applications to Data Clustering.

Fabricio Mendoza-Granada, Marcos Villagra

CoRR, 2020

2019

A Quantum Adiabatic Algorithm for Multiobjective Combinatorial Optimization.

Benjamín Barán, Marcos Villagra

Axioms, 2019

2018

Language recognition power and succinctness of affine automata.

Marcos Villagra, Abuzer Yakaryilmaz

Nat. Comput., 2018

Computational Complexity of Space-Bounded Real Numbers.

Masaki Nakanishi, Marcos Villagra

CoRR, 2018

Classically Time-Controlled Quantum Automata.

Alejandro Díaz-Caro, Marcos Villagra

Proceedings of the Theory and Practice of Natural Computing - 7th International Conference, 2018

2017

Hard and Easy Instances of L-Tromino Tilings.

Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Marcos Villagra

CoRR, 2017

A Block-Sensitivity Lower Bound for Quantum Testing Hamming Distance.

Marcos Villagra

CoRR, 2017

Comparison of two types of Quantum Oracles based on Grover's Adaptative Search Algorithm for Multiobjective Optimization Problems.

Gerardo G. Fogel, Benjamín Barán, Marcos Villagra

Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, 2017

Multiobjective Optimization Grover Adaptive Search.

Benjamín Barán, Marcos Villagra

Proceedings of the Recent Advances in Computational Optimization, 2017

2016

Multiobjective Optimization in a Quantum Adiabatic Computer.

Benjamín Barán, Marcos Villagra

Proceedings of the XLII Latin American Computer Conference - Selected Papers, 2016

Language recognition power and succintness of affine automata.

Marcos Villagra, Abuzer Yakaryilmaz

CoRR, 2016

2015

Quantum State Complexity of Formal Languages.

Marcos Villagra, Tomoyuki Yamakami

Proceedings of the Descriptional Complexity of Formal Systems, 2015

2014

Quantum and Reversible Verification of Proofs Using Constant Memory Space.

Marcos Villagra, Tomoyuki Yamakami

Proceedings of the Theory and Practice of Natural Computing, 2014

2013

Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication.

Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima

IEICE Trans. Inf. Syst., 2013

Exponential Quantum-Classical Gaps in Multiparty Nondeterministic Communication Complexity.

Xiaoming Sun, Marcos Villagra

Electron. Colloquium Comput. Complex., 2013

2012

Quantum Walks on the Line with Phase Parameters.

Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima

IEICE Trans. Inf. Syst., 2012

2007

Ant Colony Optimization with Adaptive Fitness Function for Satisfiability Testing.

Marcos Villagra, Benjamín Barán

Proceedings of the Logic, 2007

A Global Convexity Analysis on the MAX-SAT Domain.

Marcos Villagra, Benjamín Barán

Proceedings of the 2nd International ICST Conference on Bio-Inspired Models of Network, 2007

Asynchronous Team Algorithms for Boolean Satisfiability.

Carlos Rodríguez, Marcos Villagra, Benjamín Barán

Proceedings of the 2nd International ICST Conference on Bio-Inspired Models of Network, 2007

2006

Global Convexity in the Bi-Criteria Traveling Salesman Problem.

Marcos Villagra, Benjamín Barán, Osvaldo Gómez

Proceedings of the Artificial Intelligence in Theory and Practice, 2006