We describe a simple parallel-friendly lightweight graph reordering algo...
A split graph is a graph whose vertex set can be partitioned into a cliq...
We show that performing just one round of the Sherali-Adams hierarchy gi...
We give the first 2-approximation algorithm for the cluster vertex delet...