The Property of Having a $k$-Regular Subgraph Has a Sharp Threshold.
Shoham LetzterPublished in: CoRR (2013)
Keyphrases
- graph properties
- real time
- desirable properties
- databases
- neural network
- artificial intelligence
- high quality
- threshold selection
- computational complexity
- subgraph matching
- slowly varying
- frequent subgraph mining
- group testing
- graph mining
- search space
- multiscale
- social networks
- genetic algorithm
- information retrieval
- data sets