Chapters in Books

  • Y.M. Chee and C.J. Colbourn, Scalable Optimal Test Patterns for Crosstalk-Induced Faults on Deep Submicron Global Interconnects, Coding and Cryptology, H.X. Wang (editor), World Scientific, to appear ( acc Mar08).
  • C.J. Colbourn, Constructing Perfect Hash Families using a Greedy Algorithm, Coding and Cryptology, H.X. Wang (editor), World Scientific, to appear (acc Feb08).
    1. chapters in the Handbook of Combinatorial Designs, Second Edition (C.J. Colbourn and J.H. Dinitz, editors), CRC Press, 2007:
      Sect Title Authors Pages
      I.1 Opening the DoorCharles J. Colbourn3-10
      I.2 Design Theory: Antiquity to 1950Ian Anderson, Charles J. Colbourn, Jeffrey H. Dinitz, Terry S. Griggs11-22
      II.2 Triple SystemsCharles J. Colbourn58-70
      II.5 Steiner SystemsCharles J. Colbourn, Rudolf Mathon101-109
      III.1 Latin SquaresCharles J. Colbourn, Jeffrey H. Dinitz, Ian M. Wanless135-152
      III.3 Mutually Orthogonal Latin Squares (MOLS)R. Julian R. Abel, Charles J. Colbo urn, Jeffrey H. Dinitz160-192
      III.4 Incomplete MOLSR. Julian R. Abel, Charles J. Colbourn, Jeffrey H. Dinitz193-210
      III.6 Orthogonal Arrays of Index More Than OneMalcolm Greig, Charles J. Colbourn219-223
      III.7 Orthogonal Arrays of Strength More Than TwoCharles J. Colbourn224- 228
      VI.10 Covering ArraysCharles J. Colbourn361-365
      VI.17 Difference MatricesCharles J. Colbourn410-417
      VI.43 Perfect Hash FamiliesRobert A. Walker II, Charles J. Colbourn565-5 68
      VI.56 Superimposed Codes and Combinatorial Group TestingCharles J. Colbourn, Frank K. Hwang628-632
      VI.65 Youden Squares and Generalized Youden DesignsDonald A. Preece, Charles J. Colbourn668-674
    2. C.J. Colbourn and G. Xue, ``Grade of Service Steiner Trees in Series-Parallel Networks'', Advances in Steiner Trees (D.Z. Du, J.M. Smith, J.H. Rubinstein; eds.) Kluwer Academic Press, 2000, pp. 163-174.
    3. C.J. Colbourn, ``Reliability issues in telecommunications network planning'', in: Telecommunications Network Planning (B. Sans\'o, ed.) Kluwer Academic Press, 1999, pp. 135-146.
    4. chapters in the CRC Handbook of Discrete and Combinatorial Mathematics (K. Rosen et al., editors), CRC Press, 2000:
      Sect Authors Title Pages
      8.1 C.J. Colbourn, J.H. Dinitz Block Designs 754-770
      8.2 C.J. Colbourn, J.H. Dinitz Symmetric Designs and Finite Geometries 770-778
      8.3 C.J. Colbourn, J.H. Dinitz Latin Squares and Orthogonal Arrays 778-786
    5. C.J. Colbourn, J.H. Dinitz and D.R. Stinson, ``Applications of Combinatorial Designs to Communications, Cryptography, and Networking'', Surveys in Combinatorics 1999 (J.D. Lamb and D.A. Preece, eds.), Cambridge University Press, pp. 37-100.
    6. A.C.H. Ling and C.J. Colbourn, ``Rosa triple systems'', in: Geometry, Combinatorial Designs and Related Structures (J.W.P. Hirschfeld, S.S. Magliveras, M.J. de Resmini; editors) Cambridge University Press, 1997, pp. 149-159.
    7. C.J. Colbourn and J.H. Dinitz, N($n$) and $\nu(n)$: similarities and differences, in Combinatorics, Complexity and Logic (D.S. Bridges, et al, eds.), Springer, 1996, pp. 35-46.
    8. chapters in the CRC Handbook of Combinatorial Designs (C.J. Colbourn and J.H. Dinitz, editors), CRC Press, 1996:
      Sect Authors Title Pages
      I.4 C.J. Colbourn, R. Mathon Steiner Systems 66-75
      II.1 C.J. Colbourn, J.H. Dinitz Latin Squares 97-110
      II.2 R.J.R. Abel, A.E. Brouwer, C.J. Colbourn, J.H. Dinitz Mutually Orthogonal Latin Squares (MOLS) 111-142
      II.3 R.J.R. Abel, C.J. Colbourn, J.H. Dinitz Incomplete MOLS 142-172
      II.4 C.J. Colbourn Orthogonal Arrays of Index More Than One 172-178
      II.5 J. Bierbrauer, C.J. Colbourn Orthogonal Arrays of Strength More Two 179-182
      IV.11 C.J. Colbourn, W. de Launey Difference Matrices 287-297
      IV.14 C.J. Colbourn Difference Triangle Sets 312-317
      IV.47 C.J. Colbourn (t,m,s)-Nets in Base b 478-480
      IV.54 C.J. Colbourn Youden Designs, Generalized 508-514
      V.2 C.J. Colbourn Computer Science: Selected Applications 543-549
      V.6 C.J. Colbourn Group Testing 564-565
      V.8 C.J. Colbourn Winning the Lottery 578-584
    9. C.J. Colbourn and J.H. Dinitz, ``Making the MOLS table'', in: Computational and Constructive Design Theory (W.D.Wallis, ed.) Kluwer Academic Press, 1996, 67-134.
    10. C.J. Colbourn, ``Construction techniques for mutually orthogonal latin squares'', in: Combinatorics Advances (C.J. Colbourn and E.S. Mahmoodian, eds.) Kluwer Academic Press, 1995, 27-48.
    11. C.J. Colbourn and L. Zhu, ``The spectrum of $r$-orthogonal latin squares'', in: Combinatorics Advances (C.J. Colbourn and E.S. Mahmoodian, eds.) Kluwer Academic Press, 1995, 49-75.
    12. D.L. Erickson and C.J. Colbourn, ``Conflict-free access to rectangular subarrays of constant perimeter'', Interconnection Networks and Mapping and Scheduling Parallel Computations, ACM/DIMACS, 1995, pp. 105-124..
    13. M.O. Ball, C.J. Colbourn and J.S. Provan, ``Network reliability'', Handbook of Operations Research: Network Models, Elsevier North-Holland, 1995, pp. 673-762.
    14. D.D. Harms, J.S. Devitt and C.J. Colbourn, ``Networks and reliability in Maple'', Computational Support for Discrete Mathematics (N. Dean and G.E. Shannon, eds.) AMS/DIMACS, 1994, pp. 223-243.
    15. D.C. Bigelow and C.J. Colbourn, ``Faithful enclosing of triple systems: a generalization of a theorem of Stern'', in: Graphs, Matrices and Designs (R. Rees, editor) Dekker, 1992, pp. 31-42.
    16. J.S. Devitt and C.J. Colbourn, ``On implementing an environment for investigating network reliability'', in: Computer Science and Operations Research: New Developments in their Interfaces, Pergamon Press, 1992, pp. 159-173.
    17. C.J. Colbourn and A. Rosa, ``Directed and Mendelsohn triple systems'', Contemporary Design Theory, Chapter 4, 1992, pp. 97-136.
    18. A. Rosa and C.J. Colbourn, ``Colorings of block designs'', Contemporary Design Theory, Chapter 10, 1992, pp. 401-430.
    19. C.J. Colbourn and E.I. Litvak, ``Bounding network parameters by approximating graphs'', Reliability of Computer and Communications Networks, AMS/ACM, 1991, pp. 91-104.