On the kernel size of clique cover reductions for random intersection graphs (Q491163): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C80 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C69 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C85 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6475114 / rank
 
Normal rank
Property / zbMATH Keywords
 
parameterized algorithms
Property / zbMATH Keywords: parameterized algorithms / rank
 
Normal rank
Property / zbMATH Keywords
 
clique cover
Property / zbMATH Keywords: clique cover / rank
 
Normal rank
Property / zbMATH Keywords
 
kernelization
Property / zbMATH Keywords: kernelization / rank
 
Normal rank
Property / zbMATH Keywords
 
average case
Property / zbMATH Keywords: average case / rank
 
Normal rank
Property / zbMATH Keywords
 
random intersection graphs
Property / zbMATH Keywords: random intersection graphs / rank
 
Normal rank
Property / zbMATH Keywords
 
Erdős-Rényi graphs
Property / zbMATH Keywords: Erdős-Rényi graphs / rank
 
Normal rank

Revision as of 21:48, 30 June 2023

scientific article
Language Label Description Also known as
English
On the kernel size of clique cover reductions for random intersection graphs
scientific article

    Statements

    On the kernel size of clique cover reductions for random intersection graphs (English)
    0 references
    0 references
    0 references
    24 August 2015
    0 references
    parameterized algorithms
    0 references
    clique cover
    0 references
    kernelization
    0 references
    average case
    0 references
    random intersection graphs
    0 references
    Erdős-Rényi graphs
    0 references

    Identifiers