Kempe classes and almost bipartite graphs.

Daniel W. Cranston Carl Feghali

Published in: Discret. Appl. Math. (2024)

Keyphrases

bipartite graph
maximum matching
greedy algorithm
link prediction
minimum weight
influence spread
maximum cardinality
computational complexity
np hard
data mining techniques
influence maximization
mutual reinforcement