• 7194 Citations
  • 37 h-Index
1979 …2021

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

2019

Constructions of optimal orthogonal arrays with repeated rows

Colbourn, C., Stinson, D. R. & Veitch, S., Sep 1 2019, In : Discrete Mathematics. 342, 9, p. 2455-2466 12 p.

Research output: Contribution to journalArticle

Detecting arrays for main effects

Colbourn, C. & Syrotiuk, V., Jan 1 2019, Algebraic Informatics - 8th International Conference, CAI 2019, Proceedings. Ćirić, M., Pin, J-É. & Droste, M. (eds.). Springer Verlag, p. 112-123 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11545 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Distributing hash families with few rows

Colbourn, C. J., Dougherty, R. E. & Horsley, D., Dec 31 2019, In : Theoretical Computer Science. 800, p. 31-41 11 p.

Research output: Contribution to journalArticle

Genetic algorithms for affine transformations to existential T-restrictions

Dougherty, R. E., Colbourn, C. J., Lanus, E. & Forrest, S., Jul 13 2019, GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion. Association for Computing Machinery, Inc, p. 1707-1708 2 p. (GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Partitioned search with column resampling for locating array construction

Lanus, E., Colbourn, C. J. & Montgomery, D. C., Apr 2019, Proceedings - 2019 IEEE 12th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019. Institute of Electrical and Electronics Engineers Inc., p. 214-223 10 p. 8728931. (Proceedings - 2019 IEEE 12th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Preface

Colbourn, C. J., Grossi, R. & Pisanti, N., Jan 1 2019, In : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 11638 LNCS, p. vi

Research output: Contribution to journalEditorial

Realizing airtime allocations in multi-hop Wi-Fi networks: A stability and convergence study with testbed evaluation

Mellott, M. J., Garlisi, D., Colbourn, C. J., Syrotiuk, V. R. & Tinnirello, I., Sep 1 2019, In : Computer Communications. 145, p. 273-283 11 p.

Research output: Contribution to journalArticle

Robustness of recovery in locating array-based screening experiments

Seidel, S. A., Colbourn, C. J. & Syrotiuk, V. R., Jan 1 2019, Simulation Series. 4 ed. The Society for Modeling and Simulation International, (Simulation Series; vol. 51, no. 4).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Set-Codes with Small Intersections and Small Discrepancies

Gabrys, R., Dau, H., Colbourn, C. J. & Milenkovic, O., Jul 2019, 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 2359-2363 5 p. 8849651. (IEEE International Symposium on Information Theory - Proceedings; vol. 2019-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Two-stage algorithms for covering array construction

Sarkar, K. & Colbourn, C. J., Aug 2019, In : Journal of Combinatorial Designs. 27, 8, p. 475-505 31 p.

Research output: Contribution to journalArticle

1 Scopus citations
2018

Analysis of large-scale experimental data from wireless networks

Seidel, S. A., Mehari, M. T., Colbourn, C., De Poorter, E., Moerman, I. & Syrotiuk, V., Jul 6 2018, INFOCOM 2018 - IEEE Conference on Computer Communications Workshops. Institute of Electrical and Electronics Engineers Inc., p. 535-540 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Counting Subwords and Regular Languages

Colbourn, C., Dougherty, R. E., Lidbetter, T. F. & Shallit, J., Jan 1 2018, Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. Hoshi, M. & Seki, S. (eds.). Springer Verlag, p. 231-242 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11088 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fractal Perfect Hash Families (Extended Abstract)

Colbourn, C. & Dougherty, R. E., Mar 1 2018, In : Electronic Notes in Discrete Mathematics. 65, p. 37-42 6 p.

Research output: Contribution to journalArticle

Group divisible covering designs with block size four

Wei, H., Ge, G. & Colbourn, C., Mar 2018, In : Journal of Combinatorial Designs. 26, 3, p. 101-118 18 p.

Research output: Contribution to journalArticle

On a Combinatorial Framework for Fault Characterization

Colbourn, C. & Syrotiuk, V., Jan 1 2018, (Accepted/In press) In : Mathematics in Computer Science.

Research output: Contribution to journalArticle

3 Scopus citations

On a latin square problem of fuchs

Colbourn, C., Jan 1 2018, In : Australasian Journal of Combinatorics. 71, 3, p. 501-536 36 p.

Research output: Contribution to journalArticle

1 Scopus citations

Separating interaction effects using locating and detecting arrays

Seidel, S. A., Sarkar, K., Colbourn, C. & Syrotiuk, V., Jan 1 2018, Combinatorial Algorithms - 29th International Workshop, IWOCA 2018, Proceedings. Leong, H. W., Iliopoulos, C. & Sung, W-K. (eds.). Springer Verlag, p. 349-360 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10979 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Test-Algebra-Based Fault Location Analysis for the Concurrent Combinatorial Testing

Qi, G., Tsai, W. T., Colbourn, C., Luo, J. & Zhu, Z., Jun 26 2018, (Accepted/In press) In : IEEE Transactions on Reliability.

Research output: Contribution to journalArticle

3 Scopus citations

Testbed evaluation of optimized REACT over multi-hop paths

Mellott, M. J., Colbourn, C., Syrotiuk, V. & Tinnirello, I., Jan 1 2018, Wired/Wireless Internet Communications - 16th IFIP WG 6.2 International Conference, WWIC 2018, Proceedings. Chowdhury, K. R., Di Felice, M., Sheng, B. & Matta, I. (eds.). Springer Verlag, p. 134-145 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10866 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations
2017

A hierarchical framework for recovery in compressive sensing

Colbourn, C., Horsley, D. & Syrotiuk, V., 2017, (Accepted/In press) In : Discrete Applied Mathematics.

Research output: Contribution to journalArticle

3 Scopus citations

Asymptotic and constructive methods for covering perfect hash families and covering arrays

Colbourn, C., Lanus, E. & Sarkar, K., May 26 2017, (Accepted/In press) In : Designs, Codes, and Cryptography. p. 1-31 31 p.

Research output: Contribution to journalArticle

13 Scopus citations

Compressed Sensing with Combinatorial Designs: Theory and Simulations

Bryant, D., Colbourn, C., Horsley, D. & O Cathain, P., Aug 2017, In : IEEE Transactions on Information Theory. 63, 8, p. 4850-4859 10 p., 7954982.

Research output: Contribution to journalArticle

2 Scopus citations

Faithful enclosing of triple systems: A generalization of stern’s theorem

Bigelow, D. C. & Colbourn, C., Jan 1 2017, Graphs, Matrices, and Designs. CRC Press, p. 31-42 12 p.

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Scopus citations

Improved Strength Four Covering Arrays with Three Symbols

Maity, S., Akhtar, Y., Chandrasekharan, R. C. & Colbourn, C., Dec 15 2017, (Accepted/In press) In : Graphs and Combinatorics. p. 1-17 17 p.

Research output: Contribution to journalArticle

1 Scopus citations

Partial Covering Arrays: Algorithms and Asymptotics

Sarkar, K., Colbourn, C., de Bonis, A. & Vaccaro, U., May 27 2017, (Accepted/In press) In : Theory of Computing Systems. p. 1-20 20 p.

Research output: Contribution to journalArticle

3 Scopus citations

Steiner triple systems with high chromatic index

Bryant, D., Colbourn, C., Horsley, D. & Wanless, I. M., Jan 1 2017, In : SIAM Journal on Discrete Mathematics. 31, 4, p. 2603-2611 9 p.

Research output: Contribution to journalArticle

Upper bounds on the size of covering arrays

Sarkar, K. & Colbourn, C., 2017, In : SIAM Journal on Discrete Mathematics. 31, 2, p. 1277-1293 17 p.

Research output: Contribution to journalArticle

14 Scopus citations

Variable-weight topology-transparent scheduling

Lutz, J., Colbourn, C. & Syrotiuk, V., Jul 20 2017, In : Computer Networks. 122, p. 16-28 13 p.

Research output: Contribution to journalArticle

5 Scopus citations
2016

Coverage, Location, Detection, and Measurement

Colbourn, C. & Syrotiuk, V., Aug 1 2016, Proceedings - 2016 IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2016. Institute of Electrical and Electronics Engineers Inc., p. 19-25 7 p. 7528941

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Disjoint spread systems and fault location

Colbourn, C., Fan, B. & Horsley, D., 2016, In : SIAM Journal on Discrete Mathematics. 30, 4, p. 2011-2026 16 p.

Research output: Contribution to journalArticle

5 Scopus citations

Partial covering arrays: Algorithms and asymptotics

Sarkar, K., Colbourn, C., De Bonis, A. & Vaccaro, U., 2016, Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Proceedings. Springer Verlag, Vol. 9843. p. 437-448 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9843).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Screening interacting factors in a wireless network testbed using locating arrays

Compton, R., Mehari, M. T., Colbourn, C., De Poorter, E. & Syrotiuk, V., Sep 6 2016, 2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016. Institute of Electrical and Electronics Engineers Inc., Vol. 2016-September. p. 650-655 6 p. 7562157

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Steiner loops satisfying the statement of Moufang's theorem

De Lourdes Merlini Giuliani, M., Dos Anjos, G. S. & Colbourn, C., 2016, In : Quasigroups and Related Systems. 24, 1, p. 103-108 6 p.

Research output: Contribution to journalArticle

1 Scopus citations
2015

A Discrete Particle Swarm Optimization for Covering Array Generation

Wu, H., Nie, C., Kuo, F. C., Leung, H. & Colbourn, C., Aug 1 2015, In : IEEE Transactions on Evolutionary Computation. 19, 4, p. 575-591 17 p., 6919298.

Research output: Contribution to journalArticle

51 Scopus citations

Algebraic design theory and hadamard matrices: ADTHM, lethbridge, Alberta, Canada, july 2014

Colbourn, C., 2015, Springer Proceedings in Mathematics and Statistics. Springer New York LLC, Vol. 133.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations
1 Scopus citations

Augmentation of Covering Arrays of Strength Two

Colbourn, C., Jan 13 2015, In : Graphs and Combinatorics. 31, 6, p. 2137-2147 11 p.

Research output: Contribution to journalArticle

3 Scopus citations

Balancing Frequencies and Fault Detection in the In-Parameter-Order Algorithm

Gao, S. W., Lv, J. H., Du, B. L., Colbourn, C. & Ma, S. L., Sep 22 2015, In : Journal of Computer Science and Technology. 30, 5, p. 957-968 12 p.

Research output: Contribution to journalArticle

6 Scopus citations

Combinatorial testing, random testing, and adaptive random testing for detecting interaction triggered failures

Nie, C., Wu, H., Niu, X., Kuo, F. C., Leung, H. & Colbourn, C., 2015, In : Information and Software Technology. 62, 1, p. 198-213 16 p.

Research output: Contribution to journalArticle

27 Scopus citations

Locating arrays: A new experimental design for screening complex Engineered systems

Aldaco, A. N., Colbourn, C. & Syrotiuk, V., Jan 20 2015, Operating Systems Review (ACM). 1 ed. Association for Computing Machinery, Vol. 49. p. 31-40 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Optimal low-power coding for error correction and crosstalk avoidance in on-chip data buses

Chee, Y. M., Colbourn, C., Ling, A. C. H., Zhang, H. & Zhang, X., Dec 3 2015, In : Designs, Codes, and Cryptography. 77, 2-3, p. 479-491 13 p.

Research output: Contribution to journalArticle

Preface

Colbourn, C., Sep 3 2015, In : Unknown Journal. 133, p. v-xi

Research output: Contribution to journalArticle

Preface

Colbourn, C., 2015, In : Unknown Journal. 133, p. V-VI

Research output: Contribution to journalArticle

Sequence covering arrays and linear extensions

Murray, P. C. & Colbourn, C., 2015, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 8986. p. 274-285 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8986).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Steiner loops satisfying moufang’s theorem

Colbourn, C., Giuliani, M. D. L. M., Rosa, A. & Stuhl, I., Aug 20 2015, In : Australasian Journal of Combinatorics. 63, 1, p. 170-181 12 p.

Research output: Contribution to journalArticle

3 Scopus citations

Suitable permutations, binary covering arrays, and paley matrices

Colbourn, C., Sep 3 2015, Algebraic Design Theory and Hadamard Matrices: ADTHM, Lethbridge, Alberta, Canada, July 2014. Springer International Publishing, Vol. 133. p. 29-42 14 p.

Research output: Chapter in Book/Report/Conference proceedingChapter

3 Scopus citations

Suitable permutations, Binary covering Arrays, and Paley matrices

Colbourn, C., 2015, Springer Proceedings in Mathematics and Statistics. Springer New York LLC, Vol. 133. p. 29-42 14 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

The Existence of Well-Balanced Triple Systems

Wei, H., Ge, G. & Colbourn, C., 2015, (Accepted/In press) In : Journal of Combinatorial Designs.

Research output: Contribution to journalArticle

1 Scopus citations
2014

ATLAS: Adaptive topology-andload-aware scheduling

Lutz, J., Colbourn, C. & Syrotiuk, V., Oct 2014, In : IEEE Transactions on Mobile Computing. 13, 10, p. 2255-2268 14 p., 6691951.

Research output: Contribution to journalArticle

10 Scopus citations

Conditional expectation algorithms for covering arrays

Colbourn, C., Aug 2014, In : Journal of Combinatorial Mathematics and Combinatorial Computing. 90, p. 97-115 19 p.

Research output: Contribution to journalArticle

6 Scopus citations