On finding fundamental cut sets

DOI10.1016/J.IPL.2009.11.014MaRDI QIDQ990139zbMATH OpenOpenAlexFDO

Authors Sanjeev Saxena

Publication date 2 September 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2009.11.014

zbMATH Keywords

algorithmsgraph algorithmsfundamental cut sets

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Recommendations

• Minimum cuts in near-linear time
• scientific article; zbMATH DE number 742961
• scientific article; zbMATH DE number 1256719
• Minimum Cuts of Simple Graphs in Almost Always Linear Time
• A near-linear time algorithm for constructing a cactus representation of minimum cuts

Cites work

• scientific article; zbMATH DE number 3906496 (Why is no real title available?)
• scientific article; zbMATH DE number 3446921 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• Algorithms for three-dimensional dominance searching in linear space.
• Dominance made simple
• FAST ALGORITHMS FOR 3-D DOMINANCE REPORTING AND COUNTING
• Fully-dynamic min-cut
• Network flows. Theory, algorithms, and applications.
• Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
• Parallel algorithm for finding the most vital edge in weighted graphs

Cited in

(2)

• A linear algorithm for the cutting center of a tree
• A NOTE ON THE 1-CUTSET PROPERTY

This page was built for publication: On finding fundamental cut sets

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