Faster backtracking algorithms for the generation of symmetry-invariant permutations
Oscar Moreno,
John RamÃrez,
Dorothy Bollman and
Edusmildo Orozco
Journal of Applied Mathematics, 2002, vol. 2, 1-11
Abstract:
A new backtracking algorithm is developed for generating classes of permutations, that are invariant under the group G 4 of rigid motions of the square generated by reflections about the horizontal and vertical axes. Special cases give a new algorithm for generating solutions of the classical n -queens problem, as well as a new algorithm for generating Costas sequences, which are used in encoding radar and sonar signals. Parallel implementations of this latter algorithm have yielded new Costas sequences for length n , 19 ≤ n ≤ 24 .
Date: 2002
References: Add references at CitEc
Citations:
Downloads: (external link)
http://downloads.hindawi.com/journals/JAM/2/297509.pdf (application/pdf)
http://downloads.hindawi.com/journals/JAM/2/297509.xml (text/xml)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:hin:jnljam:297509
DOI: 10.1155/S1110757X02203022
Access Statistics for this article
More articles in Journal of Applied Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().