On ideal clutters, metrics and multiflows

DOI10.1007/3-540-61310-2_21MaRDI QIDQ4645929zbMATH OpenOpenAlexFDO

Authors Beth Novick, András Sebö

Publication date 11 January 2019

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61310-2_21

zbMATH Keywords

signed graphperfect graphmulticommodity flowincidence vectorcolorable perfect

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• On a certain class of nonideal clutters
• Ehrhart clutters: regularity and max-flow min-cut
• On one maximum multiflow problem and related metrics
• Integer multiflows and metric packings beyond the cut condition
• On extremal multiflows
• \(T_X\)-approaches to multiflows and metrics
• On interval clutters
• scientific article; zbMATH DE number 1127062
• Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour
• Cliquishness and cluster multifunctions

Cites work

• scientific article; zbMATH DE number 16724 (Why is no real title available?)
• scientific article; zbMATH DE number 49899 (Why is no real title available?)
• scientific article; zbMATH DE number 1263272 (Why is no real title available?)
• scientific article; zbMATH DE number 508835 (Why is no real title available?)
• scientific article; zbMATH DE number 3345048 (Why is no real title available?)
• A Solution of the Shannon Switching Game
• A catalog of minimally nonideal matrices
• A note on the production of matroid minors
• Bottleneck extrema
• Combinatorial approaches to multiflow problems
• Combinatorial designs and related systems
• Decomposition of regular matroids
• Ideal 0, 1 matrices
• Matroids and multicommodity flows
• Minimal imperfect graphs: A simple approach
• On combinatorial properties of binary spaces
• On the Extreme Rays of the Metric Cone
• Sums of cuts and bipartite metrics
• The Forbidden Minors of Binary Clutters
• The matroids with the max-flow min-cut property
• Uniquely colorable perfect graphs

Cited in

(4)

• The two-point Fano and ideal binary clutters
• Integer multiflows and metric packings beyond the cut condition
• On combinatorial properties of binary spaces
• On integer multiflows and metric packings in matroids

This page was built for publication: On ideal clutters, metrics and multiflows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4645929)