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: [inicial del nombre][apellido]@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

Por venir Estoy coorganizando la versión 2026 del Workshop on Optimization and Algorithms (WOA)! Se realizará del 9 al 11 de diciembre de 2026 en la Universidad de Concepción. Pronto habrá más información sobre el programa y las inscripciones.
Por venir ¡Estoy coorganizando la XXII Escuela de Verano en Matemáticas Discretas! Tenemos tres excelentes charlistas: Nicole Megow, Deborah Oliveros e Ioan Todinca. Para más información, consulta el sitio web o el afiche.
01 Oct 2026 Nuestro paper “Faster and simpler traversal of 0/1-polytopes” con Jiří Fink, Petr Hladík, Ondřej Mička y Torsten Mütze fue aceptado en SOSA 2027! 🎉
30 Sep 2026 Nuestro paper “The Power of Sampling for Finding Far-Apart Bases in Matroids” con Mayank Goswami, Vasilis Livanos, Pasin Manurangsi, GiBeom Park y Adarsh Srinivasan fue aceptado en SODA 2027! 🎉

Publicaciones seleccionadas

  1. Listing Faces of Polytopes
    In Proc. 37th SIAM Symposium on Discrete Algorithms, 2026
  2. Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
    In Proc. 53rd EATCS International Colloquium on Automata, Languages, and Programming, 2026
  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