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
Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems - MaRDI portal

Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems (Q2971609)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems
scientific article

    Statements

    title
    Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems (English)
    0 references
    author
    Stefan Hougardy
    0 references
    publication date
    7 April 2017
    0 references
    cites work
    Q4251057
    0 references
    Q5519710
    0 references
    Q5567717
    0 references
    Q4119222
    0 references
    Q4038720
    0 references
    Q3862427
    0 references
    Optimum branchings
    0 references
    Q3138921
    0 references
    Q4426349
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C27
    0 references
    90C60
    0 references
    05C85
    0 references
    68W25
    0 references
    90C35
    0 references
    zbMATH DE Number
    6702440
    0 references
    OpenAlex ID
    W2189595797
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2971609&oldid=36314825"
    Powered by MediaWiki