Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures.

Cristina Bazgan Sonia Toubaline Zsolt Tuza

Published in: IWOCA (2010)

Keyphrases

independent set
tree structures
labeled trees
tree structure
tree structured data
graph structure
maximum independent set
directed graph
computational complexity
xml documents
maximum weight
database
weighted graph
b tree
graph theoretic
semi structured
multi dimensional
data model
data structure
databases