Finding Almost-Perfect Graph Bisections.
Venkatesan GuruswamiYury MakarychevPrasad RaghavendraDavid SteurerYuan ZhouPublished in: ICS (2011)
Keyphrases
- strongly connected
- graph representation
- graph theoretic
- spanning tree
- edge disjoint
- graph clustering
- connected components
- maximum clique
- graph based algorithm
- directed acyclic graph
- directed graph
- structured data
- np complete
- case study
- databases
- knn
- special case
- xml documents
- clustering algorithm
- learning algorithm
- genetic algorithm
- neural network