Phase transitions in graphs on orientable surfaces.
Mihyun KangMichael MoßhammerPhilipp SprüsselPublished in: Random Struct. Algorithms (2020)
Keyphrases
- phase transition
- average degree
- random graphs
- constraint satisfaction
- random constraint satisfaction problems
- satisfiability problem
- randomly generated
- combinatorial problems
- np complete
- graph coloring
- reeb graph
- hard problems
- directed graph
- orders of magnitude
- random instances
- sat problem
- graph theoretic
- graph matching
- cellular automata
- graph databases
- graph model
- graph mining
- davis putnam
- graph structure