A 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs (Q4623143)

From MaRDI portal
scientific article; zbMATH DE number 7025127
Language Label Description Also known as
English
A 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs
scientific article; zbMATH DE number 7025127

    Statements

    A 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 February 2019
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    vertex weighted matching
    0 references
    graph algorithms
    0 references
    approximation algorithms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references