Publicaciones

Publicaciones en orden cronológico inverso.

2025

  1. Computing Diverse and Nice Triangulations
    Waldo Gálvez, Mayank Goswami, Arturo Merino, Gi Beom Park, y Meng-Tsung Tsai
    arXiv preprint, 2025
  2. Minimum Maximal Matchings in Permutahedra
    Sofia Brenner, Jiři Fink, Hung P. Hoang, Arturo Merino, y Vincent Pilaud
    arXiv preprint, 2025
  3. An Easier to Trust Demi-God Number for the Rubik’s Cube
    Arturo Merino y Bernardo Subercaseaux
    arXiv preprint, 2025
  4. A Dynamic Programming Framework for Generating Approximately Diverse and Optimal Solutions
    Waldo Gálvez, Mayank Goswami, Arturo Merino, Gi Beom Park, Meng-Tsung Tsai, y Victor Verdugo
    arXiv preprint, 2025
  5. DM
    Graphs that Admit a Hamiltonian Path are Cup-Stackable
    Discrete Mathematics, 2025
  6. Adv
    Kneser Graphs are Hamiltonian
    Arturo Merino, Torsten Mütze, y Namrata
    Advances in Mathematics, 2025

2024

  1. Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds
    arXiv preprint, 2024
  2. Impartial Selection under Combinatorial Constraints
    Javier Cembrano, Max Klimm, y Arturo Merino
    In Proc. 20th Workshop on Internet and Network Economics, 2024
  3. Generating All Invertible Matrices by Row Operations
    In Proc. 35th International Symposium on Algorithms and Computation, 2024
  4. On the Hardness of Gray Code Problems for Combinatorial Objects
    Arturo Merino, Namrata, y Aaron Williams
    In Proc. 18th Workshop on Algorithms and Computation, 2024
  5. Traversing Combinatorial 0/1-Polytopes via Optimization
    Arturo Merino y Torsten Mütze
    SIAM Journal on Computing, 2024
  6. Combinatorial Generation via Permutation Languages. IV. Elimination trees
    Jean Cardinal, Arturo Merino, y Torsten Mütze
    ACM Transactions on Algorithms, 2024
  7. On the Two-Dimensional Knapsack Problem for Convex Polygons
    Arturo Merino y Andreas Wiese
    ACM Transactions on Algorithms, 2024

2023

  1. Traversing Combinatorial 0/1-Polytopes via Optimization
    Arturo Merino y Torsten Mütze
    In Proc. 64th IEEE Symposium on Foundations of Computer Science, 2023
  2. Kneser Graphs are Hamiltonian
    Arturo Merino, Torsten Mütze, y Namrata
    In Proc. 55th ACM Symposium on Theory of Computing, 2023
  3. Zigzagging Through Acyclic Orientations of Graphs and Hypergraphs
    In Proc. 34th SIAM Symposium on Discrete Algorithms, 2023
  4. Combinatorial Generation via Permutation Languages. V. Acyclic orientations
    SIAM Journal on Discrete Mathematics, 2023
  5. The Hamilton Compression of Highly Symmetric Graphs
    Petr Gregor, Arturo Merino, y Torsten Mütze
    Annals of Combinatorics, 2023
  6. JGT
    Star Transposition Gray Codes for Multiset Permutations
    Petr Gregor, Arturo Merino, y Torsten Mütze
    Journal of Graph Theory, 2023

2022

  1. The Hamilton Compression of Highly Symmetric Graphs
    Petr Gregor, Arturo Merino, y Torsten Mütze
    In Proc. 47th Mathematical Foundations of Computer Science, 2022
  2. All Your Base(s) Are Belong to Us: Listing All Bases of a Matroid by Greedy Exchanges
    Arturo Merino, Torsten Mütze, y Aaron Williams
    In Proc. 11th International Conference on Fun with Algorithms, 2022
  3. Star Transposition Gray Codes for Multiset Permutations
    Petr Gregor, Arturo Merino, y Torsten Mütze
    In Proc. 39th Symposium on Theoretical Aspects of Computer Science, 2022
  4. Efficient Generation of Elimination Trees and Graph Associahedra
    Jean Cardinal, Arturo Merino, y Torsten Mütze
    In Proc. 33rd SIAM Symposium on Discrete Algorithms, 2022
  5. DCG
    Combinatorial Generation via Permutation Languages. III. Rectangulations
    Arturo Merino y Torsten Mütze
    Discrete & Computational Geometry, 2022
  6. On a Combinatorial Generation Problem of Knuth
    Arturo Merino, Ondřej Mička, y Torsten Mütze
    SIAM Journal on Computing, 2022

2021

  1. Efficient Generation of Rectangulations via Permutation Languages
    Arturo Merino y Torsten Mütze
    In Proc. 37th Symposium on Computational Geometry, 2021
  2. On a Combinatorial Generation Problem of Knuth
    Arturo Merino, Ondřej Mička, y Torsten Mütze
    In Proc. 32nd SIAM Symposium on Discrete Algorithms, 2021

2020

  1. On the Two-Dimensional Knapsack Problem for Convex Polygons
    Arturo Merino y Andreas Wiese
    In Proc. 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

  1. The Minimum Cost Query Problem on Matroids with Uncertainty Areas
    Arturo Merino y José A. Soto
    In Proc. 46th International Colloquium on Automata, Languages, and Programming, 2019