On the fixed-parameter tractability of the partial vertex cover problem with a matching constraint in edge-weighted bipartite graphs (Q5084707)

From MaRDI portal
scientific article; zbMATH DE number 7549463
Language Label Description Also known as
English
On the fixed-parameter tractability of the partial vertex cover problem with a matching constraint in edge-weighted bipartite graphs
scientific article; zbMATH DE number 7549463

    Statements

    On the fixed-parameter tractability of the partial vertex cover problem with a matching constraint in edge-weighted bipartite graphs (English)
    0 references
    28 June 2022
    0 references
    partial vertex cover
    0 references
    bipartite graph
    0 references
    fixed-parameter tractability
    0 references
    W[1]-hardness
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references