The Parameterized Complexity of Maximum Betweenness Centrality.

Simon Schierreich José Gaspar Smutný

Published in: TAMC (2024)

Keyphrases

parameterized complexity
betweenness centrality
complex networks
shortest path
fixed parameter tractable
global constraints
social networks
graph partitioning
np complete
computational problems
database
data model
special case
constraint satisfaction problems
combinatorial optimization