On the approximability of the maximum induced matching problem (Q1775017)

From MaRDI portal
Revision as of 01:39, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
On the approximability of the maximum induced matching problem
scientific article

    Statements

    On the approximability of the maximum induced matching problem (English)
    0 references
    0 references
    0 references
    0 references
    4 May 2005
    0 references
    Induced matching
    0 references
    Strong matching
    0 references
    Regular graph
    0 references
    Approximation algorithm
    0 references
    APX-completeness
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references