Samuel C. Gutekunst

23 papers B 1Misc 1Journal 20Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
The two-stripe symmetric circulant TSP is in P.
Math. Program.
Samuel C. Gutekunst, Billy Jin, David P. Williamson
2025 J jnl
Circulant TSP: Vertices of the Edge-Length Polytope and Superpolynomial Lower Bounds.
CoRR
Samuel C. Gutekunst
2025 J jnl
Circulant TSP: Vertices of the edge-length polytope and superpolynomial lower bounds.
Discret. Appl. Math.
Samuel C. Gutekunst
2024 J jnl
Circulant TSP special cases: Easily-solvable cases and improved approximations.
Oper. Res. Lett.
Austin Beal, Yacine Bouabida, Samuel C. Gutekunst, Asta Rustad
2024 Misc conf
Scorigami: Simulating the Distribution and Assessing the Rarity of National Football League Scores.
WSC
Liam Moyer, Jameson Railey, Andrew Daw, Samuel C. Gutekunst
2023 — conf
GILP: An Interactive Tool for Visualizing the Simplex Algorithm.
SIGCSE (1)
Henry W. Robbins, Samuel C. Gutekunst, David B. Shmoys, David P. Williamson
2023 J jnl
The Circlet Inequalities: A New, Circulant-Based, Facet-Defining Inequality for the TSP.
Math. Oper. Res.
Samuel C. Gutekunst, David P. Williamson
2022 J jnl
GILP: An Interactive Tool for Visualizing the Simplex Algorithm.
CoRR
Henry W. Robbins, Samuel C. Gutekunst, Frans Schalekamp, David B. Shmoys, David P. Williamson
2022 J jnl
Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps.
Math. Oper. Res.
Samuel C. Gutekunst, David P. Williamson
2022 B conf
The Two-Stripe Symmetric Circulant TSP is in P.
IPCO
Samuel C. Gutekunst, Billy Jin, David P. Williamson
2022 J jnl
The Two-Stripe Symmetric Circulant TSP is in P.
CoRR
Samuel C. Gutekunst, Billy Jin, David P. Williamson
2021 J jnl
Root Cones and the Resonance Arrangement.
Electron. J. Comb.
Samuel C. Gutekunst, Karola Mészáros, T. Kyle Petersen
2020 J jnl
Mathematics of Nested Districts: The Case of Alaska.
CoRR
Sophia Caldera, Daryl R. DeFord, Moon Duchin, Samuel C. Gutekunst, Cara Nix
2020 J jnl
Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP.
Oper. Res. Lett.
Samuel C. Gutekunst, David P. Williamson
2020 J jnl
The Circlet Inequalities: A New, Circulant-Based Facet-Defining Inequality for the TSP.
CoRR
Samuel C. Gutekunst, David P. Williamson
2019 J jnl
Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem.
CoRR
Samuel C. Gutekunst, David P. Williamson
2019 J jnl
Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem.
SIAM J. Discret. Math.
Samuel C. Gutekunst, David P. Williamson
2019 J jnl
Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps.
CoRR
Samuel C. Gutekunst, David P. Williamson
2019 J jnl
Subtour Elimination Constraints Imply a Matrix-Tree Theorem SDP Constraint for the TSP.
CoRR
Samuel C. Gutekunst, David P. Williamson
2018 J jnl
The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem.
SIAM J. Optim.
Samuel C. Gutekunst, David P. Williamson
2017 J jnl
The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem.
CoRR
Samuel C. Gutekunst, David P. Williamson
2015 J jnl
Logarithmic Representability of Integers as k-Sums.
Integers
Anant P. Godbole, Samuel C. Gutekunst, Vince Lyzinski, Yan Zhuang
2014 J jnl
Permutation patterns in Latin squares.
Australas. J Comb.
Michael J. Earnest, Samuel C. Gutekunst