7 citations · 11 across the 16 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Temporal Separators with Deadlines
Hovhannes A. Harutyunyan, Kamran Koupayi, Denis Pankratov
We study temporal analogues of the Unrestricted Vertex Separator problem from the static world. An -temporal separator is a set of vertices whose removal disconnects vertex…
cs.DS2023
Online Vector Bin Packing and Hypergraph Coloring Illuminated: Simpler Proofs and New Connections
Yaqiao Li, Denis Pankratov
This paper studies the online vector bin packing (OVBP) problem and the related problem of online hypergraph coloring (OHC). Firstly, we use a double counting argument to prove an…