Logarithmic Time NC Algorithms for Comparability Graphs and Circle Graphs.
Lin ChenPublished in: ICCI (1991)
Keyphrases
- graph theory
- graph isomorphism
- representational power
- computational complexity
- maximum cardinality
- maximum clique
- orders of magnitude
- learning algorithm
- directed graph
- graph mining
- graph representation
- random graphs
- optimization problems
- graph properties
- max cut
- benchmark datasets
- graphical models
- graph databases
- graph theoretic
- minimum spanning tree
- graph structures
- semi supervised
- computational cost