On the integral 4-packing of \(T\)-cuts
type: Item
instance of: scholarly article
title: On the integral 4-packing of \(T\)-cuts
zbMATH Open document ID: 0843.05084
DOI: 10.1016/0012-365X(94)00006-5
author: Frieda Granot
author: Michal Penn
published in: Discrete Mathematics
publication date: 1995-08-27T00:00:00Z
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 790750
zbMATH Keywords: weight function
zbMATH Keywords: \(T\)-cut
zbMATH Keywords: edge-cut set
zbMATH Keywords: packing
zbMATH Keywords: integral packing
MaRDI profile type: Publication
cites work: Improved Time Bounds for the Maximum Flow Problem
cites work: A note on two problems in connexion with graphs
cites work: Q5675543
cites work: On the integral plane two-commodity flow problem
cites work: Tight integral duality gap in the Chinese postman problem
cites work: 2-Matchings and 2-covers of hypergraphs
cites work: On Odd Cuts and Plane Multicommodity Flows
description: scientific article; zbMATH DE number 790750