- C.J. Colbourn, D. Horsley, and V.R. Syrotiuk, A Hierarchical Framework for Recovery in Compressive Sensing,
*Discrete Applied Mathematics*, to appear (acc Oct17). - S. Maity, Y. Akhtar, R.C. Chandrasekharan, and C.J. Colbourn, Improved Strength Four Covering Arrays with Three Symbols,
*Graphs and Combinatorics*, to appear (acc Oct17). - D. Bryant, C.J. Colbourn, D. Horsley, and I.M. Wanless, Steiner triple systems with high chromatic index,
*SIAM Journal on Discrete Mathematics*, to appear (acc Jul17). - C.J. Colbourn, E. Lanus, and K. Sarkar, Asymptotic and constructive methods for covering perfect hash families and covering arrays,
*Designs, Codes and Cryptography*, to appear (acc May17). - K. Sarkar, C.J. Colbourn, A. De Bonis, and U. Vaccaro, Partial Covering Arrays: Algorithms and Asymptotics,
*Theory of Computing Systems*, to appear (acc May17).## 2017

- J. Lutz, C.J. Colbourn, and V.R. Syrotiuk, Variable-Weight Topology-Transparent Scheduling,
*Computer Networks*122 (2017), 16-28. - D. Bryant, C.J. Colbourn, D. Horsley, and P. Ó Catháin, Compressed sensing with combinatorial designs: theory and simulations,
*IEEE Transactions on Information Theory*63 (2017), 4850-4859. - K. Sarkar and C.J. Colbourn, Upper bounds on the size of covering arrays,
*SIAM Journal on Discrete Mathematics*31 (2017), 1277-1293.## 2016

- C.J. Colbourn, B.L. Fan, and D. Horsley, Disjoint Spread Systems and Fault Location,
*SIAM Journal on Discrete Mathematics*30 (2016), 2011-2016. - C.J. Colbourn and B.L. Fan, Locating One Pairwise Interaction: Three Recursive Constructions,
*Journal of Algebra Combinatorics Discrete Structures and Applications*3 (2016) 125-134. - C.J. Colbourn, M.S. Keranen, and D.L. Kreher, The 3-GDDS of type $g^3 u^2$,
*Journal of Algebra Combinatorics Discrete Structures and Applications*3 (2016), 135-144. - Hengjia Wei, Gennian Ge, and Charles J. Colbourn, The existence of well balanced triple systems,
*Journal of Combinatorial Designs*24 (2016), 53-100. - M. De Lourdes Merlini Giuliani, G. Souza dos Anjos, and C.J. Colbourn, Steiner loops satisfying the statement of Moufang's theorem,
*Quasigroups Related Systems*24 (2016) 103-108.## 2015

- Shi-Wei Gao, Jiang-Hun Lv, Bing-Lei Du, Charles J. Colbourn, and Shi-Long Ma, Balancing Frequencies and Fault Detection in the In-Parameter-Order Algorithm,
*Journal of Computer Science and Technology*12 (2015), 957-968. - C.J. Colbourn, M. De Lourdes Merlini Giuliani, A. Rosa, and I. Stuhl, Steiner Loops Satisfying Moufang's Theorem,
*Australasian Journal of Combinatorics*61 (2015), 161-171. - Y.M. Chee, C.J. Colbourn, A.C.H. Ling, H. Zhang, and X. Zhang, Optimal Low-Power Coding for Error Correction and Crosstalk Avoidance in On-Chip Data Buses,
*Designs Codes Cryptography*77 (2015), 479-491. - H. Wu, C. Nie, F.-C. Kuo, H. Leung, and C.J. Colbourn, A Discrete Particle Swarm Optimization for Covering Array Generation,
*IEEE Transactions on Evolutionary Computation*19,4 (2015), 575-591. - C.J. Colbourn, Augmentation of Covering Arrays of Strength Two,
*Graphs and Combinatorics*31 (2015), 2137-2147. - C. Nie, H. Wu, X. Niu, F.-C. Kuo, H. Leung, and C.J. Colbourn, Combinatorial testing, random testing, and adaptive random testing for detecting interaction triggered failures,
*Information and Software Technology*62 (2015), 198-213. - A.N. Aldaco, C.J. Colbourn, and V.R. Syrotiuk, Locating Arrays: A New Experimental Design for Screening Complex Engineered Systems,
*Operating Systems Review*49,1 (2015), 31-40.## 2014

- J. Lutz, C.J. Colbourn, and V.R. Syrotiuk, ATLAS: Adaptive Topology- and Load-Aware Scheduling,
*IEEE Transactions on Mobile Computing*13,10 (2014), 2255-2268. - C.J. Colbourn, Conditional expectation algorithms for covering arrays,
*Journal of Combinatorial Mathematics and Combinatorial Computing*90 (2014), 97-115. - C.J. Colbourn, Covering Arrays, Augmentation, and Quilting Arrays,
*Discrete Mathematics, Algorithms and Applications*6 (2014), #1450034. - C.J. Colbourn, M.S. Keranen, and D.L. Kreher, F-Vectors of Pure Complexes and Pure Multicomplexes of Rank Three,
*Discrete Mathematics*320 (2014), 26-39.## 2013

- R.C. Bryce and C.J. Colbourn, Expected time to detection of interaction faults,
*Journal of Combinatorial Mathematics and Combinatorial Computing*86 (2013), 87-110. - Y.M. Chee, C.J. Colbourn, D. Horsley, and J. Zhou, Sequence covering arrays,
*SIAM Journal on Discrete Mathematics*27 (2013), 1844-1861. - C.J. Colbourn and J. Torres-Jimenez, Profiles of Covering Arrays of Strength Two,
*Journal of Algorithms and Computation*44 (2013), 31-59. - C. Wang and C.J. Colbourn, The Existence of $(K_2 \times K_6)$-Designs,
*Graphs and Combinatorics*29 (2013), 1557-1567. - R.J.R. Abel, N. Chan, C.J. Colbourn, E.R. Lamken, C. Wang, and J. Wang, Doubly resolvable nearly Kirkman triple systems,
*Journal of Combinatorial Designs*21 (2013), 342-358. - C. J. Colbourn, Resolvable covering arrays,
*Journal of Statistical Theory and Practice*7 (2013), 630-649. - J. Lutz, C.J. Colbourn, and V.R. Syrotiuk, Topological Persistence for Medium Access Control,
*IEEE Transactions on Mobile Computing*12 (2013), 1598-1612. - Y.M. Chee, C.J. Colbourn, A.C.H. Ling, and R.M. Wilson, Covering and packing for pairs,
*Journal of Combinatorial Theory (A)*120 (2013), 1440-1449. - T. Farley, J. Kiefer, P. Lee, D. Von Hoff, J. M. Trent, C. Colbourn, and S. Mousses,
The BioIntelligence Framework: a new computational platform for biomedical knowledge computing,
*Journal of the American Medical Informatics Association*20 (2013), 128-133. - P. Nayeri, C.J. Colbourn, and G. Konjevod, Randomized post-optimization of covering arrays,
*European Journal of Combinatorics*34 (2013), 91-103.## 2012

- C.J. Colbourn, D. Horsley, and C. Wang, Colouring triples in every way: A conjecture,
*Quaderni di Matematica*28 (2012), 257-286. - C.J. Colbourn, D. Horsley, and C. Wang, Trails of triples in partial triple systems,
*Designs, Codes and Cryptography*65 (2012), 199-212. - C.J. Colbourn, D. Horsley, and V.R. Syrotiuk, Strengthening Hash Families and Compressive Sensing,
*Journal of Discrete Algorithms*16 (2012), 170-186. - C.J. Colbourn and J. Zhou, Improving Two Recursive Constructions for Covering Arrays,
*Journal of Statistical Theory and Practice*6 (2012) 30-47. - Y. Tang, C.J. Colbourn, and J. Yin, Optimality and constructions of locating arrays,
*Journal of Statistical Theory and Practice*6 (2012) 20-29. - J.R. Lobb, C.J. Colbourn, P. Danziger, B. Stevens, and J. Torres-Jimenez, Cover starters for covering arrays of strength two,
*Discrete Mathematics*312 (2012) 943-956. - C.J. Colbourn, A.C.H. Ling, G. Quattrocchi, and V.R. Syrotiuk, Grooming traffic to minimize load,
*Discrete Mathematics*312 (2012), 536-544.## 2011

- C.J. Colbourn, Constructing heterogeneous hash families by puncturing linear transversal designs,
*Journal of Geometry*101 (2011) 99-113. - C.J. Colbourn, C. Shi, C. Wang, and J. Yan, Mixed covering arrays of strength three with few factors,
*Journal of Statistical Planning and Inference*141 (2011), 3640-3647. - C.J. Colbourn, D. Horsley, and C. McLean, Compressive sensing matrices and hash families,
*IEEE Transactions on Communications*59 (2011), 1840-1845. - C.J. Colbourn, P. Kaski, P.R.J. Östergård, D.A. Pike, and O. Pottonen, Nearly Kirkman Triple Systems of Order 18 and Hanani Triple Systems of Order 19,
*Discrete Mathematics*311 (2011), 827-834. - C.J. Colbourn, G. Ge, and A.C.H. Ling, Optical grooming with grooming ratio nine,
*Discrete Mathematics*311 (2011), 8-15. - C.J. Colbourn, G. Quattrocchi, and V.R. Syrotiuk, Grooming
traffic to maximize throughput in SONET rings,
*Journal of Optical Communications and Networking*3 (2011), 10-16.## 2010

- C.J. Colbourn, G. Kéri, P.P. Rivas Soriano, and J.-C. Schlage-Puchta, Covering and Radius-covering Arrays: Constructions and Classification,
*Discrete Applied Mathematics*158 (2010), 1158-1190. - C.J. Colbourn, A.D. Forbes, M.J. Grannell, T.S. Griggs, P. Kaski, P.R.J. Östergård, D.A. Pike, and O. Pottonen, Properties of the Steiner triple systems of order 19,
*Electronic Journal of Combinatorics*17 (2010), \#R98. - J.-C. Bermond, C.J. Colbourn, L. Gionfriddo, G. Quattrocchi, and I. Sau, Drop Cost and Wavelength Optimal Two-Period Grooming with Ratio 4,
*SIAM Journal on Discrete Mathematics*24 (2010), 400-419. - Y. Fujiwara and C.J. Colbourn, A Combinatorial Approach to X-Tolerant Compaction Circuits,
*IEEE Transactions on Information Theory*56 (2010), 3196-3206. - C.J. Colbourn, Covering arrays from cyclotomy,
*Designs, Codes, and Cryptography*55 (2010), 201-219.## 2009

- C.J. Colbourn and A.C.H. Ling, A recursive construction for perfect hash families,
*Journal of Mathematical Cryptology*3 (2009), 291-306. - C.J. Colbourn, Distributing Hash Families and Covering Arrays,
*Journal of Combinatorics, Information, and System Sciences*34 (2009), 113-126. - D.S. Hoskins, C.J. Colbourn, and D.C. Montgomery, D-Optimal designs with interaction coverage,
*Journal of Statistical Theory and Practice*3 (2009), 817-830. - C.J. Colbourn, G. Ge, and A.C.H. Ling, Graph designs for the eight-edge five-vertex graphs,
*Discrete Mathematics*309 (2009), 6440-6445. - J.I. Brown, C.J. Colbourn, and R.J. Nowakowski, Chip Firing and All-Terminal Network Reliability Bounds,
*Discrete Optimization*6 (2009), 436-445. - T.R. Farley and C.J. Colbourn, Multiterminal network connectedness on series-parallel networks,
*Discrete Mathematics, Algorithms, and Applications*1 (2009), 253-265. - C.J. Colbourn, G. Ge, and A.C.H. Ling, Optical Grooming with Grooming Ratio Eight,
*Discrete Applied Mathematics*157 (2009), 2763-2772. - A. H. Ronneseth and C. J. Colbourn, Merging Covering Arrays and Compressing Multiple Sequence Alignments,
*Discrete Applied Mathematics*157 (2009), 2177-2190. - C.J. Colbourn and Y. Fujiwara, Small stopping sets in Steiner triple systems,
*Cryptography and Communications*1 (2009), 31-46. - C.J. Colbourn and A.C.H. Ling, Linear Hash Families and Forbidden Configurations,
*Designs, Codes and Cryptography*59 (2009), 25-55. - R.C. Bryce and C.J. Colbourn, A density-based greedy algorithm for higher strength covering arrays,
*Software Testing, Verification, and Reliability*19 (2009), 37-53. - A.C.H. Ling, C.J. Colbourn, and G. Quattrocchi, Minimum embeddings of Steiner triple systems into (K4-e)-designs II,
*Discrete Mathematics*309 (2009), 400-411. - C.J. Colbourn, The Configuration Polytope of $\ell$-Line Configurations in Steiner Triple Systems,
*Mathematica Slovaca*59 (2009), 77-108. - R.A. Walker II and C.J. Colbourn, Tabu search for covering arrays using permutation vectors,
*Journal of Statistical Planning and Inference*139 (2009), 69-80.## 2008

- D.S. Hoskins, C.J. Colbourn, and M. Kulahci,
Truncated D-Optimal Designs for Screening Experiments,
*American Journal of Mathematical and Management Sciences*28 (2008), 359-383. - C.J. Colbourn, G. Quattrocchi, and V.R. Syrotiuk, Lower Bounds for Two-Period Grooming Via Linear Programming Duality,
*Networks*58 (2008), 299-306. - C.J. Colbourn, G. Quattrocchi, and V.R. Syrotiuk, Grooming for Two-Period Optical Networks,
*Networks*58 (2008), 307-324. - C.J. Colbourn, H.-L. Fu, G. Ge, A.C.H. Ling, and H.-C. Lu,
Minimizing SONET ADMs in Unidirectional WDM Rings
with Grooming Ratio 7,
*SIAM J. Discrete Mathematics*23 (2008), 109-122. - C.J. Colbourn, A.C.H. Ling, and G. Quattrocchi, Minimum embeddings of Steiner triple systems into (K4-e)-designs I,
*Discrete Mathematics*308 (2008), 5308-5311. - C.J. Colbourn and C. Huybrechts, Fully gated graphs: recognition and convex operations,
*Discrete Mathematics*308 (2008), 5184-5195. - M.P. McGarry, M. Reisslein, C.J. Colbourn, M. Maier, F. Aurzada, and
M. Scheutzow, Just-in-Time Scheduling for Multichannel EPONs,
*IEEE/OSA Journal of Lightwave Technology*26,10 (2008), 1204-1216. - V.R. Syrotiuk, C.J. Colbourn, and S. Yellamraju,
Rateless Forward Error Correction for Topology-Transparent Scheduling,
*IEEE/ACM Transactions on Networking*16,2 (2008), 464-472. - M.B. Cohen, C.J. Colbourn, and A.C.H. Ling, Constructing Strength Three Covering Arrays with Augmented Annealing,
*Discrete Mathematics*308 (2008), 2709-2722. - C.J. Colbourn, Strength two covering arrays: existence tables and projection,
*Discrete Mathematics*308 (2008), 772-786. - P.J. Dukes, C.J. Colbourn, and V.R. Syrotiuk, Directed Complete Bipartite Graph Decompositions: Indirect Constructions,
*Discrete Mathematics*308 (2008), 367-374. - C.J. Colbourn and D.W. McClary,
Locating and detecting arrays for interaction faults,
*Journal of Combinatorial Optimization*15 (2008), 17-48.## 2007

- T.R. Farley and C.J. Colbourn, Multiterminal Resilience for Series-Parallel Networks,
*Networks*50 (2007), 164-172. - R.C. Bryce and C.J. Colbourn, The density algorithm for pairwise interaction testing,
*Software Testing, Verification, and Reliability*17 (2007), 159-182. - R.C. Bryce, Y. Chen, and C.J. Colbourn, Biased Covering Arrays for Progressive Ranking and Composition of Web Services,
*International Journal Simulation and Process Modelling*3 (2007), 80-87. - V.R. Syrotiuk, Z. Zhang, and C.J. Colbourn, Transport schemes for topology-transparent scheduling,
*Journal of Combinatorial Optimization*14 (2007), 229-248. - C.J. Colbourn, M. Cui, E.L. Lloyd, and V.R. Syrotiuk,
A Carrier Sense Multiple Access Protocol with Power Backoff (CSMA/PB),
*Ad Hoc Networks*5 (2007), 1233-1250. - P.J. Dukes, V.R. Syrotiuk, and C.J. Colbourn, Ternary schedules for energy-limited sensor networks,
*IEEE Transactions on Information Theory*53,8 (2007), 2791-2798. - R.A. Walker II and C.J. Colbourn, Perfect hash families: Construction and Existence,
*Journal of Mathematical Cryptology*1 (2007), 125-150. - K. Srinivasan and C.J. Colbourn, Failed disk recovery in double erasure RAID arrays,
*Journal of Discrete Algorithms*5 (2007), 115-128. - C. J. Colbourn and S. Kumar, Lower bounds on multiple sequence alignment using exact 3-way alignment,
*BMC Bioinformatics*8:140 (2007).## 2006

- W. Chu, C.J. Colbourn, and V.R. Syrotiuk, The Effects of Synchronization on Topology-Transparent Scheduling,
*Wireless Networks*12 (2006), 681-690. - C.J. Colbourn, S.S. Martirosyan, Tran Van Trung, and R.A. Walker II, Roux-type Constructions for Covering Arrays of Strengths Three and Four,
*Designs, Codes and Cryptography*41 (2006), 33-57. - R.C. Bryce and C.J. Colbourn,
Prioritized Interaction Testing for Pairwise Coverage with Seeding and Constraints,
*Journal of Information Science and Technology*48 (2006), 960-970. - G.B. Sherwood, S.S. Martirosyan, and C.J. Colbourn, Covering Arrays of
Higher Strength From Permutation Vectors,
*Journal of Combinatorial Designs*14 (2006), 202-213. - W. Chu, C.J. Colbourn, and P. Dukes, On constant composition codes,
*Discrete Applied Math.*154 (2006), 912-929. - C.J. Colbourn, S.S. Martirosyan, G.L. Mullen, D.E. Shasha, G.B. Sherwood, and J.L. Yucas, Products of Mixed Covering Arrays of Strength Two,
*Journal of Combinatorial Designs*14 (2006), 124-138. - W. Chu, C.J. Colbourn, and V.R. Syrotiuk, Slot Synchronized Topology-Transparent Scheduling for Sensor Networks,
*Computer Communications*29 (2006), 421-428.## 2005

- J.-C. Bermond, C.J. Colbourn, D. Coudert, G. Ge, A.C.H. Ling, and X. Munoz, Traffic grooming in unidirectional WDM rings with grooming ratio C=6,
*SIAM Journal on Discrete Mathematics*19 (2005), 523-542. - S.S. Martirosyan and C.J. Colbourn, Recursive Constructions for Covering Arrays,
*Bayreuther Mathematische Schriften*74 (2005), 266-275. - C.J. Colbourn and V.R. Syrotiuk, Cover-free families and topology-transparent communication,
*Bayreuther Mathematische Schriften*74 (2005), 79-99. - W. Chu, C.J. Colbourn, and P. Dukes, Tables for constant composition codes,
*J. Combinatorial Mathematics and Combinatorial Computing*54 (2005), 57--65. - C.J. Colbourn, A.C.H. Ling, and G. Quattrocchi, Embedding path designs into kite systems,
*Discrete Mathematics*297 (2005), 38-48. - C.J. Colbourn, D.A. Drake, and W.J. Myrvold, Ovals and hyperovals in nets,
*Discrete Mathematics*294 (2005), 53-74. - W. Chu, C.J. Colbourn, and S.W. Golomb, A recursive construction for regular difference triangle sets,
*SIAM J. Discrete Mathematics*18 (2005), 741-748. - W. Chu and C.J. Colbourn, Optimal Frequency Hopping Sequences via Cyclotomy,
*IEEE Transactions on Information Theory*51 (2005), 1139-1141.## 2004

- C.J. Colbourn, Combinatorial aspects of covering arrays,
*Le Matematiche (Catania)*58 (2004), 121-167. - V.R. Syrotiuk, M. Cui, S. Ramkumar, and C.J. Colbourn, Dynamic spectrum utilization in ad hoc networks,
*Computer Networks*46 (2004), 665-678. - W. Chu and C.J. Colbourn, Sequence designs for ultra-wideband impulse radio with optimal correlation properties,
*IEEE Transactions on Information Theory*50 (2004), 2402-2407. - W. Chu and C.J. Colbourn, Recursive Constructions for Optimal $(n,4,2)$-OOCs,
*Journal of Combinatorial Designs*12 (2004), 333-345. - J.-C. Bermond, C.J. Colbourn, A.C.H. Ling, and M.L. Yu, Grooming in unidirectional rings: K_4 - e designs,
*Discrete Mathematics*284 (2004), 67-72. - C.J. Colbourn, T. Klove, and A.C.H. Ling, Permutation arrays for powerline communication and mutually orthogonal Latin squares,
*IEEE Transactions on Information Theory*50 (2004), 1289-1291. - C.J. Colbourn, A.C.H. Ling, and V.R. Syrotiuk, Cover-free families and topology-transparent scheduling in MANETs,
*Designs, Codes, and Cryptography*32 (2004), 65-95. - W. Chu, C.J. Colbourn, and P. Dukes, Constructions for Permutation Codes in Powerline Communications,
*Designs, Codes, and Cryptography*32 (2004), 51-64. - M.B. Cohen and C.J. Colbourn, Ladder orderings of pairs and RAID performance,
*Discrete Applied Mathematics*138 (2004), 35-46. - W. Chu and C.J. Colbourn, Optimal (n,4,2)-OOC of small orders,
*Discrete Mathematics*279 (2004), 163-172. - R.J.R. Abel, C.J. Colbourn, and M. Wojtas, Concerning seven and eight mutually orthogonal latin squares,
*Journal of Combinatorial Designs*12 (2004), 123-131.## 2003

- C.J. Colbourn and A. Rosa, Specialized block-colourings of Steiner triple systems and the upper chromatic index,
*Graphs and Combinatorics*19 (2003), 335-345. - C.J. Colbourn, G. Quattrocchi, and A. Rosa, Resolving P(v,3,lambda) designs into regular P3-configurations,
*Australasian Journal of Combinatorics*27 (2003), 205-212. - C.J. Colbourn, A.C.H. Ling, and G. Quattrocchi, Minimum embedding of P3-designs into (K4-e)-designs,
*Journal of Combinatorial Designs*11 (2003), 352-366. - M.B. Cohen and C.J. Colbourn, Optimal and pessimal orderings of Steiner triple systems in disk arrays,
*Theoretical Computer Science*297 (2003), 103-117. - C.J. Colbourn and A.C.H. Ling, Wavelength add-drop multiplexing and minimizing SONET ADMs,
*Discrete Mathematics*261 (2003) 141-156.## 2002

- C.J. Colbourn and A.C.H. Ling, Kirkman triple systems of orders 27, 33, and 39,
*Journal of Combinatorial Mathematics and Combinatorial Computing*43 (2002), 3-8. - F. Sagols, L. Riccio, and C.J. Colbourn, Dominated error-correcting codes with distance two,
*Journal of Combinatorial Designs*10 (2002), 294-302. - C.J. Colbourn, E.R. Lamken, A.C.H. Ling, and W.H. Mills, The existence of Kirkman squares -- doubly resolvable (v,3,1)-BIBDs,
*Designs, Codes and Cryptography*26 (2002), 169-196. - C.J. Colbourn, Projective planes and congestion-free networks,
*Discrete Applied Math.*122 (2002), 117-126. - C.J. Colbourn, A.C.H. Ling, and M. Tompa, Construction of optimal quality control for oligo arrays,
*Bioinformatics*18 (2002), 529-535. - F. Sagols and C.J. Colbourn, NS1D0 Sequences and Anti-Pasch Steiner Triple Systems,
*Ars Combinatoria*62 (2002), 17-31. - M.B. Cohen, C.J. Colbourn, L.A. Ives, and A.C.H. Ling,
Kirkman triple systems of order 21 with nontrivial automorphism group,
*Mathematics of Computation*71 (2002) 873-881. - C.J. Colbourn, D.L. Kreher, J.P. McSorley, and D.R. Stinson, Orthogonal arrays of strength three from regular 3-wise balanced designs,
*J. Statistical Planning Inference*100 (2002), 191-195.## 2001

- N. Alon, C.J. Colbourn, A.C.H. Ling, and M. Tompa,
Equireplicate balanced binary codes for oligo arrays,
*SIAM Journal on Discrete Mathematics*14 (2001), 481-497. - C.J. Colbourn, J.H. Dinitz, and D.R. Stinson, Quorum systems constructed from combinatorial designs,
*Information and Computation*169 (2001), 160-173. - C.J. Colbourn and F. Sagols, Triangulations and a generalization of Bose's method,
*Discrete Mathematics*237 (2001), 97-107. - A.C.H. Ling and C.J. Colbourn, (M,S)-optimal designs with block size three,
*Australasian Journal of Combinatorics*23 (2001), 171-179. There is a supplement which gives small designs needed in this paper. - C.J. Colbourn, Minimum Weights of Point Codes of Steiner Triple Systems,
*Journal of Statistical Planning and Inference*95 (2001), 161-166. - C.J. Colbourn and J.H. Dinitz, Mutually orthogonal latin squares: a brief survey of constructions,
*J. Statistical Planning Inference*95 (2001), 9-48. - C.J. Colbourn and P.-J. Wan, Minimizing drop cost for SONET/WDM Networks with 1/8 wavelength requirements,
*Networks*37 (2001), 107-116.## 2000

- L. Riccio and C.J. Colbourn, Sharper bounds in adaptive group testing,
*Taiwanese Journal of Mathematics*4 (2000), 669-673. - A.A. Bruen and C.J. Colbourn, Transversal designs in classical planes and spaces,
*Journal of Combinatorial Theory (A)*92 (2000), 88-94. - A.C.H. Ling, C.J. Colbourn, M.J. Grannell, and T.S. Griggs, Construction Techniques for Anti-Pasch Steiner Triple Systems,
*Journal of the London Mathematical Society*(2) 61 (2000), 641-657. - C.J. Colbourn and A.C.H. Ling, Quorums from difference covers,
*Information Processing Letters*75 (2000), 9-12. - C.J. Colbourn and J.H. Dinitz, Generating sets in Steiner triple systems,
*Math. Slovaca*50 (2000), 259-269. - C.J. Colbourn and S. Zhao, Maximum Kirkman signal sets for synchronous uni-polar multi-user communication systems,
*Designs, Codes and Cryptography*20 (2000) 219-227. - A.C.H. Ling and C.J. Colbourn, Modified group divisible designs with block size four,
*Discrete Mathematics*219 (2000), 207-221. - Y.M. Chee, C.J. Colbourn, and A.C.H. Ling, Asymptotically optimal erasure-resilient codes for large disk arrays,
*Discrete Applied Mathematics*102 (2000), 3-36. - D.S. Archdeacon, C.J. Colbourn, I. Gitler, and J.S. Provan, Four-terminal reducibility and projective-planar wye-delta-wye reducible graphs,
*Journal of Graph Theory*33 (2000), 83-93. - C.J. Colbourn, M.A. Oravas and R.S. Rees, Steiner triple systems with disjoint or intersecting subsystems,
*Journal of Combinatorial Designs*8 (2000), 58-77.## 1999

- C.J. Colbourn and A.C.H. Ling, Balanced sampling plans with block size four excluding contiguous units,
*Australasian Journal of Combinatorics*20 (1999), 37-46. - C.J. Colbourn, Group testing for consecutive positives,
*Annals Combinat.*3 (1999), 37-41. - M.A. Chateauneuf, C.J. Colbourn, D.L. Kreher, E.R. Lamken, and D.C. Torney, Pooling, lattice square, and union jack designs,
*Annals Combinat.*3 (1999), 27-35. - C.J. Colbourn, Weakly union-free maximum packings,
*Annals Combinat.*3 (1999), 43-52. - C.J. Colbourn, A Steiner 2-Design with an Automorphism Fixing Exactly r+2 Points,
*J. Combinatorial Designs*7 (1999), 375-380. - C.J. Colbourn and A.C.H. Ling, Kirkman school project designs,
*Discrete Math.*203 (1999) 49-60. - C.J. Colbourn, J.H. Dinitz, and A. Rosa, Bicoloring Steiner triple systems,
*Electronic Journal of Combinatorics*6 (1999), #R25. - M.A. Chateauneuf, C.J. Colbourn, and D.L. Kreher, Covering arrays of strength three,
*Designs, Codes and Cryptography*16 (1999), 235-242.## 1998

- R.P. Gallant and C.J. Colbourn, On uncollapsing three factor orthogonal main effect plans,
*Utilitas Math.*54 (1998), 75-83. - F.E. Bennett, C.J. Colbourn, and R.C. Mullin, Quintessential pairwise balanced designs,
*J. Stat. Plann. Infer.*72 (1998), 15-66. - C.J. Colbourn and G. Xue, A Linear Time Algorithm for Computing the Most Reliable
Source on a Series-Parallel Graph with Unreliable Edges,
*Theoretical Computer Science*209 (1998), 331-345. - R.P. Gallant and C.J. Colbourn, Asymptotic Existence of Tight Orthogonal Main Effect Plans,
*Canadian Math. Bull.*41 (1998), 33-40. - C.J. Colbourn and P.B. Gibbons, Uniform orthogonal group divisible designs with block size three,
*New Zealand J. Math.*27 (1998) 15-33. See also the research report version, number 16 in the DMTCS series. - R.P. Gallant and C.J. Colbourn, Tight 4-factor orthogonal main effect plans,
*Discrete Math.*184 (1998) 101-110. - C.J. Colbourn and A.C.H. Ling, Point code minimum Steiner triple systems,
*Designs, Codes and Cryptography*14 (1998), 141-146. - C.J. Colbourn and A.C.H. Ling, A class of partial triple systems with applications in survey sampling,
*Communications in Statistics: Theory and Methods*27 (1998), 1009-1018. - Z. Jiang and C.J. Colbourn, Completing the Spectrum of Rotational Mendelsohn Triple
Systems,
*Discrete Math.*183 (1998), 153-160. - A.C.H. Ling and C.J. Colbourn, Deleting lines in projective
planes,
*Ars Combinat.*50 (1998), 129-138. - C.J. Colbourn and J.X. Yin, On directed incomplete transversal designs
with block size five,
*Ars Combinat.*50 (1998), 215-224.## 1997

- M.K. Chari and C.J. Colbourn, Reliability polynomials: A survey,
*Journal of Combinatorics, Information and System Sciences*22 (1997), 177-193. - Y.M. Chee, C.J. Colbourn and A.C.H. Ling, Weakly union-free twofold triple systems,
*Annals of Combinatorics*1 (1997), 215-225. - C.J. Colbourn and J.H. Dinitz, Complete arcs in Steiner triple systems,
*J. Combin. Theory (A)*80 (1997) 320-333. - J.X. Yin, A.C.H. Ling, C.J. Colbourn, and R.J.R. Abel, The Existence of Uniform 5-GDDs,
*J. Combinat. Designs*5 (1997), 275-299. - Y.M. Chee and C.J. Colbourn, Constructions for difference triangle sets,
*IEEE Trans. Information Theory*IT-43 (1997), 1346-1349. - C.J. Colbourn, L. Haddad, and V. Linek, Balanced Steiner triple systems,
*J. Combinat. Theory A*78 (1997), 292-302. - C.J. Colbourn and G. Nonay, A golf design of order 11,
*J. Stat. Plann. Infer.*58 (1997), 29-31. - H.J. Strayer and C.J. Colbourn, Bounding flow performance in probabilistic weighted networks,
*IEEE Trans. Reliability*R-46 (1997), 3-10. - R.J.R. Abel, C.J. Colbourn, J.X. Yin and H. Zhang,
Existence of Incomplete Transversal Designs with Block Size Five and Any
Index \lambda,
*Des. Codes Crypt.*10 (1997), 275-307. - C.J. Colbourn and A.C.H. Ling, Pairwise balanced designs with block sizes 8, 9 and 10,
*J. Combinat. Theory (A)*77 (1997), 228-245. - Y.M. Chee, C.J. Colbourn, R.P. Gallant, and A.C.H. Ling,
On a problem of Hartman and Heinrich concerning pairwise balanced designs
with holes,
*J. Combin. Math. Combin. Comput.*23 (1997), 121-128. - C.J. Colbourn, D.R. Stinson and L. Zhu, More frames with block size
four,
*J. Combin. Math. Combin. Comput.*23 (1997), 3-20. - A.C.H. Ling, X.J. Zhu, C.J. Colbourn and R.C. Mullin, Pairwise balanced designs with consecutive block sizes,
*Des. Codes Crypt.*10 (1997), 203-222. - V.R. Syrotiuk, C.J. Colbourn and J. Pachl, Wang Tilings and Distributed Verification on Anonymous Torus Networks,
*Theory of Computing Systems*30 (1997), 145-163.## 1996

- C.J. Colbourn, Some direct constructions for incomplete transversal designs,
*J. Stat. Plann. Infer.*56 (1996), 93-104. -
F.E. Bennett, C.J. Colbourn and L. Zhu, Existence of certain types of
three HMOLS,
*Discrete Math.*160 (1996), 49-65 . -
J.I. Brown, C.J. Colbourn and D.G. Wagner, Cohen-Macaulay rings in
network reliability,
*SIAM J. Discrete Math.*9 (1996), 377-392. - C.J. Colbourn and D.L. Kreher, Concerning difference matrices,
*Des. Codes Crypt.*9 (1996), 61-70. - C.J. Colbourn, J.H. Dinitz and D.R. Stinson, More thwarts in transversal designs,
*Finite Fields Appl.*2 (1996), 293-303. - C.J. Colbourn and Z. Jiang, The spectrum for rotational Steiner triple
systems,
*J. Combinat. Designs*4 (1996), 205-217. - C.J. Colbourn, W.J. Myrvold and E. Neufeld, Two algorithms for unranking arborescences,
*J. Algorithms*20 (1996), 268-281. - C.J. Colbourn, Transversal designs with block size eight and nine,
*Europ. J. Combinat.*17 (1996), 1-14. - C.J. Colbourn, L. Haddad and V. Linek, Equitable embeddings of Steiner triple systems,
*J. Combinat. Theory (A)*73 (1996), 229-247. - J.I. Brown and C.J. Colbourn, Non-Stanley bounds for network reliability,
*J. Algeb. Combinat.*5 (1996), 13-36.## 1995

- C.J. Colbourn and L Zhu, Existence of six incomplete MOLS,
*Austral. J. Combin.*12 (1995), 175-191. - C.J. Colbourn, J.X. Yin and L. Zhu, Six MOLS of order 76,
*J. Combin. Math. Combin. Comput.*19 (1995), 207-208. -
C.J. Colbourn and A. Rosa, Orthogonal resolutions of triple
systems,
*Austral. J. Combin.*12 (1995), 259-269. - C.J. Colbourn, J.S. Provan and D. Vertigan,
A New Approach to Solving Three Combinatorial Enumeration
Problems on Planar Graphs,
*Discrete Appl. Math.*60 (1995), 119-129. - C.J. Colbourn, J.H. Dinitz and M. Wojtas, Thwarts in transversal designs,
*Des. Codes Crypt.*5 (1995), 189-197. - C.J. Colbourn, C.A. Cusack and D.L. Kreher, Partial Steiner triple systems with equal-sized holes,
*J. Combinat. Theory (A)*70 (1995), 56-65. - C.J. Colbourn, J.S. Provan and D. Vertigan, The complexity of computing the Tutte polynomial on transversal matroids,
*Combinatorica*15 (1995), 1-10. - H.J. Strayer and C.J. Colbourn, Consecutive cuts and paths, and bounds on k-terminal reliability,
*Networks*25 (1995), 165-175. - C.J. Colbourn, Four MOLS of order 26,
*J. Combin. Math. Combin. Comput.*26 (1995), 147-148.## 1994

- C.J. Colbourn, E. Mendelsohn, A. Rosa and J. Siran, The spectrum of anti-mitre Steiner triple systems,
*Graphs Combinat.*10 (1994), 215-224. - D.D. Harms and C.J. Colbourn, Evaluating performability: most probable states and bounds,
*Telecomm. Syst.*2 (1994), 275-300. - P.L. Check and C.J. Colbourn, A note concerning difference families with block size four,
*Discrete Math.*133 (1994), 285-289. - C.J. Colbourn, P.B. Gibbons, R.A. Mathon, R.C. Mullin and A. Rosa, The spectrum of orthogonal Steiner triple systems,
*Canad. J. Math.*46 (1994), 239-252. - C.J. Colbourn, L.D. Nel, T.B. Boffey and D.F. Yates, Network reliability and the probabilistic estimation of damage from fire spread,
*Ann. Oper. Res.*50 (1994), 173-185. - J.I. Brown and C.J. Colbourn, On the log concavity of reliability and matroidal sequences,
*Adv. Appl. Math.*15 (1994), 114-127.## 1993

- M. Kraetzl and C.J. Colbourn, Threshold channel graphs,
*Combin. Probab. Comput.*2 (1993), 337-349. - C.J. Colbourn, Small group divisible designs with block size three,
*J. Combin. Math. Combin. Comput.*14 (1993), 153-171. - C.J. Colbourn, J.S. Devitt, D.D. Harms and M. Kraetzl, Assessing reliability
of multistage interconnection networks,
*IEEE Trans. Comput.*C-42 (1993), 1207-1221. - C.J. Colbourn, D.D. Harms and W.J. Myrvold, Reliability polynomials
can cross twice,
*J. Franklin Inst.*330 (1993), 629-633. - S.A. Vanstone, D.R. Stinson, P.J. Schellenberg, A. Rosa, R. Rees, C.J. Colbourn,
M.J. Carter and J.A. Carter, Hanani triple systems,
*Israel J. Math.*83 (1993), 305-319. - D.D. Harms and C.J. Colbourn, Renormalization of two-terminal network
reliability,
*Networks*23 (1993), 289-298. - J.I. Brown, C.J. Colbourn and J.S. Devitt,
Network transformations and bounding network reliability,
*Networks*23 (1993), 1-17. - C.J. Colbourn, A. Rosa and S. Znam, The spectrum of maximal partial Steiner triple systems,
*Des. Codes Crypt.*3 (1993), 209-219. - M. Kraetzl and C.J. Colbourn, Transformations on channel graphs,
*IEEE Trans. Commun.*41 (1993), 664-666. - C.J. Colbourn and E.S. Elmallah, Reliable assignments of processors to tasks and factoring on matroids,
*Discrete Math.*114 (1993), 115-129. - C.J. Colbourn and E.S. Mahmoodian, Support sizes of sixfold triple systems,
*Discrete Math.*115 (1993), 103-131. - C.J. Colbourn, Analysis and synthesis problems for network resilience,
*Math. Computer Model.*17 (1993), 43-48.## 1992

- C.J. Colbourn, E. Mendelsohn, C.E. Praeger and V.D. Tonchev,
Concerning multiplier automorphisms of cyclic Steiner triple systems,
*Des. Codes Crypt.*2 (1992), 237-251. - C.J. Colbourn, D.R. Stinson and L. Teirlinck, A parallelization of
Miller's n^\log n isomorphism technique,
*Infor. Proc. Lett.*42 (1992), 223-228. - J.I. Brown and C.J. Colbourn, Roots of the reliability polynomial,
*SIAM J. Discrete Math.*5 (1992), 571-585. - E.S. Elmallah and C.J. Colbourn,
Series-parallel subgraphs of planar graphs,
*Networks*22 (1992), 607-614. - C.J. Colbourn, S.S. Magliveras and D.R. Stinson, Steiner triple systems of
order 19 with nontrivial automorphism group,
*Math. Comput.*59 (1992), 283-295. - C.J. Colbourn and C.C. Lindner, Support sizes of triple systems,
*J. Combinat. Theory (A)*61 (1992), 193-210. - C.J. Colbourn and K.E. Heinrich, Conflict-free access to parallel memories,
*J. Parallel Distrib. Comput.*14 (1992), 193-200. - C.J. Colbourn and R.J. Simpson, A note on bounds on the minimum area of convex lattice polygons,
*Bull. Austral. Math. Soc.*45 (1992), 237-240. - C.J. Colbourn, D.G. Hoffman and C.A. Rodger, Directed star decompositions of the complete directed graph,
*J. Graph Th.*16 (1992), 517-528. - C.J. Colbourn, S.S. Magliveras and R.A. Mathon, Transitive Steiner and Kirkman triple systems of order 27,
*Math. Comput.*58 (1992), 441-450 and S23-S27. - C.J. Colbourn, A. Satyanarayana, C.L. Suffel and K. Sutner, Computing residual node connectedness for restricted classes of graphs,
*Discrete Appl. Math.*44 (1992), 221-232. - C.J. Colbourn, A note on bounding k-terminal reliability,
*Algorithmica*7 (1992), 303-307. - C.J. Colbourn, D.G. Hoffman and R. Rees, A new class of group divisible designs with block size three,
*J. Combinat. Theory (A)*45 (1992), 73-89. - C.J. Colbourn, D.G. Hoffman and C.C. Lindner, Intersections of S(2,4,v), designs,
*Ars Combinat.*33 (1992), 97-111.## 1991

- C.J. Colbourn and A. Rosa, Leaves, excesses and neighbourhoods in triple systems,
*Austral. J. Combin.*4 (1991), 143-178. - D.C. Bigelow and C.J. Colbourn, Faithful enclosing of triple systems:
doubling the index,
*Acta Math. Univ. Comen.*60 (1991), 133-151. - C.J. Colbourn and M.V. Lomonosov, Renewal networks: connectivity and reachability
on a time interval,
*Prob. Engin. Infor. Sci.*5 (1991), 361-368. - C.J. Colbourn, R.A. Mathon and N. Shalaby, The fine structure of threefold
triple systems: v \equiv 5 (mod 6),
*Austral. J. Combin.*3 (1991), 75-92. - C.J. Colbourn, Combinatorial aspects of network reliability,
*Ann. Oper. Res.*33 (1991), 3-15. - C.J. Colbourn, D.G. Hoffman, K.T. Phelps, V. Rodl and P.M. Winkler,
The number of t-wise balanced designs,
*Combinatorica*11 (1991), 207-218. - C.J. Colbourn, Automorphisms of directed triple systems,
*Bull. Austral. Math. Soc.*43 (1991), 257-264. - C.J. Colbourn, A. Rosa and D.R. Stinson,
Pairwise balanced designs with block sizes three and four,
*Canad. J. Math.*43 (1991), 673-704. - C.J. Colbourn, C.C. Lindner and C.A. Rodger,
Neighbor designs and m-wheel systems,
*J. Stat. Plann. Infer.*27 (1991), 335-340. - C.J. Colbourn and A. Hartman, Intersections and supports
of quadruple systems,
*Discrete Math.*97 (1991), 119-137. - C.J. Colbourn, D.G. Hoffman and C.A. Rodger,
Directed star decompositions of complete directed multigraphs,
*Discrete Math.*97 (1991), 139-148. - C.J. Colbourn, J.H. Dinitz and D.R. Stinson,
Spanning sets and scattering sets in Steiner triple systems,
*J. Combinat. Theory (A)*57 (1991), 46-59. - C.J. Colbourn, K.T. Phelps, M.J. de Resmini and A. Rosa,
Partitioning Steiner triple systems into complete arcs,
*Discrete Math.*89 (1991), 149-160. - C.J. Colbourn, R.A. Mathon, A. Rosa and N. Shalaby,
The fine structure of threefold triple systems: v = 1,3 (mod 6),
*Discrete Math.*92 (1991), 49-64.## 1990

- C.J. Colbourn and G.F. Royle, Support sizes of (v,4,2), designs,
*Le Matematiche*65 (1990), 39-59. - Y.M. Chee, C.J. Colbourn, S.C. Furino and D.L. Kreher,
Large sets of disjoint t-designs,
*Austral. J. Combin.*2 (1990), 111-119. - Y.M. Chee, C.J. Colbourn and D.L. Kreher,
Simple t-designs with v \leq 30,
*Ars Combinat.*29 (1990), 193-258. - D.L. Kreher, Y.M. Chee, D. de Caen, C.J. Colbourn and E.S. Kramer,
Some new simple t-designs,
*J. Combin. Math. Combin. Comput.*7 (1990), 53-90. - H.M.F. AboElFotoh and C.J. Colbourn,
Efficient algorithms for computing the reliability of
permutation and interval graphs,
*Networks*20 (1990), 883-898. - C.J. Colbourn,
Concerning 3-factorizations of 3K_n,n,
*Ars Combinat.*30 (1990), 257-274. - L.D. Nel and C.J. Colbourn, Combining Monte Carlo estimates and bounds
for network reliability,
*Networks*20 (1990), 277-298. - L.D. Nel and C.J. Colbourn, Locating a broadcast facility in an
unreliable network,
*INFOR*28 (1990), 363-379. - C.J. Colbourn and A. Rosa,
Repeated edges in 2-factorizations,
*J. Graph Th.*14 (1990), 5-24. - C.J. Colbourn and E.S. Mahmoodian,
The spectrum of support sizes for threefold triple systems,
*Discrete Math.*83 (1990), 9-19. - E.S. El Mallah and C.J. Colbourn, On two dual classes of planar graphs,
*Discrete Math.*80 (1990), 21-40. - C.J. Colbourn and L.K. Stewart, Permutation graphs: connected domination and Steiner trees,
*Discrete Math.*86 (1990), 179-189. - J.J. Harms and C.J. Colbourn, Probabilistic single processor scheduling,
*Discrete Appl. Math.*27 (1990), 101-112. - B.N. Clark, C.J. Colbourn and D.S. Johnson, Unit disk graphs,
*Discrete Math.*86 (1990), 165-177.## 1989

- H.M.F. Abo El Fotoh and C.J. Colbourn,
Series-parallel bounds for the two-terminal reliability problem,
*ORSA J. Comput.*1 (1989), 201-222. - H.M.F. Abo El Fotoh and C.J. Colbourn,
Computing the two-terminal reliability for radio broadcast networks,
*IEEE Trans. Reliab.*R-38 (1989), 538-555. - C.J. Colbourn and S. Milici,
Support sizes of triple systems with small index,
*J. Combin. Math. Combin. Comput.*6 (1989), 155-161. - C.J. Colbourn and P.C. van Oorschot,
Applications of combinatorial designs in computer science,
*ACM Comput. Surv.*21 (1989), 223-250. - C.J. Colbourn and V. Rodl,
Percentages in pairwise balanced designs,
*Discrete Math.*77 (1989), 57-63. - T.B. Brecht and C.J. Colbourn,
Multiplicative improvements in network reliability bounds,
*Networks*19 (1989), 521-530. - C.J. Colbourn, R.P.J. Day and L.D. Nel, Unranking and ranking spanning trees of a graph,
*J. Algorithms*10 (1989), 271-286. - C.J. Colbourn, Simple neighbourhoods in triple systems,
*J. Combinat. Theory (A)*52 (1989), 10-19. - C.J. Colbourn, W.R. Pulleyblank and A. Rosa, Hybrid triple systems and cubic feedback sets,
*Graphs Combinat.*5 (1989), 15-28. - C.J. Colbourn and W.R. Pulleyblank, Matroid Steiner Problems, the Tutte Polynomial, and Network Reliability,
*J. Combinat. Theory (B)*41 (1989), 20-31.## 1988

- C.J. Colbourn, Repeated edges in 3-factorizations,
*J. Combin. Math. Combin. Comput.*4 (1988), 133-154. - G.L. Chia, C.J. Colbourn and W.J. Myrvold,
Graphs determined by their reliability polynomial,
*Ars Combinat.*26A (1988), 249-251. - J.I. Brown and C.J. Colbourn, A set system polynomial with reliability and
colouring applications,
*SIAM J. Discrete Math.*1 (1988), 151-157. - C.J. Colbourn and D.R. Stinson, Edge-coloured designs with block size four,
*Aequat. Math.*36 (1988), 230-245. - E.S. El Mallah and C.J. Colbourn, The complexity of some edge-deletion
problems,
*IEEE Trans. Circuits Syst.*CAS-35 (1988), 354-362. - C.J. Colbourn, Edge-packings of graphs and network reliability,
*Discrete Math.*72 (1988), 49-61. - T.B. Brecht and C.J. Colbourn, Lower bounds for two-terminal network reliability,
*Discrete Appl. Math.*21 (1988), 185-198. - C.J. Colbourn, E. Mendelsohn, and A. Rosa, Extending the concept of decomposability for triple systems,
*Ann. Discrete Math.*37 (1988), 107-116. - C.J. Colbourn and D.D. Harms, Bounding all-terminal reliability in computer networks,
*Networks*18 (1988), 1-12. - C.J. Colbourn, D. Jungnickel, and A. Rosa, The strong chromatic number of partial triple systems,
*Discrete Appl. Math.*20 (1988), 31-38.## 1987

- C.J. Colbourn and R.A. Mathon, Leave graphs of small maximal partial triple systems,
*J. Combin. Math. Combin. Comput.*2 (1987), 13-28. - C.J. Colbourn, Leaves, excesses and neighbourhoods,
*Acta Univ. Carol. (Math. Phys.)*, 28 (1987), 41-47. - C.J. Colbourn and A. Rosa,
Quadratic excesses of coverings by triples,
*Ars Combinat.*24 (1987), 23-30. - C.J. Colbourn and J.J. Harms,
Partitions into indecomposable triple systems,
*Ann. Discrete Math.*34 (1987), 107-118. - C.J. Colbourn and B.D. McKay,
Cubic neighbourhoods in triple systems,
*Ann. Discrete Math.*34 (1987), 119-136. - C.J. Colbourn, D. Curran, and S.A. Vanstone,
Recursive constructions for Kirkman squares with block size three,
*Util. Math.*32 (1987), 169-174. - C.J. Colbourn, Network resilience,
*SIAM J. Alg. Disc. Meth.*8 (1987), 404-409. - A. Ramanathan and C.J. Colbourn,
Counting almost minimum cutsets with reliability applications,
*Math. Programming*39 (1987), 253-261. - A. Ramanathan and C.J. Colbourn, Bounds for all-terminal reliability by arc-packing,
*Ars Combinat.*23A (1987), 229-236. - C.J. Colbourn, Realizing small leaves of partial triple systems,
*Ars Combinat.*23A (1987), 91-94. - C.J. Colbourn and A. Rosa, Element neighbourhoods in twofold triple systems,
*J. Geomet.*30 (1987), 36-41. - A. Ramesh, M.O. Ball, and C.J. Colbourn, Bounds for all-terminal reliability in planar networks,
*Ann. Discrete Math.*33 (1987), 261-273.## 1986

- C.J. Colbourn and A. Rosa, Quadratic leaves of maximal partial triple systems,
*Graphs Combinat.*2 (1986), 317-337. - C.J. Colbourn,
Orienting triple systems is NP-complete,
*Ars Combinat.*22 (1986), 155-163. - T.B. Brecht and C.J. Colbourn,
Improving reliability bounds in computer networks,
*Networks*16 (1986), 369-380. - B.N. Clark, E.M. Neufeld, and C.J. Colbourn,
Maximizing the mean number of communicating vertex pairs in series-parallel networks,
*IEEE Trans. Reliab.*R-35 (1986), 247-251. - C.J. Colbourn and R.C. Hamm,
Embedding and enclosing partial triple systems with \lambda=3,
*Ars Combinat.*21 (1986), 111-117. - C.J. Colbourn, W.L. Kocay, and D.R. Stinson, Some NP-complete problems for hypergraph degree sequences,
*Discrete Appl. Math.*14 (1986), 239-254. - C.J. Colbourn, The reliability polynomial,
*Ars Combinat.*21A (1986), 31-58. - C.J. Colbourn, R.C. Hamm, C.C. Lindner, and C.A. Rodger, Embedding partial graph designs, block designs, and triple systems with \lambda > 1,
*Canad. Math. Bull.*29 (1986), 385-391.## 1985

- C.J. Colbourn and A. Rosa, Maximal partial triple systems of order v \leq 11,
*Ars Combinat.*20 (1985), 5-28. - C.J. Colbourn, J.M. Keil, and L.K. Stewart,
Finding minimum dominating cycles in permutation graphs,
*Oper. Res. Lett.*4 (1985), 13-17. - D.D. Harms and C.J. Colbourn,
The Leggett bounds for network reliability,
*IEEE Trans. Circuits Syst.*CAS-32 (1985), 609-611. - R.D. Cameron, C.J. Colbourn, R.C. Read and N.C. Wormald,
Cataloguing the graphs on 10 vertices,
*J. Graph Th.*9 (1985), 551-562. - C.J. Colbourn and W.R. Pulleyblank,
Minimizing setups in ordered sets of fixed width,
*Order*1 (1985), 225-229. - C.J. Colbourn and L.K. Stewart, Dominating cycles in series-parallel
graphs,
*Ars Combinat.*19A (1985), 107-112. - E.S. El Mallah and C.J. Colbourn, Optimum communication spanning trees
in series-parallel graphs,
*SIAM J. Comput.*14 (1985), 915-925. - C.J. Colbourn, M.J. Colbourn, and A. Rosa, Indecomposable 1-factorizations
of the complete multigraph,
*J. Austral. Math. Soc. (A)*39 (1985), 334-343. - E.M. Neufeld and C.J. Colbourn, Lucas sequences in subgraph counts of
series-parallel and related graphs,
*Fibonacci Quart.*23 (1985), 330-337. - E.M. Neufeld and C.J. Colbourn, The most reliable series-parallel networks,
*Networks*15 (1985), 27-32. - C.J. Colbourn, M.J. Colbourn, and D.R. Stinson, The computational complexity of finding subdesigns in combinatorial designs,
*Ann. Discrete Math.*26 (1985), 59-66. - J.B. Peachey, R.B. Bunt, and C.J. Colbourn, Some empirical observations on program behaviour with applications to program restructuring,
*IEEE Trans. Software Eng.*SE-11 (1985), 188-193. - C.J. Colbourn and A. Rosa, Indecomposable triple systems with \lambda=4,
*Studia Sci. Math. Hung.*20 (1985), 139-144. - J.J. Harms and C.J. Colbourn, An optimal algorithm for directing triple systems using Eulerian circuits,
*Ann. Discrete Math.*27 (1985), 433-438. - C.J. Colbourn and M.J. Colbourn, The computational complexity of decomposing block designs,
*Ann. Discrete Math.*27 (1985), 345-350.## 1984

- C.J. Colbourn, K.E. Manson, and W.D. Wallis, Frames for twofold triple systems,
*Ars Combinat.*17 (1984), 69-78. - M.J. Colbourn and C.J. Colbourn, Recursive constructions for cyclic block
designs,
*J. Stat. Plann. Infer.*10 (1984), 97-103. - C.J. Colbourn, K.T. Phelps, and V. Rodl, Block sizes in pairwise
balanced designs,
*Canad. Math. Bull.*27 (1984), 375-380. - C.J. Colbourn, R.C. Hamm, and C.A. Rodger, Small embeddings of
partial directed triple systems and of triple systems with even \lambda,
*J. Combinat. Theory (A)*37 (1984), 363-369. - C.J. Colbourn and A.I. Weiss, A census of regular 3-polystroma arising from honeycombs,
*Discrete Math.*50 (1984), 29-36. - C.J. Colbourn, The complexity of completing partial Latin squares,
*Discrete Appl. Math.*8 (1984), 25-30.## 1983

- C.J. Colbourn and M.J. Colbourn, Nested triple systems,
*Ars Combinat.*16 (1983), 27-34. - J.J. Harms and C.J. Colbourn, Partitions into directed triple
systems,
*Ars Combinat.*16 (1983), 21-25. - J.A. Wald and C.J. Colbourn, Steiner trees in probabilistic
networks,
*Microelect. Reliab.*23 (1983), 837-840. - C.J. Colbourn and J.J. Harms, Directing triple systems,
*Ars Combinat.*15 (1983), 261-266. - J.A. Wald and C.J. Colbourn, Steiner trees, partial 2-trees, and
minimum IFI networks,
*Networks*13 (1983), 159-167. - C.J. Colbourn, M.J. Colbourn, and A. Rosa, Completing small partial triple systems,
*Discrete Math.*45 (1983), 165-179. - C.J. Colbourn and M.J. Colbourn, Every twofold triple system can be directed,
*J. Combinat. Theory (A)*34 (1983), 375-378. - C.J. Colbourn, Embedding partial Steiner triple systems is NP-complete,
*J. Combinat. Theory (A)*35 (1983), 100-105. - C.J. Colbourn and M.J. Colbourn, Greedy colourings of Steiner triple systems,
*Ann. Discrete Math.*18 (1983), 201-208.## 1982

- C.J. Colbourn, Distinct cyclic Steiner triple systems,
*Util. Math.*22 (1982), 103-126. - C.J. Colbourn, Hamiltonian decompositions of complete graphs,
*Ars Combinat.*14 (1982), 261-269. - M.J. Colbourn, C.J. Colbourn, and W.L. Rosenbaum, Trains: an
invariant for Steiner triple systems,
*Ars Combinat.*13 (1982), 149-165. - C.J. Colbourn, Computing the chromatic index of Steiner triple
systems,
*Computer J.*25 (1982), 338-339. - C.J. Colbourn and M.J. Colbourn, The chromatic index of cyclic
Steiner 2-designs,
*Int. J. Math. Math. Sci.*5 (1982), 823-825. - C.J. Colbourn, M.J. Colbourn, K.T. Phelps, and V. Rodl, Coloring
block designs is NP-complete,
*SIAM J. Alg. Disc. Meth.*3 (1982), 305-307. - C.J. Colbourn, M.J. Colbourn, K.T. Phelps, and V. Rodl, Colouring Steiner quadruple systems,
*Discrete Appl. Math.*4 (1982), 103-111. - C.J. Colbourn, Farey series and maximal outerplanar graphs,
*SIAM J. Alg. Disc. Meth.*3 (1982), 187-189. - M.J. Colbourn and C.J. Colbourn, The analysis of directed triple systems by refinement,
*Ann. Discrete Math.*15 (1982), 99-105. - C.J. Colbourn and E. Mendelsohn, Kotzig factorizations: existence and computational results,
*Ann. Discrete Math.*12 (1982), 65-78.## 1981

- C.J. Colbourn and M.J. Colbourn, Deciding Hadamard equivalence of Hadamard matrices,
*BIT*21 (1981), 374-376. - C.J. Colbourn, On drawings of complete graphs,
*J. Combin. Inf. Syst. Sci.*6 (1981), 169-172. - C.J. Colbourn and M.J. Colbourn, Disjoint cyclic Mendelsohn triple
systems,
*Ars Combinat.*11 (1981), 3-8. - M.J. Colbourn and C.J. Colbourn, Concerning the complexity of
deciding isomorphism of block designs,
*Discrete Appl. Math.*3 (1981), 155-162. - M.J. Colbourn and C.J. Colbourn,
Cyclic block designs with block size 3,
*Europ. J. Combinat.*2 (1981), 21-26. - C.J. Colbourn and K.S. Booth, Linear time automorphism algorithms for trees, interval graphs, and planar graphs,
*SIAM J. Comput.*10 (1981), 203-225. - C.J. Colbourn, On testing isomorphism of permutation graphs,
*Networks*11 (1981), 13-21.## 1980

- M.J. Colbourn and C.J. Colbourn, The complexity of combinatorial
isomorphism problems,
*Ann. Discrete Math.*8 (1980), 113-116. - C.J. Colbourn and D.G. Corneil,
On deciding switching equivalence of graphs,
*Discrete Appl. Math.*2 (1980), 181-184. - C.J. Colbourn and M.J. Colbourn,
A recursive construction for infinite families of cyclic SQS,
*Ars Combinat.*10 (1980), 95-102. - C.J. Colbourn and K.T. Phelps,
Three new Steiner quadruple systems,
*Util. Math.*18 (1980), 35-40. - C.J. Colbourn and B.D. McKay,
A correction to Colbourn's paper on the complexity of
matrix symmetrizability,
*Infor. Proc. Lett.*11,2 (1980), 96-97. - C.J. Colbourn and M.J. Colbourn,
Combinatorial isomorphism problems involving 1-factorizations,
*Ars Combinat.*9 (1980), 191-200. - M.J. Colbourn and C.J. Colbourn,
Cyclic Steiner systems having multiplier automorphisms,
*Util. Math.*17 (1980), 127-149. - M.J. Colbourn and C.J. Colbourn,
On cyclic block designs,
*Math. Reports Acad. Sci. (Canada)*2 (1980), 95-98.## 1979

- C.J. Colbourn,
The complexity of symmetrizing matrices,
*Infor. Proc. Lett.*9 (1979), 108-109. - C.J. Colbourn and R.C. Read,
Orderly algorithms for generating restricted classes of graphs,
*Inter. J. Comput. Math. (A)*7 (1979), 167-172. - C.J. Colbourn and R.C. Read,
Orderly algorithms for graph generation,
*J. Graph Th.*3 (1979), 187-195.