scientific article

zbMATH Open0911.90335MaRDI QIDQ3840367FDOQ3840367

Lisa Fleischer

Publication date: 10 August 1998

Title of this publication is not available (Why is that?)

zbMATH Keywords

weighted graphcactus treeminimum cuts

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60)

Cited In (5)

• Building Chain and Cactus Representations of All Minimum Cuts from Hao–Orlin in the Same Asymptotic Run Time
• Title not available (Why is that?)
• How to draw the minimum cuts of a planar graph
• Title not available (Why is that?)
• A fast algorithm for cactus representations of minimum cuts

   Recommendations

• Building Chain and Cactus Representations of All Minimum Cuts from Hao–Orlin in the Same Asymptotic Run Time 👍 👎
• Title not available (Why is that?) 👍 👎
• A fast algorithm for cactus representations of minimum cuts 👍 👎
• CONSTRUCTING CACTUS REPRESENTATION FOR ALL MINIMUM CUTS IN AN UNDIRECTED NETWORK 👍 👎

This page was built for publication:

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