Janakiram et al., "A Randomized Parallel Backtracking Algorithm", IEEE Trans. on Computers, 37, 12, Dec. 1988, pp. 1665-1676. |
Polychronopoulos et al., "Processor Allocation for Horizontal and Vertical Parallelism and Related Speed Up Bounds," IEEE Trans. on Computers, C-36, 4, Apr. 1987, pp. 410-420. |
Bokhari, S. H., "Partitioning Problems in Parallel, Pipelined, and Distributed Computing," IEEE Trans. on Computers, 37, 1, Jan. 1988, pp. 48-57. |
Wah et al., "MANIP-A Multicomputer Architecture for Solving Combinatorial Extremum-Search Problems," IEEE Trans. Computers, C-33, 5, May 1984, pp. 377-390. |
Sahni, S., "Scheduling Multipipeline and Multiprocessor Computers," IEEE Trans. on Computers, C-33, 7, Jul. 1984, pp. 637-645. |
"Parallel Lookahead Technique for Constraint Satisfaction" IBM Technical Disclosure Bulletin, vol. 31, No. 10 Mar. 1989. |
"Estimating the Size of a Backtrack Search During the Search Operation" IBM Technical Disclosure Bulletin, vol. 30, No. 8 Jan. 1988. |
D. E. Knuth, "Estimating the Efficiency of Backtrack Programs", Mathematics of Computation, vol. 29, 1975, pp. 121-136. |