Fast and Simple Algorithms for Recognizing Chordal Comparability Graphs and Interval Graphs.
Wen-Lian HsuTze-Heng MaPublished in: SIAM J. Comput. (1999)
Keyphrases
- graph theory
- max cut
- significant improvement
- graph isomorphism
- representational power
- graph search
- random graphs
- data structure
- graph construction
- graph theoretic
- graph representation
- graph structures
- complex structures
- planar graphs
- graph representations
- combinatorial optimization
- theoretical analysis
- computationally efficient
- polynomial time complexity
- subgraph isomorphism
- web graph
- graph data
- data mining
- graph structure
- black box
- graph matching
- worst case
- computational cost
- image segmentation
- learning algorithm