Partial Covering Arrays: Algorithms and Asymptotics
暂无分享,去创建一个
Annalisa De Bonis | Charles J. Colbourn | Ugo Vaccaro | Kaushik Sarkar | C. Colbourn | U. Vaccaro | Kaushik Sarkar
[1] László Lovász,et al. On the ratio of optimal integral and fractional covers , 1975, Discret. Math..
[2] Vijay V. Vazirani,et al. Approximation Algorithms , 2001, Springer Berlin Heidelberg.
[3] Alan Hartman,et al. Problems and algorithms for covering arrays , 2004, Discret. Math..
[4] Yinong Chen,et al. Biased covering arrays for progressive ranking and composition of Web Services , 2007, Int. J. Simul. Process. Model..
[5] Gábor Tardos,et al. A constructive proof of the general lovász local lemma , 2009, JACM.
[6] A. Hartman. Software and Hardware Testing Using Combinatorial Covering Suites , 2005 .
[7] Shmuel Zaks,et al. On sets of Boolean n-vectors with all k-projections surjective , 2004, Acta Informatica.
[8] Frank Harary,et al. Subcube Fault-Tolerance in Hypercubes , 1993, Inf. Comput..
[9] N. Alon,et al. Wiley‐Interscience Series in Discrete Mathematics and Optimization , 2004 .
[10] Luisa Gargano,et al. Sperner capacities , 1993, Graphs Comb..
[11] Bernd Becker,et al. How robust is the n-cube? , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[12] Jeff Yu Lei,et al. Combinatorial Coverage Measurement Concepts and Applications , 2013, 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation Workshops.
[13] D E Shasha,et al. Using combinatorial design to study regulation by multiple input signals. A tool for parsimony in the post-genomics era. , 2001, Plant physiology.
[14] A J Tong,et al. Room-temperature phosphorimetry studies of some addictive drugs following dansyl chloride labelling. , 1996, Talanta.
[15] B. Ycart,et al. S-constrained random matrices , 2006 .
[16] Charles J. Colbourn,et al. Conditional expectation algorithms for covering arrays , 2014 .
[17] Brett Stevens,et al. Group construction of covering arrays , 2005 .
[18] Charles J. Colbourn,et al. Covering arrays of strength 3 , 1999 .
[19] Annalisa De Bonis,et al. Optimal Two-Stage Algorithms for Group Testing Problems , 2005, SIAM J. Comput..
[20] Charles J. Colbourn,et al. Covering arrays and hash families , 2011, Information Security, Coding Theory and Related Combinatorics.
[21] Ozgur Sumer,et al. Partial covering of hypergraphs , 2005, SODA 2005.
[22] Stasys Jukna,et al. Extremal Combinatorics - With Applications in Computer Science , 2001, Texts in Theoretical Computer Science. An EATCS Series.
[23] Charles J. Colbourn,et al. Two-stage algorithms for covering array construction , 2016, ArXiv.
[24] Peter Damaschke. Adaptive versus nonadaptive attribute-efficient learning , 1998, STOC '98.
[25] David S. Johnson,et al. Approximation algorithms for combinatorial problems , 1973, STOC.
[26] B. Stevens,et al. Asymptotic Size of Covering Arrays: An Application of Entropy Compression , 2015, 1503.08876.
[27] Charles J. Colbourn,et al. Upper Bounds on the Size of Covering Arrays , 2016, SIAM J. Discret. Math..
[28] Anant P. Godbole,et al. t-Covering Arrays: Upper Bounds and Poisson Approximations , 1996, Combinatorics, Probability and Computing.
[29] Yu Lei,et al. Introduction to Combinatorial Testing , 2013 .
[30] Jian Zhang,et al. Tuple density: a new metric for combinatorial test suites (NIER track) , 2011, 2011 33rd International Conference on Software Engineering (ICSE).
[31] Nader H. Bshouty,et al. Exact Learning of Juntas from Membership Queries , 2017, ALT.
[32] C. Colbourn. Combinatorial aspects of covering arrays , 2006 .
[33] Joel H. Spencer,et al. Families of k-independent sets , 1973, Discret. Math..
[34] Charles J. Colbourn,et al. Covering Arrays of Strength Three , 1999, Des. Codes Cryptogr..
[35] G. Katona. Two applications (for search theory and truth functions) of Sperner type theorems , 1973 .
[36] S. K Stein,et al. Two Combinatorial Covering Theorems , 1974, J. Comb. Theory, Ser. A.
[37] Raghu Kacker,et al. A method for analyzing system state-space coverage within a t-wise testing framework , 2010, 2010 IEEE International Systems Conference.
[38] Diana Adler. Experimental Design For Combinatorial And High Throughput Materials Development , 2016 .