Skip to content

Author

Jack Spalding-Jamieson

We have 2 of 17 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

Improved Approximation and Hardness Bounds for $\beta$-TSP

The traveling salesman problem (TSP) asks for a minimum-length Hamiltonian cycle in a complete weighted graph. Its approximability depends on the edge lengths: unrestricted instances admit no constant-factor approximation unless $\mathrm{P}=\mathrm{NP}$, metric instances admit Christofides'$3/2$-approximation, and fixe...

Paul Liu, Jack Spalding-Jamieson, Da-Wei Zheng · 0 citations
Preprint Aug 2026

On Eigenvalue Bounds for Bounded Genus Graphs and Minor-Free Graphs

In this paper, we resolve a 30-year-old conjecture of Spielman and Teng concerning the performance of the spectral partitioning method on graphs embeddable on an orientable surface of genus $g\ge 1$. In particular, for such a graph $G$ with $n$ vertices and maximum degree $\Delta$, we show that the second-smallest eige...

Benedikt Kolbe, Jack Spalding-Jamieson · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.