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
Complexité de problèmes liés aux graphes sans circuit - MaRDI portal

Complexité de problèmes liés aux graphes sans circuit (Q3773334)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexité de problèmes liés aux graphes sans circuit
scientific article

    Statements

    title
    Complexité de problèmes liés aux graphes sans circuit (English)
    0 references
    author
    Jean-Paul Bordat
    0 references
    publication date
    1987
    0 references
    zbMATH Keywords
    transitive reduction
    0 references
    transitive closure
    0 references
    acyclic digraphs
    0 references
    linear time algorithmic solutions
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    68R10
    0 references
    05C20
    0 references
    zbMATH DE Number
    4033070
    0 references
    OpenAlex ID
    W197733417
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3773334&oldid=34780147"
    Powered by MediaWiki