Marcos Villagra

Publication Activity (10 Years)

Years Active: 2006-2022
Publications (10 Years): 22

Top Topics

Formal Languages

Artificial Bee Colony

Multiobjective Optimization

Top Venues

Publications

Sergio Mercado, Marcos Villagra
Bounds on the spectral sparsification of symmetric and off-diagonal nonnegative real matrices. Discret. Math. Algorithms Appl. 14 (2) (2022)
Santiago Arce, Luis Ayala Albertini, Ivan Ríos, Diego P. Pinto-Roa, José Colbes, Marcos Villagra
Reinforcement Learning applied to the Routing and Spectrum Assignment in Elastic Optical Networks. LA-CCI (2022)
Javier T. Akagi, Eduardo A. Canale, Marcos Villagra
Tromino Tilings with Pegs via Flow Networks. LAGOS (2021)
Benjamín Barán, Alejo Carballude, Marcos Villagra
A Multiobjective Approach for Nearest Neighbor Optimization of N-Dimensional Quantum Circuits. SN Comput. Sci. 2 (1) (2021)
Fabricio Mendoza-Granada, Marcos Villagra
A Distributed Algorithm for Spectral Sparsification of Graphs with Applications to Data Clustering. CoRR (2020)
Javier T. Akagi, Eduardo A. Canale, Marcos Villagra
Tromino Tilings with Pegs via Flow Networks. CoRR (2020)
Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra
Hard and easy instances of L-tromino tilings. Theor. Comput. Sci. 815 (2020)
Sergio Mercado, Marcos Villagra
Bounds on the Spectral Sparsification of Symmetric and Off-Diagonal Nonnegative Real Matrices. CoRR (2020)
Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra
Hard and Easy Instances of L-Tromino Tilings. WALCOM (2019)
Benjamín Barán, Marcos Villagra
A Quantum Adiabatic Algorithm for Multiobjective Combinatorial Optimization. Axioms 8 (1) (2019)
Marcos Villagra, Abuzer Yakaryilmaz
Language recognition power and succinctness of affine automata. Nat. Comput. 17 (2) (2018)
Masaki Nakanishi, Marcos Villagra
Computational Complexity of Space-Bounded Real Numbers. CoRR (2018)
Alejandro Díaz-Caro, Marcos Villagra
Classically Time-Controlled Quantum Automata. CoRR (2018)
Alejandro Díaz-Caro, Marcos Villagra
Classically Time-Controlled Quantum Automata. TPNC (2018)
Benjamín Barán, Marcos Villagra
Multiobjective Optimization Grover Adaptive Search. WCO@FedCSIS (2017)
Gerardo G. Fogel, Benjamín Barán, Marcos Villagra
Comparison of two types of Quantum Oracles based on Grover's Adaptative Search Algorithm for Multiobjective Optimization Problems. FedCSIS (2017)
Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Marcos Villagra
Hard and Easy Instances of L-Tromino Tilings. CoRR (2017)
Marcos Villagra
A Block-Sensitivity Lower Bound for Quantum Testing Hamming Distance. CoRR (2017)
Benjamín Barán, Marcos Villagra
Multiobjective Optimization in a Quantum Adiabatic Computer. CLEI Selected Papers (2016)
Marcos Villagra, Abuzer Yakaryilmaz
Language Recognition Power and Succinctness of Affine Automata. UCNC (2016)
Benjamín Barán, Marcos Villagra
Multiobjective Optimization in a Quantum Adiabatic Computer. CoRR (2016)
Marcos Villagra, Abuzer Yakaryilmaz
Language recognition power and succintness of affine automata. CoRR (2016)
Marcos Villagra, Tomoyuki Yamakami
Quantum State Complexity of Formal Languages. DCFS (2015)
Marcos Villagra, Tomoyuki Yamakami
Quantum and Reversible Verification of Proofs Using Constant Memory Space. TPNC (2014)
Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication. IEICE Trans. Inf. Syst. (1) (2013)
Xiaoming Sun, Marcos Villagra
Exponential Quantum-Classical Gaps in Multiparty Nondeterministic Communication Complexity. Electron. Colloquium Comput. Complex. 20 (2013)
Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication. Electron. Colloquium Comput. Complex. 19 (2012)
Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima
Quantum Walks on the Line with Phase Parameters. IEICE Trans. Inf. Syst. (3) (2012)
Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication CoRR (2012)
Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication. TAMC (2012)
Marcos Villagra, Benjamín Barán
A Global Convexity Analysis on the MAX-SAT Domain. BIONETICS (2007)
Carlos Rodríguez, Marcos Villagra, Benjamín Barán
Asynchronous Team Algorithms for Boolean Satisfiability. BIONETICS (2007)
Marcos Villagra, Benjamín Barán
Ant Colony Optimization with Adaptive Fitness Function for Satisfiability Testing. WoLLIC (2007)
Marcos Villagra, Benjamín Barán, Osvaldo Gómez
Global Convexity in the Bi-Criteria Traveling Salesman Problem. IFIP AI (2006)