Samuel C. Gutekunst

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!

Publication	Date of Publication	Type
The two-stripe symmetric circulant TSP is in P Mathematical Programming. Series A. Series B	2026-01-16	Paper
Circulant TSP: vertices of the edge-length polytope and superpolynomial lower bounds Discrete Applied Mathematics	2025-09-16	Paper
Circulant TSP special cases: easily-solvable cases and improved approximations Operations Research Letters	2025-05-03	Paper
The Circlet Inequalities: A New, Circulant-Based, Facet-Defining Inequality for the TSP Mathematics of Operations Research	2024-02-23	Paper
The two-stripe symmetric circulant TSP is in P (available as arXiv preprint)	2022-08-16	Paper
Semidefinite programming relaxations of the traveling salesman problem and their integrality gaps Mathematics of Operations Research	2022-05-17	Paper
Root cones and the resonance arrangement The Electronic Journal of Combinatorics	2021-01-29	Paper
Mathematics of Nested Districts: The Case of Alaska	2020-05-26	Paper
Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP Operations Research Letters	2020-05-26	Paper
Characterizing the integrality gap of the subtour LP for the circulant traveling salesman problem SIAM Journal on Discrete Mathematics	2019-12-18	Paper
Subtour Elimination Constraints Imply a Matrix-Tree Theorem SDP Constraint for the TSP (available as arXiv preprint)	2019-07-26	Paper
The unbounded integrality gap of a semidefinite relaxation of the traveling salesman problem SIAM Journal on Optimization	2018-08-03	Paper
Logarithmic representability of integers as \(k\)-sums Integers	2016-10-27	Paper
Logarithmic representability of integers as \(k\)-sums Integers	2016-10-27	Paper
Permutation patterns in Latin squares The Australasian Journal of Combinatorics	2014-08-15	Paper
Permutation patterns in Latin squares The Australasian Journal of Combinatorics	2014-08-15	Paper

Research outcomes over time

This page was built for person: Samuel C. Gutekunst