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
Bounds for Width Two Branching Programs - MaRDI portal

Bounds for Width Two Branching Programs (Q3718153)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bounds for Width Two Branching Programs
scientific article

    Statements

    title
    Bounds for Width Two Branching Programs (English)
    0 references
    author
    Allan Borodin
    0 references
    Danny Dolev
    0 references
    Wolfgang J. Paul
    0 references
    Faith E. Fich
    0 references
    publication date
    1986
    0 references
    zbMATH Keywords
    lower bounds
    0 references
    Boolean formulae
    0 references
    Boolean circuits
    0 references
    Boolean functions
    0 references

    Identifiers

    DOI
    10.1137/0215040
    0 references
    Mathematics Subject Classification ID
    68Q25
    0 references
    94C10
    0 references
    68R10
    0 references
    zbMATH DE Number
    3947624
    0 references
    OpenAlex ID
    W2021039182
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3718153&oldid=32082007"
    Powered by MediaWiki