Merging covering arrays and compressing multiple sequence alignments

DOI10.1016/j.dam.2007.09.024zbMath1193.68182OpenAlexW1965024013MaRDI QIDQ1026121

Charles J. Colbourn, Andreas H. Ronneseth

Publication date: 24 June 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.09.024

zbMATH Keywords

multiple sequence alignmentcovering arrayssoftware interaction testing\(t\)-way interaction coveragemixed-level covering arrays

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Orthogonal arrays, Latin squares, Room squares (05B15) Protein sequences, DNA sequences (92D20)

Related Items (5)

Constructing heterogeneous hash families by puncturing linear transversal designs ⋮ Generalized covering designs and clique coverings ⋮ Cover starters for covering arrays of strength two ⋮ Covering arrays avoiding forbidden edges ⋮ Upper Bounds on the Size of Covering Arrays

Uses Software

• AETG

Cites Work

• Unnamed Item
• Unnamed Item
• Constraint models for the covering test problem
• Roux-type constructions for covering arrays of strengths three and four
• Constructing strength three covering arrays with augmented annealing
• On qualitatively independent partitions and related problems
• On the maximum number of qualitative independent partitions
• Orthogonal arrays. Theory and applications
• Capacities: From information theory to extremal set theory
• Upper bounds for covering arrays by tabu search.
• On \(t\)-covering arrays
• Strength two covering arrays: existence tables and projection
• Two applications (for search theory and truth functions) of Sperner type theorems
• Families of \(k\)-independent sets
• On greedy algorithms in coding theory
• On the state of strength-three covering arrays
• Iterative Exhaustive Pattern Generation for Logic Testing
• Products of mixed covering arrays of strength two
• Covering arrays of higher strength from permutation vectors

This page was built for publication: Merging covering arrays and compressing multiple sequence alignments