An Algorithm for a Minimum Cover of a Graph
From MaRDI portal
Publication:3271425
Cites work
Cited in
(36)- On complementary coverage of \({\Omega}_n(T)\)
- Benders decomposition for network design covering problems
- Sur le nombre transversal des hypergraphes uniformes
- Covers and packings in a family of sets
- The minimal cost maximum matching of a graph
- A note on line coverings of graphs
- ``Global graph problems tend to be intractable
- Faster algorithms for semi-matching problems
- Finding the cyclic covers of a string
- Approximation algorithms in combinatorial scientific computing
- Gallai-Edmonds decomposition as a pruning technique
- A covering problem that is easy for trees but \(\mathbf{NP}\)-complete for trivalent graphs
- Dulmage-Mendelsohn canonical decomposition as a generic pruning technique
- Nonconvergence, undecidability, and intractability in asymptotic problems
- Boolean functions with long prime implicants
- Converting triangulations to quadrangulations
- Bounds of graph parameters for global constraints
- Covering numbers of regular multigraphs
- On strongly connected digraphs with bounded cycle length
- Approximation algorithms for a geometric set cover problem
- Finding the cyclic covers of a string
- An efficient algorithm for minimumk-covers in weighted graphs
- Vertex and edge covers with clustering properties: Complexity and algorithms
- Some combinatorial algorithms on the edge cover number of \(k\)-regular connected hypergraphs
- On the parameterized complexity of vertex cover and edge cover with connectivity constraints
- On the algorithmic complexity of twelve covering and independence parameters of graphs
- Maximum internally stable sets of a graph
- The distribution of 1-widths of (0,1)-matrices
- Generalized edge packings
- An o(n n)-time approximation scheme for geometric many-to-many matching
- Edge covering problem under hybrid uncertain environments
- Covers, matchings and odd cycles of a graph
- On complexity of special maximum matchings constructing
- Linear algorithms for testing the sign stability of a matrix and for finding Z-maximum matchings in acyclic graphs
- Fuzzy minimum weight edge covering problem
- Equivalence between the minimum covering problem and the maximum matching problem
This page was built for publication: An Algorithm for a Minimum Cover of a Graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3271425)
