The Weighted Integrity Problem is Polynomial for Interval Graphs.

Sibabrata Ray Rajgopal Kannan Danyang Zhang Hong Jiang

Published in: Ars Comb. (2006)

Keyphrases

weighted graph
graph model
integrity constraints
graph databases
spectral graph
association graph
data sets
graph matching
graph theoretic
directed graph
weighted sum
spanning tree
undirected graph
low order
interval valued
integrity checking
shortest path