Nguyen Viet Hung

Viet Hung Nguyen

Information about the author Viet Hung Nguyen will soon be added to the site.
Found 4 papers in total
Reduced-size formulations for metric and cut polyhedra in sparse graphs
Reduced-size formulations for metric and cut polyhedra in sparse graphs
2017
Given a graph G = ( V , E ) with | V | = n and | E | = m ,...
Approximation algorithms for metric tree cover and generalized tour and tree covers
Approximation algorithms for metric tree cover and generalized tour and tree covers
2007
Given a weighted undirected graph G = (V,E) , a tree (respectively tour) cover of an...
On the linear description of the k-cycle polytope
On the linear description of the k-cycle polytope
2001
We study a linear description of PC k n the convex hull of incidence vectors of all...
On the linear description of the 3-cycle polytope
On the linear description of the 3-cycle polytope
2002
Let K n be the complete undirected graph with n vertices. A 3-cycle is a simple cycle...
Papers per page: