The complexity of testing whether a graph is a superconcentrator (Q1162529): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q5514188 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Representatives of Subsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4071451 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Superconcentrators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4138137 / rank
 
Normal rank

Revision as of 14:19, 13 June 2024

scientific article
Language Label Description Also known as
English
The complexity of testing whether a graph is a superconcentrator
scientific article

    Statements

    The complexity of testing whether a graph is a superconcentrator (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1981
    0 references
    concentrator
    0 references
    superconcentrator
    0 references
    NP-completeness
    0 references

    Identifiers