A Phase Transition in Large Network Games.
Abhishek ShendeDeepanshu VasalSriram VishwanathPublished in: CoRR (2021)
Keyphrases
- phase transition
- small world networks
- hard problems
- average degree
- constraint satisfaction
- random graphs
- randomly generated
- satisfiability problem
- np complete
- combinatorial problems
- orders of magnitude
- link prediction
- network structure
- np complete problems
- random constraint satisfaction problems
- network size
- graph coloring
- random instances