activity
20212024
most citedThere is no APTAS for 2-dimensional vector bin packing: Revisited

8 citations · 8 across the 2 of their papers we have counts for

collaborators
Showing 2024Show all

1 paper · 1 filter

cs.DS2024

Improved linearly ordered colorings of hypergraphs via SDP rounding

Anand Louis, Alantha Newman, Arka Ray

We consider the problem of linearly ordered (LO) coloring of hypergraphs. A hypergraph has an LO coloring if there is a vertex coloring, using a set of ordered colors, so that (i)…