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
Complexity of modification problems for best match graphs - MaRDI portal

Complexity of modification problems for best match graphs (Q2661779)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity of modification problems for best match graphs
scientific article

    Statements

    title
    Complexity of modification problems for best match graphs (English)
    0 references
    author
    David Schaller
    0 references
    Peter F. Stadler
    0 references
    Marc Hellmuth
    0 references
    publication date
    8 April 2021
    0 references
    zbMATH Keywords
    best matches
    0 references
    graph modification
    0 references
    NP-hardness
    0 references
    integer linear program
    0 references
    forbidden subgraphs
    0 references
    rooted triples
    0 references

    Identifiers

    zbMATH DE Number
    7331472
    0 references
    OpenAlex ID
    W3130550583
    0 references
    arXiv ID
    2006.16909
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2661779&oldid=36667044"
    Powered by MediaWiki