| Publication | Date of Publication | Type |
|---|
The k-Opt algorithm for the Traveling Salesman Problem has exponential running time for k \ge 5
(available as arXiv preprint) | N/A | Paper |
Generating all invertible matrices by row operations
(available as arXiv preprint) | N/A | Paper |
| Flipping odd matchings in geometric and combinatorial settings | 2026-09-21 | Paper |
| Signotopes with few plus signs | 2026-08-11 | Paper |
Minimum maximal matchings in permutahedra
The Electronic Journal of Combinatorics | 2026-08-03 | Paper |
| A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem | 2026-07-13 | Paper |
| Generating all invertible matrices by row operations | 2026-06-08 | Paper |
| A subexponential algorithm for ARRIVAL | 2026-05-12 | Paper |
| The k-Opt algorithm for the traveling salesman problem has exponential running time for k 5 | 2026-01-14 | Paper |
Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
(available as arXiv preprint) | 2026-01-01 | Paper |
On the PLS-Completeness of k-Opt Local Search for the Traveling Salesman Problem
(available as arXiv preprint) | 2026-01-01 | Paper |
Exponential Local Search in Bounded-Occurrence MAX-CSP
(available as arXiv preprint) | 2026-01-01 | Paper |
Closing All-Exp Gaps in Local Search for the Traveling Salesman Problem and Maximum Constraint Assignment
(available as arXiv preprint) | 2026-01-01 | Paper |
Generating all invertible matrices by row operations
Discrete Mathematics | 2025-12-15 | Paper |
Drawings of complete multipartite graphs up to triangle flips
Journal of Computational Geometry | 2025-04-23 | Paper |
Minimum maximal matchings in permutahedra
(available as arXiv preprint) | 2025-01-01 | Paper |
Flipping odd matchings in geometric and combinatorial settings
(available as arXiv preprint) | 2025-01-01 | Paper |
| Drawings of complete multipartite graphs up to triangle flips | 2024-10-16 | Paper |
Conflict-free coloring: graphs of bounded clique-width and intersection graphs
Algorithmica | 2024-08-02 | Paper |
| Zigzagging through acyclic orientations of chordal graphs and hypergraphs | 2024-05-14 | Paper |
Signotopes with few plus signs
(available as arXiv preprint) | 2024-01-01 | Paper |
Assistance and interdiction problems on interval graphs
Discrete Applied Mathematics | 2023-09-14 | Paper |
Combinatorial Generation via Permutation Languages. V. Acyclic Orientations
SIAM Journal on Discrete Mathematics | 2023-08-10 | Paper |
On approximating the rank of graph divisors
Discrete Mathematics | 2023-06-12 | Paper |
Combinatorial generation via permutation languages. I: Fundamentals
Transactions of the American Mathematical Society | 2022-03-10 | Paper |
Combinatorial generation via permutation languages. I: Fundamentals
Transactions of the American Mathematical Society | 2022-03-10 | Paper |
Combinatorial generation via permutation languages. II. Lattice congruences
Israel Journal of Mathematics | 2021-12-01 | Paper |
Combinatorial generation via permutation languages
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
