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: