Linear-Time Approximation for Maximum Weight Matching (Q3189636)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear-Time Approximation for Maximum Weight Matching
scientific article

    Statements

    title
    Linear-Time Approximation for Maximum Weight Matching (English)
    0 references
    author
    Ran Duan
    0 references
    Seth Pettie
    0 references
    publication date
    12 September 2014
    0 references
    zbMATH Keywords
    matching
    0 references
    approximation
    0 references
    assignment
    0 references
    describes a project that uses
    Chaco
    0 references
    KaFFPa
    0 references
    Scotch
    0 references
    PARDISO
    0 references
    JOSTLE
    0 references
    PARTY
    0 references
    KaHIP
    0 references
    cites work
    Q3862427
    0 references
    Q5612355
    0 references
    Q5801629
    0 references
    Q2768267
    0 references
    Q4197644
    0 references
    Q5624995
    0 references
    Q5615775
    0 references
    Q3292914
    0 references
    Q3138921
    0 references
    Q3046491
    0 references
    Q5838558
    0 references
    Q5519710
    0 references
    Q5519711
    0 references
    Q5519709
    0 references
    Q3048571
    0 references
    Q3234165
    0 references
    Q5659589
    0 references
    Q4251057
    0 references
    Q4252363
    0 references

    Identifiers

    DOI
    10.1145/2529989
    0 references
    Mathematics Subject Classification ID
    68W25
    0 references
    05C22
    0 references
    05C70
    0 references
    05C85
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6344004
    0 references
    OpenAlex ID
    W2047281923
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3189636&oldid=35411498"
    Powered by MediaWiki