Algorithms for the determination of cutsets in a hypergraph
From MaRDI portal
Publication:805260
Recommendations
- Computing minimum cuts in hypergraphs
- scientific article; zbMATH DE number 4091549
- scientific article; zbMATH DE number 1234600
- A polynomial algorithm for recognizing bounded cutwidth in hypergraphs
- Hypergraph \(k\)-cut in randomized polynomial time
- scientific article; zbMATH DE number 6850403
- Hypergraph k-Cut for Fixed k in Deterministic Polynomial Time
- A Heuristic Solution of a Cutting Problem Using Hypergraphs
- Minimum cuts and sparsification in hypergraphs
- scientific article; zbMATH DE number 3999696
Cites work
- A Cutset Approach to Reliability Evaluation in Communication Networks
- A New Technique in Minimal Path and Cutset Evaluation
- Computational Complexity of Network Reliability Analysis: An Overview
- Cut-Set Intersections and Node Partitions
- Determination of All Minimal Cut-Sets between a Vertex Pair in an Undirected Graph
- Fault-tolerance analysis of multibus multiprocessor system
- Recent Developments in Computing of System-Reliability
Cited in
(10)- scientific article; zbMATH DE number 3910436 (Why is no real title available?)
- Hypergraph Cuts with General Splitting Functions
- Multicriteria Cuts and Size-Constrained k-Cuts in Hypergraphs.
- On minimal cuts of recursively generated hypergraphs
- scientific article; zbMATH DE number 3958752 (Why is no real title available?)
- scientific article; zbMATH DE number 4091549 (Why is no real title available?)
- scientific article; zbMATH DE number 6850403 (Why is no real title available?)
- Finding and using directed cuts of real graphs of algorithms
- A Heuristic Solution of a Cutting Problem Using Hypergraphs
- LS sets as cohesive subsets of graphs and hypergraphs
This page was built for publication: Algorithms for the determination of cutsets in a hypergraph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q805260)
