Computing the clique-separator graph for an interval graph in linear time.
Louis IbarraPublished in: Inf. Process. Lett. (2017)
Keyphrases
- graph theory
- graph representation
- weighted graph
- graph model
- bipartite graph
- graph properties
- clique tree
- adjacency matrix
- graph matching
- directed graph
- structured data
- probabilistic inference
- directed acyclic graph
- graph theoretic
- graph clustering
- random graphs
- graph construction
- random walk
- dependency graph
- maximum weight
- sufficient conditions
- stable set
- bayesian networks