Skip to content

2 papers indexed here

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 Oct 2026

Spectra of stochastic matrices with a Toeplitz interior

For stochastic matrices of order $n$, the Karpelevi\v{c} region is the set of all possible eigenvalues. We study matrices whose first and last $m$ rows are arbitrary probability vectors, while the remaining rows have a Toeplitz pattern. As $m$ increases, their eigenvalue regions expand, first reaching the full Karpelev...

Brecht F. Verbeken, V. Ginis · 0 citations
Preprint Oct 2026

Steiner Tree Parameterized by Multiway Cut: Single-Exponential Time and Polynomial Space

In the Steiner Tree problem, the goal is to find a minimum-weight tree containing a given set of terminals in an edge-weighted graph. Given a multiway cut of size $s$, we propose a deterministic algorithm running in $2^{O(s)}\operatorname{poly}(n,b)$ time and polynomial space ($n$ vertices, non-negative $b$-bit integer...

Lukas Van de Voorde, Brecht F. Verbeken, V. Ginis · 0 citations

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