Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors.
Boaz BarakGuy KindlerRonen ShaltielBenny SudakovAvi WigdersonPublished in: STOC (2005)
Keyphrases
- directed graph
- graph theoretic
- graph mining
- graph matching
- database
- independence assumption
- graph structure
- spanning tree
- graph theoretical
- subgraph isomorphism
- maximal cliques
- graph data
- conditional independence
- graph databases
- graph model
- weighted graph
- information extraction
- data model
- social networks
- genetic algorithm
- real time