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
Polynomial time algorithms for two classes of subgraph problem - 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 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

Polynomial time algorithms for two classes of subgraph problem (Q3598037)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Polynomial time algorithms for two classes of subgraph problem
scientific article

    Statements

    title
    Polynomial time algorithms for two classes of subgraph problem (English)
    0 references
    author
    Sriraman Sridharan
    0 references
    publication date
    29 January 2009
    0 references
    zbMATH Keywords
    polynomial time algorithm
    0 references
    NP-complete
    0 references
    graph
    0 references
    star
    0 references
    regular graph
    0 references
    perfect matching
    0 references
    cites work
    Q3948568
    0 references
    Q5422499
    0 references
    Q4198056
    0 references
    Q4074931
    0 references
    Q3480091
    0 references
    Q4865472
    0 references
    Q4750685
    0 references

    Identifiers

    zbMATH DE Number
    5500534
    0 references
    OpenAlex ID
    W1983639627
    0 references
    DOI
    10.1051/RO:2008015
    0 references
     
    Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q3598037&oldid=44093263"
    Powered by MediaWiki