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.
11 Sep 2026 ¡Sven Jäger nos visitó!
27 Jul 2026 ¡Visité a Christoph Hertrich en la UTN!

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