Decomposition of a network into minimally connected parts

zbMATH Open0553.90102MaRDI QIDQ759664FDOQ759664

Authors: A. B. Boronin, O. Yu. Pershin 

Publication date: 1984

Published in: Automation and Remote Control (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 3902687
• scientific article; zbMATH DE number 3922710
• scientific article; zbMATH DE number 3887732
• scientific article; zbMATH DE number 1300393
• Minimal graph cuts on network subgraphs

zbMATH Keywords

connected subgraphsadaptive branching strategybounding principledecomposition of a weighted graphimplicit enumeration algorithmminimal weight of the external edgesmulticomponent network

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Integer programming (90C10)

Cited In (7)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• VERTEX DECOMPOSITION TO CALCULATE THE NETWORK PROBABILISTIC CONNECTIVITY
• A Voronoi heuristic approach to dividing networks into equal-sized sub-networks
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Decomposition of a network into minimally connected parts

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