Reoptimization of the Maximum Weighted P k -Free Subgraph Problem under Vertex Insertion.

Nicolas Boria Jérôme Monnot Vangelis Th. Paschos

Published in: WALCOM (2012)

Keyphrases

maximum weight
edge weights
minimum weight
connected subgraphs
weighted distance
labeled graphs
np hard
total weight
database
real time
genetic algorithm
social networks
database systems
cost model
weighted graph
subgraph isomorphism