Publications

Publications in reverse chronological order.

2026

  1. DM
    Generating All Invertible Matrices by Row Operations
    Discrete Mathematics, 2026
  2. Traversing Regions of Supersolvable Hyperplane Arrangements and Their Lattice Quotients
    In Proc. 37th SIAM Symposium on Discrete Algorithms, 2026
  3. Listing Faces of Polytopes
    In Proc. 37th SIAM Symposium on Discrete Algorithms, 2026

2025

  1. Adv
    Kneser Graphs are Hamiltonian
    Arturo Merino, Torsten Mütze, and Namrata
    Advances in Mathematics, 2025
  2. DM
    Graphs that Admit a Hamiltonian Path are Cup-Stackable
    Discrete Mathematics, 2025
  3. Computing Diverse and Nice Triangulations
    Waldo Gálvez, Mayank Goswami, Arturo Merino, Gi Beom Park, and Meng-Tsung Tsai
    In Proc. 25th Intenational Symposium on Fundamentals of Computation Theory, 2025
  4. Minimum Maximal Matchings in Permutahedra
    arXiv preprint, 2025
  5. An Easier to Trust Demi-God Number for the Rubik’s Cube
    Arturo Merino and Bernardo Subercaseaux
    arXiv preprint, 2025
  6. A Dynamic Programming Framework for Generating Approximately Diverse and Optimal Solutions
    Waldo Gálvez, Mayank Goswami, Arturo Merino, Gi Beom Park, Meng-Tsung Tsai, and Victor Verdugo
    arXiv preprint, 2025

2024

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

2023

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

2022

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

2021

  1. Efficient Generation of Rectangulations via Permutation Languages
    Arturo Merino and 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, and 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 and 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 and José A. Soto
    In Proc. 46th International Colloquium on Automata, Languages, and Programming, 2019