10 citations · 14 across the 14 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DM2021
Recognizing Series-Parallel Matrices in Linear Time
Matthias Walter
A series-parallel matrix is a binary matrix that can be obtained from an empty matrix by successively adjoining rows or columns that are parallel to an existing row/column or have…
cs.DM2021
The Graphical Traveling Salesperson Problem has no Integer Programming Formulation in the Original Space
Matthias Walter
The Graphical Traveling Salesperson Problem (GTSP) is the problem of assigning, for a given weighted graph, a nonnegative number each edge such that the induced multi-sub…