A polyhedral view to a generalization of multiple domination (Q832985): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Characterizations of totally balanced matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Dominating Set Polytope via Facility Location / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjunctive programming: Properties of the convex hull of feasible points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph substitution and set packing polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2861550 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the dominating set polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On \(f\)-domination: polyhedral and algorithmic results / rank
 
Normal rank
Property / cites work
 
Property / cites work: On total \(f\)-domination: polyhedral and algorithmic results / rank
 
Normal rank
Property / cites work
 
Property / cites work: The multiple domination and limited packing problems in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination, independent domination, and duality in strongly chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3517176 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limited Packings in Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limited packings in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The ellipsoid method and its consequences in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4953552 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4552196 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368729 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3693537 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hardness results and approximation algorithms of \(k\)-tuple domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limited packing and multiple domination problems: polynomial time reductions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic aspect of \(k\)-tuple domination in graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(k\)-tuple domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polytope Des Absorbants Dans Une Classe De Graphe a Seuil / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the facial structure of set packing polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: New bounds on the \(k\)-domination number and the \(k\)-tuple domination number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for minimum \(m\)-connected \(k\)-tuple dominating set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new domination conception / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of a conjecture on \(k\)-tuple domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On general frameworks and threshold functions for multiple domination / rank
 
Normal rank

Latest revision as of 11:16, 28 July 2024

scientific article
Language Label Description Also known as
English
A polyhedral view to a generalization of multiple domination
scientific article

    Statements

    A polyhedral view to a generalization of multiple domination (English)
    0 references
    0 references
    28 March 2022
    0 references
    dominating set
    0 references
    multiple domination
    0 references
    limited packing
    0 references
    polytope
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers