On weighted multiway cuts in trees (Q1334954)

From MaRDI portal
Revision as of 03:38, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
scientific article
Language Label Description Also known as
English
On weighted multiway cuts in trees
scientific article

    Statements

    title
    On weighted multiway cuts in trees (English)
    0 references
    DOI
    10.1007/BF01581691
    0 references
    publication date
    26 September 1994
    0 references
    Mathematics Subject Classification ID
    05C05
    0 references
    90C39
    0 references
    90C35
    0 references
    05C70
    0 references
    90C27
    0 references
    zbMATH DE Number
    644745
    0 references
    zbMATH Keywords
    Menger's theorem
    0 references
    duality in linear programming
    0 references
    min-max theorem
    0 references
    multiway cut problem
    0 references
    trees
    0 references
    polynomial time algorithm
    0 references
    dynamic programming
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1334954&oldid=20356785"
    Powered by MediaWiki