Separators in Graphs with Negative and Multiple Vertex Weights.

Hristo N. Djidjev John R. Gilbert

Published in: Algorithmica (1999)

Keyphrases

directed graph
graph representation
labeled graphs
attributed graphs
pattern recognition
np hard
positive and negative
graph mining
undirected graph
maximum cardinality
real time
series parallel
relative importance
connected components
optimal solution
decision trees
neural network