The parameterized complexity of maximum betweenness centrality (Q6636087)

From MaRDI portal





scientific article; zbMATH DE number 7941775
Language Label Description Also known as
English
The parameterized complexity of maximum betweenness centrality
scientific article; zbMATH DE number 7941775

    Statements

    The parameterized complexity of maximum betweenness centrality (English)
    0 references
    0 references
    0 references
    12 November 2024
    0 references
    maximum betweenness centrality
    0 references
    centrality measures
    0 references
    fixed-parameter tractability
    0 references
    structural restrictions
    0 references
    social network analysis
    0 references
    vertex cover
    0 references
    distance to clique
    0 references
    twin-cover
    0 references
    0 references
    0 references
    0 references

    Identifiers