Arturo Merino

arturo.jpeg

Soy profesor asistente en el DCC de la Universidad de Chile. Antes fui profesor asistente en la Universidad de O’Higgins e investigador postdoctoral en el grupo de Karl Bringmann en la Universidad de Saarland. Obtuve mi doctorado en la TU Berlin, donde fui asesorado por Torsten Mütze dentro del grupo de Combinatorial Optimization and Graph Algorithms.

Intereses de investigación:
Mi investigación se centra en los fundamentos teóricos de la computación y las matemáticas discretas, con un enfoque en 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: [dominio de segundo nivel de este sitio web]@dcc.uchile.cl

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

Si eres estudiante y te interesan los temas en los que trabajo, los fundamentos teóricos de la computación o las matemáticas discretas, no dudes en escribirme.

Noticias

20 Abr 2026 Nuestro paper “Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules” fue aceptado en ICALP 2026! 🎉
17 Abr 2026 Del 22 al 24 de abril de 2026, junto a Nicolás Sanhueza, estaremos organizando la sesión de Matemáticas Discretas, Algoritmos y Combinatoria en la JMZS 2026. Tendremos un excelente grupo de expositoras y expositores; pueden revisar el programa aquí.
13 Abr 2026 Nuestro paper “Minimum Maximal Matchings in Permutahedra” fue aceptado en Discrete Mathematics! 🎉
26 Mar 2026 Nuestro paper “Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds” fue aceptado en IWOCA 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 International 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