Optimal diameter computation within bounded clique-width graphs.

Guillaume Ducoffe

Published in: CoRR (2020)

Keyphrases

dynamic programming
subgraph isomorphism
independent set
efficient computation
graph theoretic
asymptotically optimal
graph properties
closed form
optimal control
graph mining
pattern mining