Special Issue on Typical Case Complexity and Phase Transitions.
Lefteris M. KirousisEvangelos KranakisPublished in: Discret. Appl. Math. (2005)
Keyphrases
- special issue
- phase transition
- ai edam
- random constraint satisfaction problems
- international journal
- applied intelligence
- ecml pkdd
- satisfiability problem
- randomly generated
- hard problems
- constraint satisfaction
- combinatorial problems
- cellular automata
- special section
- computational complexity
- data mining
- sat problem
- np complete problems
- np complete
- intelligent systems
- logic programs
- search space