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
Unified greedy approximability beyond submodular maximization - MaRDI portal

Unified greedy approximability beyond submodular maximization (Q6166910)

From MaRDI portal
scientific article; zbMATH DE number 7722422
Language Label Description Also known as
English
Unified greedy approximability beyond submodular maximization
scientific article; zbMATH DE number 7722422

    Statements

    title
    Unified greedy approximability beyond submodular maximization (English)
    0 references
    author
    Yann Disser
    0 references
    David Weckbecker
    0 references
    publication date
    3 August 2023
    0 references
    zbMATH Keywords
    greedy algorithm
    0 references
    cardinality-constrained maximization
    0 references
    approximation ratio
    0 references
    independence system
    0 references
    submodularity ratio
    0 references
    augmentability
    0 references
    cites work
    Q4558139
    0 references
    Q4119222
    0 references
    Q3096214
    0 references
    Q4196269
    0 references
    Q3549686
    0 references
    Q2999661
    0 references

    Identifiers

    arXiv ID
    2011.00962
    0 references
    zbMATH DE Number
    7722422
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6166910&oldid=37548518"
    Powered by MediaWiki