Avis David

David Avis

Information about the author David Avis will soon be added to the site.
Found 3 papers in total
A list heuristic for vertex cover
2007
We analyze a list heuristic for the vertex cover problem that handles the vertices in...
Stronger linear programming relaxations of max-cut
2003
We consider linear programming relaxations for the max cut problem in graphs, based on...
On the fractional chromatic index of a graph and its complement
2005
Jenson and Toft conjectured that for a graph with an even number of vertices, either...
Papers per page: