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
An efficient algorithm to solve connectivity problem on trapezoid graphs - MaRDI portal

An efficient algorithm to solve connectivity problem on trapezoid graphs (Q2454971)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An efficient algorithm to solve connectivity problem on trapezoid graphs
scientific article

    Statements

    title
    An efficient algorithm to solve connectivity problem on trapezoid graphs (English)
    0 references
    author
    Prabir K. Ghosh
    0 references
    Madhumangal Pal
    0 references
    publication date
    22 October 2007
    0 references
    zbMATH Keywords
    design and analysis of algorithm
    0 references
    trapezpoid graph
    0 references
    connected components
    0 references
    vertex connectivity
    0 references

    Identifiers

    DOI
    10.1007/BF02832306
    0 references
    Mathematics Subject Classification ID
    68W10
    0 references
    05C40
    0 references
    05C85
    0 references
    68Q25
    0 references
    68R10
    0 references
    zbMATH DE Number
    5202653
    0 references
    OpenAlex ID
    W2093512944
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2454971&oldid=37063202"
    Powered by MediaWiki