Find Scholarly Works

Search concepts
Selected Filters
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

Hadamard matrices
Orthogonal Array
Hadamard Matrix
Modulo

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

Main Effect
Large scale systems
Fusion reactions
Testing
Error-correcting Codes

Genetic algorithms for affine transformations to existential T-restrictions

Dougherty, R. E., Colbourn, C., 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

Affine transformation
Genetic algorithms
Genetic Algorithm
Restriction
Covering Array
1 Citation (Scopus)

Partitioned search with column resampling for locating array construction

Lanus, E., Colbourn, C. & Montgomery, D., Apr 1 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

Testing

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

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

Research output: Contribution to journalArticle

Wi-Fi
Testbeds
Tuning
Network protocols
Wireless ad hoc networks

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

Screening
Recovery
Experiments
Design of experiments

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

Discrepancy
Intersection
Transversal Design
Factorization
Labeling

Two-stage algorithms for covering array construction

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

Research output: Contribution to journalArticle

Covering Array
Cover
Number of Components
Randomized Algorithms
Remainder
2018
6 Citations (Scopus)

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

Wireless Networks
Wireless networks
Experimental Data
Experimentation
Testbeds

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

Subword
Formal languages
Regular Languages
Counting
Necessary Conditions

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

Perfect Hash Family
Fractals
Fractal
Covering
2 Citations (Scopus)

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

Fault
Covering Array
Hardware
Interaction
Framework
1 Citation (Scopus)

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

Magic square
Integer Partitions
Integer
Distinct
Partial
5 Citations (Scopus)

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

Interaction Effects
Heuristic methods
Interaction
Large scale systems
Covering Array
3 Citations (Scopus)

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

Electric fault location
Algebra
Testing
Servers
Cloud computing
1 Citation (Scopus)

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

Reservation
Multi-hop
Testbeds
Testbed
Mesh Networks
2017
1 Citation (Scopus)

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

Compressive Sensing
Recovery
Framework
Replacement
Flexibility
12 Citations (Scopus)

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

Perfect Hash Family
Covering Array
Covering
Polynomials
Conditional Expectation
1 Citation (Scopus)

Compressed Sensing with Combinatorial Designs: Theory and Simulations

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

Research output: Contribution to journalArticle

Compressed sensing
Recovery
simulation
Hadamard matrices
guarantee
1 Citation (Scopus)

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

Triple System
Faithful
Theorem
Independent Set
Generalization

Group divisible covering designs with block size four

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

Research output: Contribution to journalArticle

Divisible
Covering
Group Divisible Design
Covering number
Software Testing
1 Citation (Scopus)

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

Covering Array
Testing
Coverage
Software testing
Column vector
2 Citations (Scopus)

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

Covering Array
Software testing
Biological systems
Computer hardware
Polynomials

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

Chromatic Index
Steiner Triple System
Exception
Disjoint
Integer
10 Citations (Scopus)

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

Covering Array
Upper bound
Lemma
Group Action
Hardware
3 Citations (Scopus)

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

Scheduling
Topology
Medium access control
Wireless networks
Throughput
2016
5 Citations (Scopus)

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

Testing
Design of experiments
Large scale systems
Communication
5 Citations (Scopus)

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

Disjoint
Fault
Partition
Set Partition
Complex Systems
6 Citations (Scopus)

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

Covering Array
Software testing
Biological systems
Computer hardware
Polynomials
6 Citations (Scopus)

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

Testbeds
Wireless networks
Screening
Network performance
Statistical methods
1 Citation (Scopus)

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

Moufang Loop
Theorem
Partial
2015
41 Citations (Scopus)

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

Covering Array
Discrete Optimization
Particle swarm optimization (PSO)
Particle Swarm Optimization
Optimization Methods
1 Citation (Scopus)

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

Hadamard Matrix
Design
1 Citation (Scopus)
Hadamard Matrix
Cryptography
Combinatorics
Abstract algebra
Quantum Information Theory
3 Citations (Scopus)

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

Covering Array
Augmentation
Binary
7 Citations (Scopus)

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

Fault Detection
Fault detection
Balancing
Order Parameter
Fault
24 Citations (Scopus)

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

Testing
11 Citations (Scopus)

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

Design of experiments
Large scale systems
Screening
Wireless networks
Throughput

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

Crosstalk
Error correction
Error Correction
Chip
Coding

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

2 Citations (Scopus)

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

Covering Array
Linear Extension
Permutation
Subsequence
Coverage
2 Citations (Scopus)

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

Moufang Loop
Theorem
Steiner Triple System
Subsystem
Triangle
3 Citations (Scopus)

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

Covering Array
Permutation
Binary
Ruler
Covering number
1 Citation (Scopus)

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

Covering Array
Permutation
Binary
Ruler
Covering number
1 Citation (Scopus)

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

Triple System
Distributed File System
Group Divisible Design
Set of points
Availability
2014
9 Citations (Scopus)

ATLAS: Adaptive topology-andload-aware scheduling

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

Research output: Contribution to journalArticle

Scheduling
Topology
Wireless networks
Network protocols
Telecommunication networks
6 Citations (Scopus)
Covering Array
Conditional Expectation
Covering
Orbit
Upper bound

Covering arrays, augmentation, and quilting arrays

Colbourn, C. J., Sep 1 2014, In : Discrete Mathematics, Algorithms and Applications. 6, 3, 1450034.

Research output: Contribution to journalArticle

Covering Array
Orthogonal Array
Augmentation
Redundancy
Fusion

Foreword

Colbourn, C., Jan 1 2014, In : SpringerBriefs in Computer Science. 9783662434284, p. v

Research output: Contribution to journalEditorial