Parameterized and approximation algorithms for the maximum bimodal subgraph problem (Q6618261)

From MaRDI portal





scientific article; zbMATH DE number 7925719
Language Label Description Also known as
English
Parameterized and approximation algorithms for the maximum bimodal subgraph problem
scientific article; zbMATH DE number 7925719

    Statements

    Parameterized and approximation algorithms for the maximum bimodal subgraph problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    14 October 2024
    0 references
    bimodal graphs
    0 references
    maximum bimodal subgraph
    0 references
    parameterized complexity
    0 references
    FPT algorithms
    0 references
    polynomial kernel
    0 references
    approximation scheme
    0 references

    Identifiers