Charles Colbourn

- Charles.Colbourn@asu.edu
- (480) 727-6631
- BYENG 444 TEMPE

Faculty, TEMPE Campus, Mailcode 8809

Biography:

Charles Colbourn is a professor of computer science and engineering in the School of Computing, Informatics, and Decision Systems Engineering in the Ira A. Fulton Schools of Engineering at Arizona State University. He joined ASU in 2001. He previously held faculty positions at the University of Saskatchewan and the University of Waterloo, and was the Dorothean Professor of Computer Science at the University of Vermont. He is co-editor of the CRC "Handbook of Combinatorial Designs" and author of "Triple Systems and The Combinatorics of Network Reliability," both from Oxford University Press. He is editor-in-chief of the Journal of Combinatorial Designs. He has more than 300 refereed journal papers, primarily concerning applications of combinatorial designs in networking, computing, and communications. He is the recipient of the 2003 Euler Medal for Lifetime Achievement in Research.

Education:

- Ph.D. Computer Science, University of Toronto 1980
- M. Mathematics (Computer Science), University of Waterloo 1978
- B.Sc. Computer Science, University of Toronto 1976

Research Interests:

My research concentrates on areas in which combinatorics and computer science interact in an elegant way. Two main directions are:

- combinatorial design theory
- applications in computer science: erasure correction, error correction, combinatorial cryptography, computational biology.
- triple systems, block designs, pairwise balanced designs, group-divisible designs, transversal designs, latin squares, orthogonal arrays.
- algorithms and computational methods; combinatorial search techniques.
- applications of designs to lotteries.

- network algorithms and network design
- network reliability: efficiently computable bounds, combinatorial structure from matroids, polyhedral and shellable complexes; exact algorithms; most probable state methods.
- network design and analysis: graph algorithms, heuristics, search techniques.
- network diagnosis and testing.

Publications:

Books

- C.J. Colbourn (editor), Algebraic Design Theory and Hadamard Matrices, Springer, 2015. ISBN 9783319177281.
- C.J. Colbourn and J.H. Dinitz, Handbook of Combinatorial Designs, Second Edition, Chapman and Hall/CRC, 2007. ISBN-13 978-1584885061.
- Charles J. Colbourn and Alexander Rosa, Triple Systems, Oxford University Press, March 1999. ISBN 0 19 853576 7.
- C.J. Colbourn and J.H. Dinitz, CRC Handbook of Combinatorial Designs, CRC Press, 1996. ISBN: 0-8493-8948-8
- C.J. Colbourn and E.S. Mahmoodian (editors), Combinatorics Advances, Kluwer Academic, 1995, ISBN 0-7923-3574-0. The table of contents is available here.
- D.D. Harms, M. Kraetzl, C.J. Colbourn, and J.S. Devitt, Network Reliability: Experiments with a Symbolic Algebra Environment, CRC Press, Boca Raton FL, 1995. ISBN 0-8493-3980-4.
- C.J. Colbourn, D. Jungnickel and A. Rosa (editors), Designs and Graphs, special volume of Discrete Mathematics, 97 (1991); also Topics in Discrete Mathematics 4 (1991).
- C.J. Colbourn, The Combinatorics of Network Reliability, Oxford University Press, 1987. ISBN 0-19-504920-9.
- C.J. Colbourn and R.A. Mathon (editors), Combinatorial Design Theory, Annals of Discrete Mathematics, North-Holland, volume 34, 1987.
- C.J. Colbourn and M.J. Colbourn (editors), Algorithms in Combinatorial Design Theory, Annals of Discrete Mathematics, volume 26, North-Holland, 1985.

Journal Papers

- Darryn Bryant, Charles J. Colbourn, Daniel Horsley, and Ian M. Wanless, Steiner triple systems with high chromatic index,
*SIAM Journal on Discrete Mathematics*, to appear (acc Jul17). - Charles J. Colbourn, Erin Lanus, and Kaushik Sarkar, Asymptotic and constructive methods for covering perfect hash families and covering arrays,
*Designs, Codes and Cryptography*, to appear (acc May17). - Kaushik Sarkar, Charles J. Colbourn, Annalisa De Bonis, and Ugo Vaccaro, Partial Covering Arrays: Algorithms and Asymptotics,
*Theory of Computing Systems*, to appear (acc May17).2017

- Jonathan Lutz, Charles J. Colbourn, and Violet R. Syrotiuk, Variable-Weight Topology-Transparent Scheduling,
*Computer Networks*122 (2017), 16-28. - Darryn Bryant, Charles J. Colbourn, Daniel Horsley, and Padraig Ò Cathàin, Compressed sensing with combinatorial designs: theory and simulations,
*IEEE Transactions on Information Theory*63 (2017), 4850-4859. - Kaushik Sarkar and Charles J. Colbourn, Upper bounds on the size of covering arrays,
*SIAM Journal on Discrete Mathematics*31 (2017), 1277-1293.2016

- Charles J. Colbourn, Bingli Fan, and Daniel Horsley, Disjoint Spread Systems and Fault Location,
*SIAM Journal on Discrete Mathematics*30 (2016), 2011-2016. - Charles J. Colbourn and Bingli Fan, Locating One Pairwise Interaction: Three Recursive Constructions,
*Journal of Algebra Combinatorics Discrete Structures and Applications*3 (2016) 125-134. - Charles J. Colbourn, Melissa S. Keranen, and Donald 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. - Maria de Lourdes Merlini Giuliani, Giliard Souza dos Anjos, and Charles 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.

Research Activity:

- Syrotiuk,Violet*, Colbourn,Charles Joseph. NeTS: Small: Meta-Modelling for Complex Engineered Networks. NSF-CISE(10/1/2014 - 9/30/2017).
- Colbourn,Charles Joseph*, Colbourn,Charles Joseph*. Dell Powering the Possible Program. TGen(6/1/2012 - 10/31/2014).
- Syrotiuk,Violet*, Colbourn,Charles Joseph. Autonomous Network Optimization and Compressive Sensing. MISC FEDERAL(9/24/2009 - 2/28/2011).
- Syrotiuk,Violet*, Colbourn,Charles Joseph. Cross-Layer Design and Optimization in Congnitive Radio Networks. DOD-NAVY-ONR(6/4/2008 - 6/30/2009).
- Colbourn,Charles Joseph*, Syrotiuk,Violet. Conditional Reliability and the Identification of Communities. DOD-NAVY-ONR(6/4/2008 - 9/30/2009).
- Syrotiuk,Violet*, Colbourn,Charles Joseph. Vehicle Routing for Probe to Characterize Wireless Networks. DTSO(1/17/2006 - 12/31/2006).
- Syrotiuk,Violet*, Colbourn,Charles Joseph. Probe Placement in Wireless Networks. DTSO(4/19/2005 - 6/15/2005).
- Syrotiuk,Violet*, Syrotiuk,Violet*, Colbourn,Charles Joseph, Colbourn,Charles Joseph. Design and Analysis of Algorithms for Heterogeneous Sensor Networks. LANL(1/28/2005 - 1/31/2008).
- Colbourn,Charles Joseph*. Software Testing Using Covering Arrays. CEIT(8/25/2004 - 8/24/2005).
- Syrotiuk,Violet*, Colbourn,Charles Joseph. MODELLING CROSS-LAYER INTERACTION TO ACHIEVE POWER SAVINGS IN CONNECTIONLESS NETWORKS. GENERAL DYNAMICS, INC(12/16/2003 - 9/24/2004).
- Colbourn,Charles Joseph*. SOFTWARE TESTING FOR EMBEDDED SYSTEMS USING DESIGN OF EXPERIMENTS. CEIT(1/1/2003 - 12/31/2003).
- Colbourn,Charles Joseph*. PERFORMANCE AND RELIABILITY OF LARGE-SCALE DISK ARRAYS. UNIV VERMONT(11/29/2001 - 8/15/2004).

Summer 2020 | |
---|---|

Course Number | Course Title |

CSE 584 | Internship |

APM 792 | Research |

CSE 795 | Continuing Registration |

Spring 2020 | |
---|---|

Course Number | Course Title |

CSE 355 | Intro Theoretical Computer Sci |

CSE 493 | Honors Thesis |

CSE 555 | Theory of Computation |

CSE 580 | Practicum |

CSE 590 | Reading and Conference |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

CSE 799 | Dissertation |

Fall 2019 | |
---|---|

Course Number | Course Title |

CSE 355 | Intro Theoretical Computer Sci |

CSE 492 | Honors Directed Study |

CSE 493 | Honors Thesis |

CSE 499 | Individualized Instruction |

CSE 551 | Foundations of Algorithms |

CSE 580 | Practicum |

CSE 590 | Reading and Conference |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

CSE 799 | Dissertation |

Summer 2019 | |
---|---|

Course Number | Course Title |

APM 792 | Research |

CSE 795 | Continuing Registration |

Spring 2019 | |
---|---|

Course Number | Course Title |

CSE 355 | Intro Theoretical Computer Sci |

CSE 494 | Special Topics |

CSE 555 | Theory of Computation |

CSE 580 | Practicum |

CSE 590 | Reading and Conference |

CSE 591 | Seminar |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

CSE 799 | Dissertation |

Fall 2018 | |
---|---|

Course Number | Course Title |

CSE 355 | Intro Theoretical Computer Sci |

CSE 492 | Honors Directed Study |

CSE 493 | Honors Thesis |

CSE 499 | Individualized Instruction |

CSE 580 | Practicum |

CSE 590 | Reading and Conference |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

CSE 799 | Dissertation |

Summer 2018 | |
---|---|

Course Number | Course Title |

CSE 580 | Practicum |

CSE 584 | Internship |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

Spring 2018 | |
---|---|

Course Number | Course Title |

CSE 355 | Intro Theoretical Computer Sci |

CSE 492 | Honors Directed Study |

CSE 551 | Foundations of Algorithms |

CSE 580 | Practicum |

CSE 590 | Reading and Conference |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

CSE 799 | Dissertation |

Fall 2017 | |
---|---|

Course Number | Course Title |

CSE 493 | Honors Thesis |

CSE 499 | Individualized Instruction |

CSE 580 | Practicum |

CSE 590 | Reading and Conference |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

CSE 799 | Dissertation |

Summer 2017 | |
---|---|

Course Number | Course Title |

CSE 580 | Practicum |

CSE 584 | Internship |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

Spring 2017 | |
---|---|

Course Number | Course Title |

CSE 355 | Intro Theoretical Computer Sci |

CSE 555 | Theory of Computation |

CSE 580 | Practicum |

CSE 590 | Reading and Conference |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

CSE 799 | Dissertation |

Fall 2016 | |
---|---|

Course Number | Course Title |

CSE 355 | Intro Theoretical Computer Sci |

CSE 493 | Honors Thesis |

CSE 580 | Practicum |

CSE 590 | Reading and Conference |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 691 | Seminar |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

CSE 799 | Dissertation |

Summer 2016 | |
---|---|

Course Number | Course Title |

CSE 580 | Practicum |

CSE 584 | Internship |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

Spring 2016 | |
---|---|

Course Number | Course Title |

CSE 355 | Intro Theoretical Computer Sci |

CSE 555 | Theory of Computation |

CSE 580 | Practicum |

CSE 590 | Reading and Conference |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

CSE 799 | Dissertation |

Fall 2015 | |
---|---|

Course Number | Course Title |

CSE 355 | Intro Theoretical Computer Sci |

CSE 493 | Honors Thesis |

CSE 580 | Practicum |

CSE 590 | Reading and Conference |

CSE 591 | Seminar |

CSE 595 | Continuing Registration |

CSE 599 | Thesis |

CSE 790 | Reading and Conference |

APM 792 | Research |

CSE 792 | Research |

CSE 795 | Continuing Registration |

CSE 799 | Dissertation |

Presentations:

- Charles J. Colbourn. Distributing hash families and covering arrays. Combinatorics, Canadian Mathematical Society Winter Meeting (Dec 2008).
- Charles J. Colbourn. Covering arrays and perfect hash families. McMaster University Mathematics and Statistics Colloquium (Nov 2008).
- Charles J. Colbourn. Linear hash families. Combinatorial Design Theory Workshop, BIRS (Nov 2008).
- Charles J. Colbourn. Locating Arrays. Suzhou University (China) Mathematics Colloquium (Jun 2008).
- Charles J. Colbourn. Graph decompositions. Guangxi Normal University (China) Mathematics Colloquium (Jun 2008).
- Charles J. Colbourn. Covering Arrays. Workshop on Combinatorial Designs, NTU, Singapore (Jun 2008).
- Charles J. Colbourn. Graph Decompositions and Optical Grooming. Sixth Shanghai Conference on Combinatorics and Coding (May 2008).
- Charles J. Colbourn. Graph decompositions and optimal grooming. Ottawa-Carleton Graph Theory Workshop, Fields Institute (May 2008).
- Colbourn, Charles. Locating and Covering Arrays. Applications of Discrete Mathematics (Dec 2007).
- Colbourn, Charles. Locating Interaction Faults. Miniconference on Discrete Mathematics With An Emphasis on Search Theory (Oct 2007).
- Colbourn, Charles. Combinatorial Aspects of Network Reliability. DRCN2007, the 6th International Workshop on Design and Reliable Communication Networks (Oct 2007).
- Colbourn, Charles. Configurations in Steiner triple systems. Design Theory of Alex Rosa (Jul 2007).
- Colbourn, Charles. Covering Arrays for Interaction Testing. Workshop on Combinatorics (Jun 2007).
- Colbourn, Charles. Grooming in Optical Networks. Workshop on Combinatorial Designs (Jun 2007).
- Colbourn, Charles. A Density Algorithm for Perfect Hash Families. International Workshop on Coding and Cyrptography (Jun 2007).

Honors / Awards:

- Euler Medal for Lifetime Research Achievement, Institute for Combinatorics and Its Applications, 2003.
- A.J. Buckingham Scholar, Mathematics and Statistics, Miami University, Oxford OH, 2003.
- University Scholar in Basic and Applied Sciences, University of Vermont, 1997-98.
- Instructor of the Year, 1995--96, Faculty of Mathematics, University of Waterloo, awarded by MathSoc, the students' society.

Editorships:

- Discrete Mathematics, Algorithms, and Applications, Associate Editor (2008 - Present)
- Journal of Statistical Planning and Inference, Coordinating Editor (2006 - 2015)
- Journal of Statistical Theory and Practice, Associate Editor (2005 - Present)
- Journal of Combinatorial Theory (A), Advisory Editor (2004 - 2016)
- Discrete Mathematics, Associate Editor (2002 - Present)
- Journal of Combinatorics, Information and System Sciences, Associate Editor (1995 - Present)
- Designs Codes and Cryptography, Associate Editor (1993 - Present)
- Journal of Combinatorial Designs, Editor-in-Chief (1991 - Present)
- Networks, Associate Editor (1986 - Present)
- International Workshop on Combinatorial Algorithms (IWOCA), Program Committee Member (2007 - Present)
- International Workshop on Combinatorial Algorithms (IWOCA), Steering Committee Member (2016 - Present)

Professional Associations:

Institute for Combinatorics and its Applications, Foundation Fellow and Lifetime Member (1991 - Present)

Combinatorial Mathematics Society of Australasia, Lifetime memver (1988 - Present)

Graduate Faculties / Mentoring History:

See c.v.

Work History:

See c.v,

Service:

External (for a more complete list, see c.v.)

- Chair of the Medals Committee, Institute for Combinatorics and its Applications (2016 - Present)
- Referee/reviewer for approximately 40 journals every year.
- Book proposal reviewer for 12 publishers
- Grant reviewer for approximately 5 funding agencies every year

Internal: see c.v.