Arturo Merino

merino.jpg

Office 425

Saarland Informatics Campus E1.3

66123 Saarbrücken, Germany

Actualmente soy un postdoc en el grupo de Karl Bringmann en la Universidad de Saarland. Realizé mi doctorado en la Universidad Técnica de Berlín, donde mi profesor guía fue Torsten Mütze y fui parte del grupo de optimización combinatorial y algorítmos en grafos. Antes de eso, hice un magí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 de algoritmos y, en términos más generales, las matemáticas discretas. Últimamente, me he enfocado en el diseño de algoritmos de enumeración/generación; esto es, algoritmos que computan todas las soluciones a un problema computacional, en vez de sólo una. Más específicamente, he estado interesado en algoritmos de generación que utilizan operaciones locales (llamados códigos combinatoriales de Gray) y sus interacciónes 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 the 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 ACM-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 International Symposium on Mathematical Foundations of Computer Science, 2022
    ⭐ Best paper award!