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
MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS - MaRDI portal

MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS (Q3562849)

From MaRDI portal
scientific article
Language Label Description Also known as
English
MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS
scientific article

    Statements

    title
    MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS (English)
    0 references
    author
    Sergey Bereg
    0 references
    Adrian Dumitrescu
    0 references
    Ming-Hui Jiang
    0 references
    publication date
    28 May 2010
    0 references
    zbMATH Keywords
    maximum independent set
    0 references
    disk intersection graph
    0 references
    approximation algorithm
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C62
    0 references
    05C69
    0 references
    05C85
    0 references
    90C27
    0 references
    zbMATH DE Number
    5713596
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3562849&oldid=35172324"
    Powered by MediaWiki