Minimum T-cuts and optimal T-pairings

Rizzi, Romeo (2000) Minimum T-cuts and optimal T-pairings. UNSPECIFIED. (Unpublished)

[img]
Preview
 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