Arturo Merino

arturo.jpeg

Soy profesor asistente en el DCC de la Universidad de Chile. Anteriormente, fui profesor asistente en la Universidad de O’Higgins y postdoc en el grupo de Karl Bringmann en la Universidad de Saarland. Realicé mi doctorado en la TU Berlín bajo la supervisión de Torsten Mütze, formando parte del grupo de Optimización Combinatorial y Algoritmos en Grafos.

Intereses de Investigación:
Mi investigación se centra en los fundamentos teóricos de la computación y las matemáticas discretas, con énfasis en el diseño y análisis de algoritmos. La mayor parte de mi trabajo se enfoca en problemas de enumeración y generación, aunque también me interesan problemas de aproximación, teoría de juegos algorítmica, combinatoria, algoritmos finos y computación bajo incertidumbre. Me interesan especialmente los paradigmas unificadores, en especial cuando usan ideas de la geometría discreta.

Contacto: [inicial nombre][apellido]@dcc.uchile.cl

Dirección: oficina N313, Beauchef 851, Santiago.

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
    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