Matches in SemOpenAlex for { <https://semopenalex.org/work/W2308593531> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2308593531 abstract "Covering arrays find important application in software and hardware interaction testing. For practical applications it is useful to determine or bound the minimum number of rows, CAN$(t,k,v)$, in a covering array for given values of the parameters $t,k$ and $v$. Asymptotic upper bounds for CAN$(t,k,v)$ have earlier been established using the Stein-Lov'asz-Johnson strategy and the Lov'asz local lemma. A series of improvements on these bounds is developed in this paper. First an estimate for the discrete Stein-Lov'asz-Johnson bound is derived. Then using alteration, the Stein-Lov'asz-Johnson bound is improved upon, leading to a two-stage construction algorithm. Bounds from the Lov'asz local lemma are improved upon in a different manner, by examining group actions on the set of symbols. Two asymptotic upper bounds on CAN$(t,k,v)$ are established that are tighter than the known bounds. A two-stage bound is derived that employs the Lov'asz local lemma and the conditional Lov'asz local lemma distribution." @default.
- W2308593531 created "2016-06-24" @default.
- W2308593531 creator A5038008468 @default.
- W2308593531 creator A5075818279 @default.
- W2308593531 date "2016-03-25" @default.
- W2308593531 modified "2023-09-27" @default.
- W2308593531 title "Upper bounds on the size of covering arrays" @default.
- W2308593531 cites W1965024013 @default.
- W2308593531 cites W2011798520 @default.
- W2308593531 cites W2028441203 @default.
- W2308593531 cites W2609313589 @default.
- W2308593531 cites W2949804206 @default.
- W2308593531 hasPublicationYear "2016" @default.
- W2308593531 type Work @default.
- W2308593531 sameAs 2308593531 @default.
- W2308593531 citedByCount "1" @default.
- W2308593531 countsByYear W23085935312017 @default.
- W2308593531 crossrefType "posted-content" @default.
- W2308593531 hasAuthorship W2308593531A5038008468 @default.
- W2308593531 hasAuthorship W2308593531A5075818279 @default.
- W2308593531 hasConcept C114614502 @default.
- W2308593531 hasConcept C134306372 @default.
- W2308593531 hasConcept C177264268 @default.
- W2308593531 hasConcept C18903297 @default.
- W2308593531 hasConcept C199360897 @default.
- W2308593531 hasConcept C2777759810 @default.
- W2308593531 hasConcept C33923547 @default.
- W2308593531 hasConcept C41008148 @default.
- W2308593531 hasConcept C46757340 @default.
- W2308593531 hasConcept C77553402 @default.
- W2308593531 hasConcept C86803240 @default.
- W2308593531 hasConceptScore W2308593531C114614502 @default.
- W2308593531 hasConceptScore W2308593531C134306372 @default.
- W2308593531 hasConceptScore W2308593531C177264268 @default.
- W2308593531 hasConceptScore W2308593531C18903297 @default.
- W2308593531 hasConceptScore W2308593531C199360897 @default.
- W2308593531 hasConceptScore W2308593531C2777759810 @default.
- W2308593531 hasConceptScore W2308593531C33923547 @default.
- W2308593531 hasConceptScore W2308593531C41008148 @default.
- W2308593531 hasConceptScore W2308593531C46757340 @default.
- W2308593531 hasConceptScore W2308593531C77553402 @default.
- W2308593531 hasConceptScore W2308593531C86803240 @default.
- W2308593531 hasLocation W23085935311 @default.
- W2308593531 hasOpenAccess W2308593531 @default.
- W2308593531 hasPrimaryLocation W23085935311 @default.
- W2308593531 hasRelatedWork W1480202011 @default.
- W2308593531 hasRelatedWork W1549217443 @default.
- W2308593531 hasRelatedWork W1629966990 @default.
- W2308593531 hasRelatedWork W1768195728 @default.
- W2308593531 hasRelatedWork W1974091179 @default.
- W2308593531 hasRelatedWork W1984696639 @default.
- W2308593531 hasRelatedWork W2051336598 @default.
- W2308593531 hasRelatedWork W2065744961 @default.
- W2308593531 hasRelatedWork W2091872617 @default.
- W2308593531 hasRelatedWork W2132552936 @default.
- W2308593531 hasRelatedWork W2132958733 @default.
- W2308593531 hasRelatedWork W2154088067 @default.
- W2308593531 hasRelatedWork W2154227761 @default.
- W2308593531 hasRelatedWork W2313786188 @default.
- W2308593531 hasRelatedWork W2618304594 @default.
- W2308593531 hasRelatedWork W2920377337 @default.
- W2308593531 hasRelatedWork W2950871200 @default.
- W2308593531 hasRelatedWork W2956541147 @default.
- W2308593531 hasRelatedWork W3099089427 @default.
- W2308593531 hasRelatedWork W3135784370 @default.
- W2308593531 isParatext "false" @default.
- W2308593531 isRetracted "false" @default.
- W2308593531 magId "2308593531" @default.
- W2308593531 workType "article" @default.