The Regularity Lemma and Its Applications in Graph Theory.
János KomlósAli ShokoufandehMiklós SimonovitsEndre SzemerédiPublished in: Theoretical Aspects of Computer Science (2000)
Keyphrases
- graph theory
- computer vision and pattern recognition
- johnson lindenstrauss
- graph theoretic
- social network analysis
- automata theory
- graph theoretical
- graph based representations
- graph properties
- maximum independent set
- complex networks
- document similarity
- protein structure prediction
- minimum spanning tree
- combinatorial optimization
- social networks
- network analysis
- structured data
- cost function
- similarity measure