2021

Aichholzer, Oswin, Cardinal, Jean, Huynh, Tony, Knauer, Kolja, Mutze, Torsten, Steiner, Raphael and Vogtenhuber, Birgit (2021) Flip distances between graph orientations. Algorithmica, 83 . pp. 116-143. doi:10.1007/s00453-020-00751-1

Merino, Arturo, Micka, Ondrej and Mutze, Torsten (2021) On a combinatorial generation problem of Knuth. In: 32nd Annual ACM-SIAM Symposium on Discrete Algorithms, Virtual Conference, 10-13 Jan 2021. Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN 9781611976465. doi:10.1137/1.9781611976465.46

2020

Mutze, Torsten, Nummenpalo, Jerri and Walczak, Bartosz (2020) Sparse Kneser graphs are Hamiltonian. Journal of the London Mathematical Society . doi:10.1112/jlms.12406 (In Press)

Milich, Marcel, Mutze, Torsten and Pergel, Martin (2020) On flips in planar matchings. Discrete Applied Mathematics . doi:10.1016/j.dam.2020.10.018 (In Press)

Mutze, Torsten and Scheucher, Manfred (2020) On L-shaped point set embeddings of trees : first non-embeddable examples. Journal of Graph Algorithms and Applications, 24 (3). pp. 343-369. doi:10.7155/jgaa.00537

Gregor, Petr, Micka, Ondrej and Mutze, Torsten (2020) On the central levels problem. In: 47th International Colloquium on Automata, Languages, and Programming, Saarbrücken, 8-11 Jul 2020. Published in: Proceedings of ICALP 2020, 168 60:1-60:17. ISBN 9783959771382. ISSN 1868-8969. (In Press)

Mutze, Torsten and Nummenpalo, Jerri (2020) A constant-time algorithm for middle levels Gray codes. Algorithmica, 82 . pp. 1239-1258. doi:10.1007/s00453-019-00640-2

Felsner, Stefan, Kleist, Linda, Mutze, Torsten and Sering, Leon (2020) Rainbow cycles in flip graphs. SIAM Journal on Discrete Mathematics, 34 (1). pp. 1-39. doi:10.1137/18M1216456

Hartung, Elizabeth, Hoang, Hung, Mutze, Torsten and Williams, Aaron (2020) Combinatorial generation via permutation languages. In: 31st Annual ACM-SIAM Symposium on Discrete Algorithms, Salt Lake City, United States, 5-8 Jan 2020. Published in: SODA '20: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms pp. 1214-1225. doi:10.5555/3381089.3381163

Elizabeth, Hartung, Hoang, Hung P., Mutze, Torsten and Williams, Aaron (2020) Combinatorial generation via permutation languages. I. Fundamentals. Transactions of the American Mathematical Society . doi:10.1090/tran/8199 (In Press)

Hoang, Hung P. and Mutze, Torsten (2020) Combinatorial generation via permutation languages. II. Lattice congruences. Israel Journal of Mathematics . (In Press)

2018

Gregor, Petr, Jager, Sven, Mutze, Torsten, Sawada, Joe and Wille, Kaja (2018) Gray codes and symmetric chains. In: 45th International Colloquium on Automata, Languages, and Programming (ICALP), Prague, 9-13 Jul 2018. Published in: Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP), 107 66:1-66:14. ISBN 9783959770767. ISSN 1868-8969.

Mutze, Torsten and Nummenpalo, Jerri (2018) Efficient computation of middle levels Gray codes. ACM Transactions on Algorithms, 14 (2). 15. doi:10.1145/3170443

Mutze, Torsten, Nummenpalo, Jerri and Walczak, Bartosz (2018) Sparse Kneser graphs are Hamiltonian. In: 50th Annual ACM Symposium on the Theory of Computing (STOC), Los Angeles, 25-29 Jun 2018. Published in: Proceedings of the 50th Annual ACM Symposium on the Theory of Computing (STOC) pp. 912-919. ISBN 9781450355599. doi:10.1145/3188745.3188834

Gregor, Petr, Mutze, Torsten and Nummenpalo, Jerri (2018) A short proof of the middle levels theorem. Discrete Analysis (Paper No. 8). pp. 1-12. doi:10.19086/da.3659

2017

Mutze, Torsten and Su, Pascal (2017) Bipartite Kneser graphs are Hamiltonian. Combinatorica, 37 (6). pp. 1207-1219. doi:10.1007/s00493-016-3434-6

Mutze, Torsten and Nummenpalo, Jerri (2017) A constant-time algorithm for middle levels Gray codes. In: 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), Barcelona, Spain, 16-19 Jan 2017. Published in: Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017) pp. 2238-2253. ISBN 9781611974782. doi:10.1137/1.9781611974782.147

2016

Mutze, Torsten (2016) Proof of the middle levels conjecture. Proceedings of the London Mathematical Society, 112 (4). pp. 677-713. doi:10.1112/plms/pdw004