activity
20092024
most citedImproved approximation guarantees for weighted matching in the semi-streaming model

84 citations · 241 across the 22 of their papers we have counts for

collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2019

Hypergraphic Degree Sequences are Hard

Antoine Deza, Asaf Levin, Syed M. Meesum +1

We show that deciding if a given vector is the degree sequence of a 3-hypergraph is NP-complete.