Pathwidth and Searching in Parameterized Threshold Graphs.

D. Sai Krishna T. V. Thirumala Reddy B. Sai Shashank C. Pandu Rangan

Published in: WALCOM (2010)

Keyphrases

bounded treewidth
graph matching
graph theoretic
structured objects
random graphs
graph clustering
graph model
series parallel
graph structures
graph construction
spanning tree
database
directed graph
np complete
pattern recognition
search algorithm
website
information retrieval
data sets