22
Arturo Merino ● Profesor Asistente

Ph.D. in Mathematics, Technische Universität Berlin, Alemania.
Ingeniero Civil Matemático, Universidad de Chile.
Descripción
Arturo Merino es Ingeniero Civil Matemático de la Universidad de Chile y Doctor en Matemáticas de la Technische Universität Berlin en Alemania. Luego de graduarse, realizó un postdoctorado en la Universidad de Saarland y en el Instituto Max Planck de Informática. Actualmente, es profesor asistente en la Universidad de O’Higgins.
Su investigación se centra en el diseño y análisis de algoritmos y, en términos más generales, en matemáticas discretas. Sus principales áreas de interés incluyen los algoritmos de enumeración, la optimización bajo incertidumbre y los problemas algorítmicos con características geométricas o combinatoriales. En particular, Arturo ha trabajado investigando interacciones entre el diseño de algoritmos y la combinatoria, la optimización, la geometría discreta, la simetría y el álgebra.
1
- REVISTA Proc. 35th International Symposium on Algorithms and Computation
- 2024
Generating All Invertible Matrices by Row Operations
• Petr Gregor • Hung P. Hoang • Arturo Ignacio Merino Figueroa • Ondrej Micka
- REVISTA Lecture Notes in Computer Science
- 2024
On the Hardness of Gray Code Problems for Combinatorial Objects
• Arturo Ignacio Merino Figueroa • Namrata • Aaron Williams
- REVISTA SIAM Journal on Computing
- 2024
Traversing Combinatorial 0/1-Polytopes via Optimization
• Arturo Ignacio Merino Figueroa • Torsten Mütze
- REVISTA ACM Transactions on Algorithms
- 2024
Combinatorial Generation via Permutation Languages. IV. Elimination Trees
• Jean Cardinal • Arturo Ignacio Merino Figueroa • Torsten Mütze
- REVISTA Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications
- 2023
Kneser graphs are Hamiltonian
• Arturo Ignacio Merino Figueroa • Torsten Mütze • Namrata
- REVISTA Journal of Graph Theory
- 2023
Star transposition Gray codes for multiset permutations
• Petr Gregor • Arturo Ignacio Merino Figueroa • Torsten Mütze
- REVISTA 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS)
- 2023
Traversing combinatorial 0/1-polytopes via optimization
• Arturo Ignacio Merino Figueroa • Torsten Mütze
- REVISTA Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
- 2023
Zigzagging through acyclic orientations of chordal graphs and hypergraphs
• Jean Cardinal • Hung P. Hoang • Arturo Ignacio Merino Figueroa • Torsten Mütze
- REVISTA SIAM Journal on Discrete Mathematics
- 2023
Combinatorial Generation via Permutation Languages. V. Acyclic Orientations
• Jean Cardinal • Hung P. Hoang • Arturo Ignacio Merino Figueroa • Ond?ej Mi?ka • Torsten Mütze
- REVISTA Proceedings of the 55th Annual ACM Symposium on Theory of Computing
- 2023
Kneser Graphs Are Hamiltonian
• Arturo Ignacio Merino Figueroa • Torsten Mütze • Namrata
- REVISTA Proc. 11th International Conference on Fun with Algorithms
- 2022
All Your Base(s) Are Belong to Us: Listing All Bases of a Matroid by Greedy Exchanges
• Arturo Ignacio Merino Figueroa • Torsten Mütze • Aaron Williams
- REVISTA Proc. 47th Mathematical Foundations of Computer Science
- 2022
The Hamilton Compression of Highly Symmetric Graphs
• Petr Gregor • Arturo Ignacio Merino Figueroa • Torsten Mütze
- REVISTA Proc. 39th Symposium on Theoretical Aspects of Computer Science
- 2022
Star Transposition Gray Codes for Multiset Permutations
• Petr Gregor • Arturo Ignacio Merino Figueroa • Torsten Mütze
- REVISTA Discrete & Computational Geometry
- 2022
Combinatorial Generation via Permutation Languages. III. Rectangulations
• Arturo Ignacio Merino Figueroa • Torsten Mütze
- REVISTA Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
- 2022
Efficient generation of elimination trees and graph associahedra
• Jean Cardinal • Arturo Ignacio Merino Figueroa • Torsten Mütze
- REVISTA SIAM Journal on Computing
- 2022
On a Combinatorial Generation Problem of Knuth
• Arturo Ignacio Merino Figueroa • Ond?ej Mi?ka • Torsten Mütze
- REVISTA Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)
- 2021
On a combinatorial generation problem of Knuth
• Arturo Ignacio Merino Figueroa • Ond?ej Mi?ka • Torsten Mütze
- REVISTA Proc. 37th Symposium on Computational Geometry
- 2021
Efficient Generation of Rectangulations via Permutation Languages
• Arturo Ignacio Merino Figueroa • Torsten Mütze
- REVISTA Proc. 47th International Colloquium on Automata, Languages, and Programming
- 2020
On the Two-Dimensional Knapsack Problem for Convex Polygons
• Arturo Ignacio Merino Figueroa • Andreas Wiese
- REVISTA Proc. 46th International Colloquium on Automata, Languages, and Programming
- 2019
The Minimum Cost Query Problem on Matroids with Uncertainty Areas
• Arturo Ignacio Merino Figueroa • José A. Soto
- FONDECYT Regular n°1231930
- Abril 2025 - Marzo 2028