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
Worst-case analysis of clique MIPs - MaRDI portal

Worst-case analysis of clique MIPs (Q2089781)

From MaRDI portal





scientific article; zbMATH DE number 7606024
Language Label Description Also known as
English
Worst-case analysis of clique MIPs
scientific article; zbMATH DE number 7606024

    Statements

    title
    Worst-case analysis of clique MIPs (English)
    0 references
    author
    Mohammad Javad Naderi
    0 references
    Austin Buchanan
    0 references
    Jose L. Walteros
    0 references
    publication date
    24 October 2022
    0 references
    zbMATH Keywords
    integer program
    0 references
    branch-and-bound
    0 references
    fixed-parameter tractability
    0 references
    clique
    0 references
    \(k\)-core
    0 references
    degeneracy
    0 references
    clique-core gap
    0 references
    describes a project that uses
    Gurobi
    0 references
    MIPLIB
    0 references
    KaFFPa
    0 references
    SNAP
    0 references
    DIMACS
    0 references
    cites work
    Q3145799
    0 references
    Q3651735
    0 references
    The sandwich theorem
    0 references
    Q3601990
    0 references
    On cliques in graphs
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C27
    0 references
    90C10
    0 references
    90C57
    0 references
    90C35
    0 references
    68Q25
    0 references
    68Q27
    0 references
    68R10
    0 references
    zbMATH DE Number
    7606024
    0 references
    OpenAlex ID
    W3201823262
    0 references
     
    Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q2089781&oldid=43509225"
    Powered by MediaWiki