Sequence covering arrays

DOI10.1137/120894099MaRDI QIDQ5408596zbMATH OpenOpenAlexFDO

Authors Yeow Meng Chee, Charles J. Colbourn, Daniel Horsley, Junling Zhou

Publication date 10 April 2014

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/ca696175981c5bb524773a3318569fef9835fe2d

zbMATH Keywords

completely scrambling set of permutationsdirected \(t\)-designsequence covering array

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15) Other designs, configurations (05B30) Combinatorial aspects of packing and covering (05B40)

Recommendations

• Sequence Covering Arrays and Linear Extensions
• Perfect sequence covering arrays
• scientific article; zbMATH DE number 861356

Cited in

(17)

• Covering arrays from m-sequences and character sums
• Weighted \(t\)-way sequences
• The covering threshold of a directed acyclic graph by directed acyclic subgraphs
• Covering small subgraphs of (hyper)tournaments with spanning acyclic subgraphs
• Perfect sequence covering arrays
• Arrays for combinatorial interaction testing: a review on constructive approaches
• A group-based structure for perfect sequence covering arrays
• Growth of the perfect sequence covering array number
• Sequence Covering Arrays and Linear Extensions
• Separation dimension of graphs and hypergraphs
• Covering arrays with mixed alphabet sizes
• On perfect sequence covering arrays
• A polynomial construction of perfect sequence covering arrays
• Subsequence covers of words
• Perfect and nearly perfect separation dimension of complete and random graphs
• Excess coverage arrays and Levenshtein's conjecture
• Algebraic and SAT models for SCA generation

This page was built for publication: Sequence covering arrays

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