The parameterized complexity of maximum betweenness centrality
From MaRDI portal
Publication:6636087
DOI10.1007/978-981-97-2340-9_19MaRDI QIDQ6636087FDOQ6636087
Authors: Šimon Schierreich, José Gaspar Smutný 
Publication date: 12 November 2024
social network analysisfixed-parameter tractabilityvertex coverstructural restrictionscentrality measurestwin-coverdistance to cliquemaximum betweenness centrality
Cites Work
- The centrality of groups and classes
- Parameterized complexity of Vertex Cover variants
- Integer Programming with a Fixed Number of Variables
- Parameterized algorithms
- On the complexity of \(k\)-SAT
- Improved upper bounds for vertex cover
- Cluster vertex deletion: a parameterization between vertex cover and clique-width
- The Rectilinear Steiner Tree Problem is $NP$-Complete
- Graph theory
- Treewidth and pathwidth parameterized by the vertex cover number
- Maximum betweenness centrality: approximability and tractable cases
- Parameterized complexity of coloring problems: treewidth versus vertex cover
- Tracking paths
- Structural parameterizations of Tracking Paths problem
- Local linear set on graphs with bounded twin cover number
- Title not available (Why is that?)
- Fixed-parameter tractable algorithms for tracking shortest paths
- Polynomial kernels for tracking shortest paths
- Constant factor approximation for tracking paths and fault tolerant feedback vertex set
- Group Centrality Maximization for Large-scale Graphs
- Imbalance parameterized by twin cover revisited
- Grouped domination parameterized by vertex cover, twin cover, and beyond
- Finding groups with maximum betweenness centrality via integer programming with random path sampling
- Maximizing Social Welfare in Score-Based Social Distance Games
- Parameterized complexity of binary CSP: vertex cover, treedepth, and related parameters
- Twin-width of planar graphs is at most 8, and at most 6 when bipartite planar
This page was built for publication: The parameterized complexity of maximum betweenness centrality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6636087)
