Applications of graph containers in the Boolean lattice.
József BaloghAndrew TreglownZsolt Adam WagnerPublished in: Random Struct. Algorithms (2016)
Keyphrases
- np hard
- np complete
- special case
- real valued
- graph structure
- connected components
- random walk
- directed graph
- closure operator
- graph matching
- boolean functions
- graph representation
- graph model
- bipartite graph
- stable set
- graph mining
- graph theory
- structured data
- link analysis
- spanning tree
- database
- graph search
- graph based algorithm
- markov chain
- lattice points