Torsten Mütze

From MaRDI portal
(Redirected from Person:299828)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Efficient generation of rectangulations via permutation languages2026-04-27Paper
On the central levels problem2026-03-18Paper
Order dimension, grids, and products
Order
2025-12-02Paper
Matchings in hypercubes extend to long cycles
SIAM Journal on Discrete Mathematics
2025-10-10Paper
Flips in colorful triangulations2025-10-07Paper
Traversing combinatorial 0/1-polytopes via optimization2025-08-15Paper
Hamiltonicity of Schrijver graphs and stable Kneser graphs
European Journal of Combinatorics
2025-08-08Paper
Pattern-avoiding binary trees -- generation, counting, and bijections2025-07-24Paper
Flips in colorful triangulations
Journal of Computational Geometry
2025-05-22Paper
Kneser graphs are Hamiltonian (extended abstract)2025-04-15Paper
Kneser graphs are Hamiltonian
Advances in Mathematics
2025-04-11Paper
Graphs that admit a Hamilton path are cup-stackable
Discrete Mathematics
2025-03-06Paper
Matchings in hypercubes extend to long cycles2025-02-28Paper
Combinatorial generation via permutation languages. IV: Elimination trees
ACM Transactions on Algorithms
2025-02-21Paper
On Hamilton cycles in highly symmetric graphs2024-10-31Paper
On orthogonal symmetric chain decompositions
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Combinatorial generation via permutation languages. VI: Binary trees
European Journal of Combinatorics
2024-09-30Paper
On Hamilton cycles in graphs defined by intersecting set systems
Notices of the American Mathematical Society
2024-09-26Paper
Traversing combinatorial 0/1-polytopes via optimization
SIAM Journal on Computing
2024-09-11Paper
The Hamilton compression of highly symmetric graphs2024-08-06Paper
Efficient generation of elimination trees and graph associahedra2024-07-19Paper
All your bases are belong to us: listing all bases of a matroid by greedy exchanges2024-05-16Paper
Zigzagging through acyclic orientations of chordal graphs and hypergraphs2024-05-14Paper
Star transposition gray codes for multiset permutations2024-04-23Paper
A book proof of the middle levels theorem
Combinatorica
2024-04-09Paper
scientific article; zbMATH DE number 7788384 (Why is no real title available?)2024-01-15Paper
On Hamilton cycles in graphs defined by intersecting set systems2023-11-14Paper
Star transposition Gray codes for multiset permutations
Journal of Graph Theory
2023-10-12Paper
Combinatorial Gray codes -- an updated survey
The Electronic Journal of Combinatorics
2023-08-16Paper
Combinatorial Generation via Permutation Languages. V. Acyclic Orientations
SIAM Journal on Discrete Mathematics
2023-08-10Paper
Combinatorial generation via permutation languages. III: Rectangulations
Discrete & Computational Geometry
2023-06-12Paper
Traversing combinatorial 0/1-polytopes via optimization2023-04-17Paper
On the central levels problem
Journal of Combinatorial Theory. Series B
2023-03-23Paper
On flips in planar matchings
Graph-Theoretic Concepts in Computer Science
2022-12-21Paper
Kneser graphs are Hamiltonian2022-12-07Paper
On a combinatorial generation problem of Knuth
SIAM Journal on Computing
2022-05-31Paper
The Hamilton compression of highly symmetric graphs2022-05-17Paper
Combinatorial generation via permutation languages. I: Fundamentals
Transactions of the American Mathematical Society
2022-03-10Paper
Combinatorial generation via permutation languages. I: Fundamentals
Transactions of the American Mathematical Society
2022-03-10Paper
Gray codes and symmetric chains
Journal of Combinatorial Theory. Series B
2022-01-26Paper
Gray codes and symmetric chains
Journal of Combinatorial Theory. Series B
2022-01-26Paper
Combinatorial generation via permutation languages. II. Lattice congruences
Israel Journal of Mathematics
2021-12-01Paper
Sparse Kneser graphs are Hamiltonian
Journal of the London Mathematical Society
2021-08-13Paper
Gray codes and symmetric chains2021-07-28Paper
Combinatorial generation via permutation languages. IV. Elimination trees2021-06-30Paper
Distance-Preserving Graph Contractions2021-06-15Paper
Combinatorial generation via permutation languages
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Flip distances between graph orientations
Algorithmica
2021-02-01Paper
On flips in planar matchings
Discrete Applied Mathematics
2020-12-29Paper
On flips in planar matchings
Discrete Applied Mathematics
2020-12-29Paper
On L-shaped point set embeddings of trees: first non-embeddable examples
Journal of Graph Algorithms and Applications
2020-09-04Paper
Rainbow cycles in flip graphs2020-08-18Paper
A constant-time algorithm for middle levels Gray codes
Algorithmica
2020-04-01Paper
Flip distances between graph orientations
Graph-Theoretic Concepts in Computer Science
2020-02-24Paper
Flip distances between graph orientations
Graph-Theoretic Concepts in Computer Science
2020-02-24Paper
Rainbow cycles in flip graphs
SIAM Journal on Discrete Mathematics
2020-01-09Paper
On the central levels problem
(available as arXiv preprint)
2019-12-03Paper
On orthogonal symmetric chain decompositions
The Electronic Journal of Combinatorics
2019-09-30Paper
On orthogonal symmetric chain decompositions
The Electronic Journal of Combinatorics
2019-09-30Paper
Distance-Preserving Graph Contractions
SIAM Journal on Discrete Mathematics
2019-09-06Paper
Sparse Kneser graphs are Hamiltonian
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
2019-08-22Paper
Sparse Kneser graphs are Hamiltonian
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
2019-08-22Paper
On L-shaped point set embeddings of trees: first non-embeddable examples2019-02-15Paper
On L-shaped point set embeddings of trees: first non-embeddable examples
(available as arXiv preprint)
2019-02-15Paper
A short proof of the middle levels theorem
Discrete Analysis
2019-01-09Paper
On universal partial words
(available as arXiv preprint)
2018-11-30Paper
On universal partial words2018-11-30Paper
Efficient computation of middle levels Gray codes
ACM Transactions on Algorithms
2018-11-13Paper
On orthogonal symmetric chain decompositions
(available as arXiv preprint)
2018-10-23Paper
On L-shaped point set embeddings of trees: first non-embeddable examples
(available as arXiv preprint)
2018-07-29Paper
Bipartite Kneser graphs are Hamiltonian
Combinatorica
2018-07-23Paper
A constant-time algorithm for middle levels Gray codes
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
An algorithmic framework for tool switching problems with multiple objectives
European Journal of Operational Research
2018-05-25Paper
Trimming and gluing Gray codes2018-04-19Paper
Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane2018-02-27Paper
Trimming and gluing Gray codes
Theoretical Computer Science
2018-02-06Paper
Trimming and gluing Gray codes
Theoretical Computer Science
2018-02-06Paper
On universal partial words2018-01-18Paper
A minimum-change version of the Chung-Feller theorem for Dyck paths
Electronic Notes in Discrete Mathematics
2018-01-18Paper
A minimum-change version of the Chung-Feller theorem for Dyck paths
European Journal of Combinatorics
2017-12-21Paper
Coloring random graphs online without creating monochromatic subgraphs2017-09-29Paper
Bipartite Kneser graphs are Hamiltonian
Electronic Notes in Discrete Mathematics
2016-10-14Paper
Scheduling with few changes
European Journal of Operational Research
2016-06-23Paper
Proof of the middle levels conjecture
Proceedings of the London Mathematical Society. Third Series
2016-05-27Paper
Proof of the middle levels conjecture
Proceedings of the London Mathematical Society. Third Series
2016-05-27Paper
Efficient Computation of Middle Levels Gray Codes
Algorithms - ESA 2015
2015-11-19Paper
Coloring random graphs online without creating monochromatic subgraphs
Random Structures & Algorithms
2014-08-07Paper
On globally sparse Ramsey graphs
Discrete Mathematics
2014-01-24Paper
On the path-avoidance vertex-coloring game2013-11-01Paper
On the path-avoidance vertex-coloring game
(available as arXiv preprint)
2013-11-01Paper
Probabilistic One-Player Ramsey Games via Deterministic Two-Player Games
SIAM Journal on Discrete Mathematics
2013-01-04Paper
Construction of 2-factors in the middle layer of the discrete cube
Journal of Combinatorial Theory. Series A
2012-08-24Paper
On the path-avoidance vertex-coloring game
The Electronic Journal of Combinatorics
2011-10-18Paper
Small subgraphs in random graphs and the power of multiple choices
Journal of Combinatorial Theory. Series B
2011-05-19Paper
On antimagic directed graphs
Journal of Graph Theory
2010-11-10Paper
Generalized switch-setting problems
Discrete Mathematics
2007-11-27Paper
Combinatorial generation via permutation languages. VI. Binary trees
(available as arXiv preprint)
N/APaper
Hamiltonicity of Schrijver graphs and stable Kneser graphs
(available as arXiv preprint)
N/APaper
Matchings in hypercubes extend to long cycles
(available as arXiv preprint)
N/APaper
Hamiltonian graphs are cup-stackable
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Torsten Mütze