Optimal Centrality Computations Within Bounded Clique-Width Graphs.

Guillaume Ducoffe

Published in: Algorithmica (2022)

Keyphrases

asymptotically optimal
optimal solution
social network analysis
graph matching
maximum clique
dynamic programming
bounded treewidth
graph cuts
network structure
closed form
optimal control
graph mining
graph data