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. 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. Antes de eso, obtuve 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 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!