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.

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

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

Noticias

15 Dic 2025 Dí una charla sobre nuestro paper “Listing Faces of Polytopes” en el Workshop on Optimization and Algorithms
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! 🎉

Publicaciones seleccionadas

  1. Listing Faces of Polytopes
    Nastaran Behrooznia, Sofia Brenner, Arturo Merino, Torsten Mütze, Christian Rieck, y Francesco Verciani
    In Proc. 37th SIAM Symposium on Discrete Algorithms, 2026
  2. Computing Diverse and Nice Triangulations
    Waldo Gálvez, Mayank Goswami, Arturo Merino, Gi Beom Park, y Meng-Tsung Tsai
    In Proc. 25th Intenational Symposium on Fundamentals of Computation Theory, 2025
  3. Traversing Combinatorial 0/1-Polytopes via Optimization
    Arturo Merino y Torsten Mütze
    In Proc. 64th IEEE Symposium on Foundations of Computer Science, 2023
  4. Kneser Graphs are Hamiltonian
    Arturo Merino, Torsten Mütze, y Namrata
    In Proc. 55th ACM Symposium on Theory of Computing, 2023
  5. The Hamilton Compression of Highly Symmetric Graphs
    Petr Gregor, Arturo Merino, y Torsten Mütze
    In Proc. 47th Mathematical Foundations of Computer Science, 2022