research
∙
06/17/2023
BOBA: A Parallel Lightweight Graph Reordering Algorithm with Heavyweight Implications
We describe a simple parallel-friendly lightweight graph reordering algo...
share
research
∙
09/23/2020
A simple (2+ε)-approximation algorithm for Split Vertex Deletion
A split graph is a graph whose vertex set can be partitioned into a cliq...
research
∙
08/20/2020
A simple 7/3-approximation algorithm for feedback vertex set in tournaments
We show that performing just one round of the Sherali-Adams hierarchy gi...
research
∙
07/16/2020