Graph reduction, and how to avoid it.
Thomas JohnssonPublished in: Electron. Notes Theor. Comput. Sci. (1995)
Keyphrases
- graph theory
- graph representation
- random walk
- stable set
- weighted graph
- bipartite graph
- graph structure
- directed graph
- connected components
- graph search
- graph based algorithm
- directed acyclic graph
- graph model
- graph databases
- spanning tree
- graph partitioning
- random graphs
- dependency graph
- planar graphs
- labeled graphs
- genetic algorithm