The \(K_r\)-packing problem (Q5937570)

From MaRDI portal
Revision as of 00:42, 30 January 2024 by Import240129110155 (talk | contribs) (Added link to MaRDI item.)
scientific article; zbMATH DE number 1619821
Language Label Description Also known as
English
The \(K_r\)-packing problem
scientific article; zbMATH DE number 1619821

    Statements

    title
    The \(K_r\)-packing problem (English)
    0 references
    author
    Venkatesan Guruswami
    0 references
    C. Pandu Rangan
    0 references
    Maw-Shang Chang
    0 references
    Gerard Jennhwa Chang
    0 references
    C. K. Wong
    0 references
    published in
    Computing
    0 references
    publication date
    24 January 2002
    0 references
    zbMATH Keywords
    packing problem
    0 references
    factor problem
    0 references
    matching problem
    0 references
    NP-complete
    0 references
    chordal graphs
    0 references
    split graphs
    0 references
    cographs
    0 references

    Identifiers

    DOI
    10.1007/s006070170039
    0 references
    Mathematics Subject Classification ID
    05C70
    0 references
    05C85
    0 references
    05B40
    0 references
    68R10
    0 references
    zbMATH DE Number
    1619821
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5937570&oldid=12083814"
    Powered by MediaWiki