Marcos Villagra
TitleCited byYear
Ant colony optimization with adaptive fitness function for satisfiability testing
M Villagra, B Barán
14th international conference on Logic, language, information and …, 2007
212007
Language Recognition Power and Succintness of Affine Automata
M Villagra, A Yakaryılmaz
15th International Conference on Unconventional Computation & Natural …, 2016
112016
Quantum state complexity of formal languages
M Villagra, T Yamakami
International Workshop on Descriptional Complexity of Formal Systems, 280-291, 2015
72015
Quantum Walks on the Line with Phase Parameters
M Villagra, M Nakanishi, S Yamashita, Y Nakashima
IEICE Trans. Inf. & Syst, 722-730, 2012
62012
Global convexity in the bi-criteria traveling salesman problem
M Villagra, B Barán, O Gómez
Artificial Intelligence in Theory and Practice, 217-226, 2006
5*2006
Multiobjective Optimization in a Quantum Adiabatic Computer
B Barán, M Villagra
Electronic Notes in Theoretical Computer Science 329, 27-38, 2016
42016
Quantum and reversible verification of proofs using constant memory space
M Villagra, T Yamakami
International Conference on Theory and Practice of Natural Computing, 144-156, 2014
42014
Asynchronous team algorithms for Boolean Satisfiability
C Rodriguez, M Villagra, B Baran
2nd International Conference Bio-Inspired Models of Network, Information and …, 2007
42007
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication
M VILLAGRA, M NAKANISHI, S YAMASHITA, Y NAKASHIMA
IEICE transactions on information and systems 96 (1), 1-8, 2013
32013
Comparison of two types of Quantum Oracles based on Grover’s Adaptative Search Algorithm for Multiobjective Optimization Problems
GG Fogel, B Baran, M Villagra
Federated Conference on Computer Science and Information Systems, 421-428, 2017
22017
A Quantum Adiabatic Algorithm for Multiobjective Combinatorial Optimization
B Barán, M Villagra
Axioms 8 (1), 32, 2019
12019
Classically Time-Controlled Quantum Automata
A Díaz-Caro, M Villagra
International Conference on Theory and Practice of Natural Computing, 266-278, 2018
12018
Number-On-Forehead Communication Complexity of Data Clustering with Sunflowers
F Mendoza-Granada, M Villagra
Anais do IV Encontro de Teoria da Computação, 2019
2019
Hard and Easy Instances of L-Tromino Tilings
JT Akagi, CF Gaona, F Mendoza, MP Saikia, M Villagra
International Workshop on Algorithms and Computation, 82-95, 2019
2019
Multiobjective Optimization Grover Adaptive Search
B Barán, M Villagra
Recent Advances in Computational Optimization, 191-211, 2019
2019
Distributed spectral clustering on the coordinator model
FA Mendoza-Granada, M Villagra
Proceeding Series of the Brazilian Society of Computational and Applied …, 2018
2018
Deterministic Graph Spectral Sparsification
FA Mendoza-Granada, S Mercado, M Villagra
Proceeding Series of the Brazilian Society of Computational and Applied …, 2018
2018
Computational Complexity of Space-Bounded Real Numbers
M Nakanishi, M Villagra
arXiv preprint arXiv:1805.02572, 2018
2018
A Block-Sensitivity Lower Bound for Quantum Testing Hamming Distance
M Villagra
arXiv preprint arXiv:1705.09710, 2017
2017
The State Complexity of Two-Way Quantum Finite Automata (Preliminary Report)(Theoretical Foundations of Computing)
M VILLAGRA, T YAMAKAMI
電子情報通信学会技術研究報告= IEICE technical report: 信学技報 114 (238), 5-8, 2014
2014
The system can't perform the operation now. Try again later.
Articles 1–20