On the minimum feasible graph for four sets (Q1908609): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3948568 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimization problem on graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroids and Subset Interconnection Design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3470484 / rank
 
Normal rank

Revision as of 09:59, 24 May 2024

scientific article
Language Label Description Also known as
English
On the minimum feasible graph for four sets
scientific article

    Statements

    On the minimum feasible graph for four sets (English)
    0 references
    0 references
    0 references
    4 March 1996
    0 references
    feasible graph
    0 references
    spanning tree
    0 references
    NP-complete
    0 references
    polynomial-time solvable
    0 references

    Identifiers