On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem (Q385962): 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: 05C85 / 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: 05C51 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C75 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6237899 / rank
 
Normal rank
Property / zbMATH Keywords
 
graph algorithms
Property / zbMATH Keywords: graph algorithms / rank
 
Normal rank
Property / zbMATH Keywords
 
clique separators
Property / zbMATH Keywords: clique separators / rank
 
Normal rank
Property / zbMATH Keywords
 
modular decomposition
Property / zbMATH Keywords: modular decomposition / rank
 
Normal rank
Property / zbMATH Keywords
 
maximum weight independent set problem
Property / zbMATH Keywords: maximum weight independent set problem / rank
 
Normal rank
Property / zbMATH Keywords
 
\(P_5\)-free graphs
Property / zbMATH Keywords: \(P_5\)-free graphs / rank
 
Normal rank

Revision as of 12:52, 29 June 2023

scientific article
Language Label Description Also known as
English
On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem
scientific article

    Statements

    On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem (English)
    0 references
    0 references
    13 December 2013
    0 references
    graph algorithms
    0 references
    clique separators
    0 references
    modular decomposition
    0 references
    maximum weight independent set problem
    0 references
    \(P_5\)-free graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references