On weighted multiway cuts in trees (Q1334954)

From MaRDI portal
Revision as of 18:05, 22 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    author
    Péter L. Erdős
    0 references
    László A. Székely
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1334954&oldid=34132422"
    Powered by MediaWiki