Perfectness is an Elusive Graph Property.
Stefan HougardyAnnegret WaglerPublished in: SIAM J. Comput. (2004)
Keyphrases
- graph properties
- graph representation
- random walk
- directed acyclic graph
- directed graph
- graph theory
- bipartite graph
- graph structure
- desirable properties
- stable set
- graph theoretic
- graph partitioning
- adjacency matrix
- weighted graph
- information retrieval
- case study
- anti monotonic
- minimum spanning tree
- spanning tree
- graph model
- graph mining
- pattern mining