Samuel C. Gutekunst

Available identifiers

zbMath Open gutekunst.samuel-cMaRDI QIDQ2164711

List of research outcomes

Publication	Date of Publication	Type
The Circlet Inequalities: A New, Circulant-Based, Facet-Defining Inequality for the TSP	2024-02-23	Paper
The two-stripe symmetric circulant TSP is in P	2022-08-16	Paper
Semidefinite programming relaxations of the traveling salesman problem and their integrality gaps	2022-05-17	Paper
Root cones and the resonance arrangement	2021-01-29	Paper
Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP	2020-05-26	Paper
Mathematics of Nested Districts: The Case of Alaska	2020-05-26	Paper
Characterizing the integrality gap of the subtour LP for the circulant traveling salesman problem	2019-12-18	Paper
Subtour Elimination Constraints Imply a Matrix-Tree Theorem SDP Constraint for the TSP	2019-07-26	Paper
The unbounded integrality gap of a semidefinite relaxation of the traveling salesman problem	2018-08-03	Paper
Logarithmic representability of integers as \(k\)-sums	2016-10-27	Paper
Permutation patterns in Latin squares	2014-08-15	Paper

Research outcomes over time

This page was built for person: Samuel C. Gutekunst