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

27 Jul 2026 ¡Visité a Christoph Hertrich en la UTN!
20 Jul 2026 Nuevo preprint: “Faster and simpler traversal of 0/1-polytopes” con Jiří Fink, Petr Hladík, Ondřej Mička y Torsten Mütze!
20 Jul 2026 ¡Visité a Hung Hoang en la TU Wien!
13 Jul 2026 Participé en el 19.º Workshop Emléktábla sobre teoría de matroides.

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