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 gap between the minimal dimension of orthonormal labeling and the size of the smallest clique covering of graph - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

The gap between the minimal dimension of orthonormal labeling and the size of the smallest clique covering of graph (Q863656)

From MaRDI portal





scientific article; zbMATH DE number 5122295
Language Label Description Also known as
English
The gap between the minimal dimension of orthonormal labeling and the size of the smallest clique covering of graph
scientific article; zbMATH DE number 5122295

    Statements

    title
    The gap between the minimal dimension of orthonormal labeling and the size of the smallest clique covering of graph (English)
    0 references
    author
    E. V. Prosolupov
    0 references
    publication date
    5 February 2007
    0 references
    zbMATH Keywords
    independent set
    0 references
    NP-complete
    0 references

    Identifiers

    zbMATH DE Number
    5122295
    0 references
     
    Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q863656&oldid=44015365"
    Powered by MediaWiki