Iterative algorithms for generating minimal cutsets in directed graphs
- 1 June 1986
- Vol. 16 (2) , 133-147
- https://doi.org/10.1002/net.3230160203
Abstract
No abstract availableKeywords
This publication has 26 references indexed in Scilit:
- An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per CutsetJournal of the ACM, 1980
- A computational analysis of alternative algorithms and labeling techniques for finding shortest path treesNetworks, 1979
- On algorithms for finding the k shortest paths in a networkNetworks, 1979
- Iterative methods for determining the k shortest paths in a networkNetworks, 1976
- A Gaussian Elimination Algorithm for the Enumeration of Cut Sets in a GraphJournal of the ACM, 1976
- A decomposition algorithm for optimality problems in tree-structured networksDiscrete Mathematics, 1973
- An Algebra for Network Routing ProblemsIMA Journal of Applied Mathematics, 1971
- An Implicit Enumeration Scheme for Proper Cut GenerationTechnometrics, 1970
- Proper flow paths in vertex-weighted communication netsProceedings of the Institution of Electrical Engineers, 1968
- The path matrix and switching functionsJournal of the Franklin Institute, 1959