Facets of two Steiner arborescence polyhedra (Q1181904): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Fixed-Outdegree 1-Arborescence Polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Steiner tree problem. II: Properties and classes of facets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facets of the Asymmetric Traveling Salesman Polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for finding minimum spanning trees in undirected and directed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3714900 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound for the steiner tree problem in directed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3760270 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040221 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3682240 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The node-weighted steiner tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Steiner problem in networks: A survey / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 13:33, 15 May 2024

scientific article
Language Label Description Also known as
English
Facets of two Steiner arborescence polyhedra
scientific article

    Statements

    Facets of two Steiner arborescence polyhedra (English)
    0 references
    0 references
    27 June 1992
    0 references
    lifting and composition of facets
    0 references
    Steiner directed tree problem
    0 references
    Steiner arborescence
    0 references
    NP-hard
    0 references
    facial structure of two polyhedra
    0 references
    Steiner polyhedra
    0 references
    facet-inducing inequalities
    0 references

    Identifiers