Phase Transitions in Cellular Automata for Cargo Transport and Kinetically Constrained Traffic.
Marko WoelkiPublished in: ACRI (2010)
Keyphrases
- cellular automata
- phase transition
- cellular automaton model
- traffic flow
- cellular automaton
- satisfiability problem
- origin destination
- randomly generated
- hard problems
- combinatorial problems
- sat problem
- cellular automata model
- random constraint satisfaction problems
- np complete problems
- random instances
- pattern formation
- discrete dynamical systems
- graph coloring
- path planner
- random graphs
- orders of magnitude
- np complete