scientific article; zbMATH DE number 7559431
From MaRDI portal
Publication:5089231
Recommendations
- Efficient Algorithms for the k Smallest Cuts Enumeration
- scientific article; zbMATH DE number 2050721
- Efficient algorithms for the problems of enumerating cuts by non-decreasing weights
- Computing minimum multiway cuts in hypergraphs
- Optimization via enumeration: A new algorithm for the max cut problem
- Counting the number of minimum cuts in undirected multigraphs
- Efficient enumeration of all minimal separators in a graph
- Efficiently enumerating minimal triangulations
- Minimal multicut and maximal integer multiflow: a survey
- Computing minimum multiway cuts in hypergraphs from hypertree packings
Cites work
- A paradigm for listing \((s,t)\)-cuts in graphs
- A polynomial-time approximation scheme for planar multiway cut
- A tight lower bound for planar multiway cut with fixed number of terminals
- Algorithmic graph theory and perfect graphs
- An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset
- An improved approximation algorithm of MULTIWAY CUT.
- Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
- Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
- Efficient algorithms for \(k\)-terminal cuts on planar graphs
- Efficient enumeration of all minimal separators in a graph
- Enumerating Spanning and Connected Subsets in Graphs and Matroids
- FPT algorithms for path-transversal and cycle-transversal problems
- Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset
- Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties
- Generating cut conjunctions in graphs and related problems
- Large Induced Subgraphs via Triangulations and CMSO
- Listing all Minimal Separators of a Graph
- Multiprocessor Scheduling with the Aid of Network Flow Algorithms
- New polynomial delay bounds for maximal subgraph enumeration by proximity search
- On enumerating all minimal solutions of feedback problems
- On generating all maximal independent sets
- On the Complexity of Dualization of Monotone Disjunctive Normal Forms
- Parameterized complexity dichotomy for \textsc{Steiner Multicut}
- Parameterized graph separation problems
- Polynomial time approximation schemes for dense instances of \( \mathcal{NP}\)-hard problems
- Primal-dual approximation algorithms for integral flow and multicut in trees
- Reverse search for enumeration
- Simple and improved parameterized algorithms for multiterminal cuts
- Solving Planar k -Terminal Cut in $O(n^{c \sqrt{k}})$ Time
- Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph
- The Complexity of Multiterminal Cuts
- Treewidth and minimum fill-in: Grouping the minimal separators
Cited in
(5)- Efficient enumeration of all minimal separators in a graph
- Counting the number of minimum cuts in undirected multigraphs
- Polynomial-delay and polynomial-space enumeration of large maximal matchings
- Computing minimum multiway cuts in hypergraphs
- scientific article; zbMATH DE number 1750489 (Why is no real title available?)
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 Q5089231)
