112 citations · 298 across the 40 of their papers we have counts for
4 papers · 1 filter
Matching Algorithms for Blood Donation
Duncan C McElfresh, Christian Kroer, Sergey Pupyrev +5
Global demand for donated blood far exceeds supply, and unmet need is greatest in low- and middle-income countries; experts suggest that large-scale coordination is necessary to al…
On the Extended TSP Problem
Julián Mestre, Sergey Pupyrev, Seeun William Umboh
We initiate the theoretical study of Ext-TSP, a problem that originates in the area of profile-guided binary optimization. Given a graph with positive edge weights $w: E…
The Mixed Page Number of Graphs
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann +2
A linear layout of a graph typically consists of a total vertex order, and a partition of the edges into sets of either non-crossing edges, called stacks, or non-nested edges, call…
On Families of Planar DAGs with Constant Stack Number
Martin Nöllenburg, Sergey Pupyrev
A -stack layout (or -page book embedding) of a graph consists of a total order of the vertices, and a partition of the edges into sets of non-crossing edges with respect…