The phase transition in inhomogeneous random intersection graphs
Milan BradonjicAric A. HagbergNicolas W. HengartnerNathan LemonsAllon G. PercusPublished in: CoRR (2013)
Keyphrases
- phase transition
- random instances
- random graphs
- average degree
- random constraint satisfaction problems
- randomly generated
- hamiltonian cycle
- constraint satisfaction
- small world networks
- easy hard easy pattern
- satisfiability problem
- random sat
- hard problems
- combinatorial problems
- np complete
- sat problem
- graph coloring
- np complete problems
- constraint satisfaction problems
- graph matching
- graph theoretic
- cellular automata
- markov chain
- evolutionary algorithm
- graph structure
- graph databases
- graph model
- sat instances
- graph mining
- directed graph