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
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. & Syrotiuk, V., Apr 1 2019, 2019 Spring Simulation Conference, SpringSim 2019. Institute of Electrical and Electronics Engineers Inc., 8732911. (2019 Spring Simulation Conference, SpringSim 2019).

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

Screening Experiment
Screening
Recovery
Robustness
Experiments

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
4 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
4 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

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
10 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
9 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
5 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

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
40 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
2 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
6 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
10 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

1 Citation (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
1 Citation (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
2 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

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

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

Foreword

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

Research output: Contribution to journalEditorial

1 Citation (Scopus)

F-vectors of pure complexes and pure multicomplexes of rank three

Colbourn, C., Keranen, M. S. & Kreher, D. L., Apr 6 2014, In : Discrete Mathematics. 320, 1, p. 26-39 14 p.

Research output: Contribution to journalArticle

F-vector
Cardinality
Simplicial Complex
Upper bound
Combinatorial Design
2013
12 Citations (Scopus)

Adaptive fault detection for testing tenant applications in multi-tenancy SaaS systems

Tsai, W. T., Li, Q., Colbourn, C. & Bai, X., 2013, Proceedings of the IEEE International Conference on Cloud Engineering, IC2E 2013. p. 183-192 10 p. 6529283

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

Fault detection
Testing
Adaptive algorithms
Chemical analysis
Application programs
Resource allocation
Wireless networks
Network protocols
Communication
Innovation