Arturo Merino

arturo.jpeg

Soy profesor asistente en el Instituto de Ingeniería de la Universidad de O’Higgins. Antes de eso, hice un postdoctorado en el grupo de Karl Bringmann en la Universidad de Saarland. Realicé mi doctorado en la TU Berlín, bajo la dirección de Torsten Mütze y formé parte del grupo de Optimización Combinatoria y Algoritmos de Grafos. También hice una magíster en matemáticas aplicadas en la Universidad de Chile bajo la guía de José Soto.

Intereses de Investigación: Me interesa el diseño de algoritmos y, en términos generales, los aspectos teorícos de la computación y las matemáticas discretas. Últimamente, me he enfocado en el diseño de algoritmos de enumeración/generación; es decir, algoritmos que generan todas las soluciones a un problema computacional, en lugar de solo una. Más específicamente, me he interesado en algoritmos de generación que realizan operaciones locales (también conocidos como códigos Gray combinatoriales) y su interacción con la combinatoria, la geometría discreta, la simetría y el álgebra.

Mi bibliografía completa se puede encontrar en: DBLP, Google Scholar y arXiv.

Contacto: [nombre].[apellido]@uoh.cl

Dirección: oficina 519 del Edificio B en la Universidad de O’Higgins, Rancagua, Chile.

Noticias

22 Oct 2025 Nuestro paper “Generating all invertible matrices by row operations” fue aceptado en Discrete Mathematics! 🎉
03 Oct 2025 Nuestro paper “Traversing regions of supersolvable hyperplane arrangements and their lattice quotients” fue aceptado en SODA 2026! 🎉
03 Oct 2025 Nuestro paper “Listing faces of polytopes” fue aceptado en SODA 2026! 🎉

Publicaciones seleccionadas

  1. Traversing Combinatorial 0/1-Polytopes via Optimization
    Arturo Merino y Torsten Mütze
    In Proc. 64th IEEE Symposium on Foundations of Computer Science, 2023
  2. Kneser Graphs are Hamiltonian
    Arturo Merino, Torsten Mütze, y Namrata
    In Proc. 55th ACM Symposium on Theory of Computing, 2023
  3. Zigzagging Through Acyclic Orientations of Graphs and Hypergraphs
    In Proc. 34th SIAM Symposium on Discrete Algorithms, 2023
  4. The Hamilton Compression of Highly Symmetric Graphs
    Petr Gregor, Arturo Merino, y Torsten Mütze
    In Proc. 47th Mathematical Foundations of Computer Science, 2022