Arturo Merino

arturo.jpeg

Actualmente soy un profesor asistente en la Universidad de O’Higgins. Antes de eso, fui un postdoc en el grupo de Karl Bringmann en la Universidad de Saarland. Realicé mi doctorado en la Universidad Técnica de Berlín, donde mi profesor guía fue Torsten Mütze y formé parte del grupo de optimización combinatorial y algorítmos en grafos. Obtuve también un máster en matemáticas aplicadas en la Universidad de Chile bajo la supervisión de José Soto.

Intereses de investigación: Estoy interesado en el diseño y análisis de algoritmos y, en términos más generales, en las matemáticas discretas. Últimamente, me he enfocado en el diseño de algoritmos de enumeración/generación; es decir, algoritmos que computan todas las soluciones a un problema computacional, en vez de solo una. Más específicamente, he estado interesado en algoritmos de generación que utilizan operaciones locales (conocidos como códigos combinatoriales de Gray) y sus interacciones con la combinatoria, geometría discreta, simetría y el álgebra.

Selected publications

  1. Traversing Combinatorial 0/1-Polytopes via Optimization
    Arturo Merino, and Torsten Mütze
    In Proc. 64th IEEE Symposium on Foundations of Computer Science, 2023
  2. Kneser Graphs are Hamiltonian
    Arturo Merino, Torsten Mütze, and  Namrata
    In Proc. 55th ACM Symposium on Theory of Computing, 2023
  3. Zigzagging Through Acyclic Orientations of Graphs and Hypergraphs
    Jean CardinalHung P. Hoang, Arturo Merino, and Torsten Mütze
    In Proc. 34th SIAM Symposium on Discrete Algorithms, 2023
  4. The Hamilton Compression of Highly Symmetric Graphs
    Petr Gregor, Arturo Merino, and Torsten Mütze
    In Proc. 47th Mathematical Foundations of Computer Science, 2022
    ⭐ Best paper award!!