Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The \(K_r\)-packing problem - MaRDI portal

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

From MaRDI portal
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

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