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

From MaRDI portal
Set OpenAlex properties.
Created claim: DBLP publication ID (P1635): journals/ipl/BlumKVPY81, #quickstatements; #temporary_batch_1731508824982
 
(One intermediate revision by one other user not shown)
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
Property / DBLP publication ID
 
Property / DBLP publication ID: journals/ipl/BlumKVPY81 / rank
 
Normal rank

Latest revision as of 16:54, 13 November 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