Rizzi, Romeo (2000) Minimum T-cuts and optimal T-pairings. UNSPECIFIED. (Unpublished)
![]()
| PDF Download (183Kb) | Preview |
Abstract
We introduce the notion of $T$-pairing and give a min-max characterization for the minimum size of a T-cut. We show that the coefficients in the minimal TDI system for the T-cut polyhedron can be arbitrarily big.
Item Type: | Departmental Technical Report |
---|---|
Department or Research center: | Information Engineering and Computer Science |
Subjects: | Q Science > QA Mathematics > QA075 Electronic computers. Computer science |
Uncontrolled Keywords: | T-cut, minimum T-cut, T-pairing, Gomory-Hu tree. |
Report Number: | DIT-02-087 |
Repository staff approval on: | 21 Jan 2003 |
Actions (login required)
View Item |