An efficient string sorting algorithm for weighing matrices of small weight

DOI10.1007/S11590-009-0144-7MaRDI QIDQ845549zbMATH OpenOpenAlexFDO

Authors Ilias S. Kotsireas, Christos Koukouvinos, Panos M. Pardalos

Publication date 29 January 2010

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-009-0144-7

zbMATH Keywords

algorithmpatternweighing matricesstring sortingsparse encoding

Mathematics Subject Classification ID

Optimal statistical designs (62K05) Combinatorial optimization (90C27) Searching and sorting (68P10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Applications of design theory to circuits and networks (94C30)

Recommendations

• Weighing matrices and string sorting
• Competent genetic algorithms for weighing matrices
• New infinite classes of weighing matrices
• A modified power spectral density test applied to weighing matrices with small weight
• New weighing matrices of order \(2n\) and weight \(2n-5\)

Cites work

• scientific article; zbMATH DE number 3637895 (Why is no real title available?)
• scientific article; zbMATH DE number 1265079 (Why is no real title available?)
• Encyclopedia of optimization. In 6 vols.
• New infinite classes of weighing matrices
• New weighing matrices and orthogonal designs constructed using two sequences with zero autocorrelation function---a review
• Periodic complementary binary sequences and combinatorial optimization algorithms

Cited in

(6)

• A modified power spectral density test applied to weighing matrices with small weight
• New weighing matrices constructed from two circulant submatrices
• Weighing matrices and string sorting
• scientific article; zbMATH DE number 5124574 (Why is no real title available?)
• Competent genetic algorithms for weighing matrices
• Applying computer algebra systems with SAT solvers to the Williamson conjecture

This page was built for publication: An efficient string sorting algorithm for weighing matrices of small weight

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845549)