A MULTIPURPOSE BACKTRACKING ALGORITHM

Authors
PRIESTLEY HA WARD MP
Citation
Ha. Priestley et Mp. Ward, A MULTIPURPOSE BACKTRACKING ALGORITHM, Journal of symbolic computation, 18(1), 1994, pp. 1-40
Citations number
42
Categorie Soggetti
Mathematics,"Computer Sciences, Special Topics",Mathematics,"Computer Science Theory & Methods
Journal title
Journal of symbolic computation → ACNP
ISSN journal
07477171
Volume
18
Issue
1
Year of publication
1994
Pages
1 - 40
Database
ISI
SICI code
0747-7171(1994)18:1<1:AMBA>2.0.ZU;2-I
Abstract
A backtracking algorithm with element order selection is presented, an d its efficiency discussed in relation both to standard examples and t o examples concerning relation-preserving maps which the algorithm was derived to solve.