There has been considerable research interest into the solubility phase transition, and its effect on search cost for backtracking algorithms. In this paper we show that a similar easy-hard-easy pattern occurs for loc...
详细信息
While CNF prepositional satisfiability (SAT) is a sub-class of the more general constraint satisfaction problem (CSP), conventional wisdom has it that some well-known CSP look-back techniques - including backjumping a...
详细信息
In a recent paper2, the concept of "free amalgamation" has been introduced as a general methodology for interweaving solution structures for symbolic constraints, and it was shown how constraint solvers for ...
详细信息
A wavelength-routed, optical network employs all-optical channels (lightpaths) on multiple wavelengths to establish a rearrangeable interconnection pattern (virtual topology)iax transport of data. A lightpath ma...
详细信息
暂无评论