Phase transitions for scaling of structural correlations in directed networks.
Pim van der HoornNelly LitvakPublished in: CoRR (2015)
Keyphrases
- phase transition
- directed networks
- constraint satisfaction
- random constraint satisfaction problems
- satisfiability problem
- randomly generated
- np complete
- communication delays
- graph coloring
- hard problems
- maximum flow
- sat problem
- np complete problems
- random instances
- cellular automata
- heuristic search
- constraint satisfaction problems