Publications pre-2010

Refereed journal papers

  1. Two theorems on doubly transitive permutation groups, J. London Math. Soc. (2), 6 (1973), 269-274. pdf
  2. Alternating trilinear forms and groups of exponent 6, J. Austral. Math. Soc. 16 (1973), 111-128. pdf
  3. Doubly transitive but not doubly primitive permutation groups, J. London Math. Soc. (2), 7 (1974), 632-634. pdf
  4. Doubly transitive but not doubly primitive permutation groups II, J. London Math. Soc. (2), 10 (1975), 53-60. pdf
  5. Ordering finite groups by involvement, J. Austral. Math. Soc. 19 (1975), 431-436. pdf
  6. An algorithm for computing the blocks of a permutation group, Math. Comp. 29 (1975), 911-913.pdf
  7. Mathematics in the service of computer programming, Math. Spectrum 10 (1977), 6-11.
  8. On rank 3 groups having λ=0, Can. J. Math. 29 (1977), 845-847. pdf
  9. The complexity of group algebra computations, Theor. Comp. Sci. 5 (1977), 205-209. pdf
  10. On the normal structure of a one-point stabiliser in a doubly transitive permutation group, J. Austral. Math. Soc. 25 (1978), 145-166 (with C.E. Praeger).pdf
  11. Spaces of matrices of bounded rank, Quart. J. Math. 29 (1978), 221-223 (with N.M. Stephens). pdf
  12. On the maximal multiplicative complexity of a family of bilinear forms, Linear Alg. and Appl. 27 (1979), 1-8 (with N.M. Stephens). pdf
  13. Some permutation groups of degree p=6q+1, Archiv d. Math. 32 (1979), 530-532. pdf
  14. Spaces of matrices with several zero eigenvalues, Bull. London Math. Soc. 12 (1980), 89-95. pdf
  15. Permutation groups and set union algorithms, Computer J. 23, 2 (1980), 187. pdf
  16. Bounds on the ranks of some 3-tensors, Linear Alg. and Appl. 31 (1980) 19-31 (with S. Lloyd). pdf
  17. Regular fault-free rectangles, Math. Gazette 64 (1980), 99-104 (with W.F. Lunnon).
  18. Large spaces of matrices of bounded rank, Quart. J. Math. 31 (1980), 253-262 (with S. Lloyd). pdf
  19. Primitive spaces of matrices of bounded rank, J. Austral. Math. Soc. 30 (1981), 473-482 (with S. Lloyd). pdf
  20. The cyclic towers of Hanoi, Information Processing Letters 13 (1981), 118-119. pdf
  21. Spaces of linear transformations of equal rank, Linear and Multilinear Algebra 13 (1983), 231-239 (with R. Westwick). pdf
  22. Primitive spaces of matrices of bounded rank II, J. Austral. Math. Soc. 34 (1983), 306-315. pdf
  23. The ranks of m x n x (mn-2) tensors, SIAM J. Computing 12 (1983), 611-615 (with S. Lloyd). pdf
  24. A problem of Westwick on k-spaces, Linear and Multilinear Algebra 14 (1984), 263-273. pdf
  25. Zigzag permutations and comparisons of adjacent elements, Information Processing Letters 21 (1985), 187-189. pdf
  26. How to compute the series expansions of sec x and tan x, Amer. Math. Monthly 93 (1986), 387-389.
  27. On the computation of group characters, J. Symbolic Computation 2 (1986), 45-50 (with R.A. Hassan). pdf
  28. Integer sets with distinct sums and differences and carrier frequency assignments for non-linear repeaters, IEEE Transactions on Communications C-34 (1986), 614-617 (with N. Santoro and J. Urrutia).
  29. A new proof of a theorem of Solomon, Bull. London Math. Soc. 18 (1986), 351-354. pdf
  30. Maxmin heaps and generalised priority queues, Comm. of the ACM 29 (Oct, 1986), 996-1000 (with J.-R. Sack, N. Santoro and T. Strothotte) pdf.
  31. Computing the number of mergings with constraints, Information Processing Letters 24 (1987), 289-292 (with H.W. Chang).pdf
  32. An optimal algorithm for geometrical congruence, J. Algorithms 8 (1987), 159-172. pdf
  33. On the width of an orientation of a tree, Order 5 (1988), 33-43 (with D.T.H. Ng). pdf
  34. A practical algorithm for boolean matrix multiplication, Information Processing Letters 29 (1988) 37-38 (with N. Santoro).pdf
  35. Sorting with powerful primitive operations, J. Comb. Math. and Comb. Comp. 4 (1989), 29-36 (with D. Nussbaum).
  36. Sums of lexicographically ordered subsets, Discrete Math. 80 (1990), 115-122 (with N. Santoro and A. Negro).pdf
  37. On computing the number of linear extensions of a tree, Order 7 (1990), 23-25. pdf
  38. Extensions to the Kronecker-Weierstrass theory of pencils, Linear and Multilinear Algebra 29 (1991), 235-241. pdf
  39. The recursive structure of some ordering problems, BIT 31 (1991), 194-201. pdf
  40. Generating binary trees at random, Information Processing Letters 41 (1992), 21-23 (with J.-R. Sack). pdf
  41. Industry-academic links and local development: the case of Ottawa, Industry and Higher Education 6 (1992), 151-160 (with R.H. Lawton Smith).
  42. Solomon's descent algebra revisited, Bull. London Math. Soc. 24 (1992), 545-551. pdf
  43. Uniform generation of rooted ordered trees with prescribed degrees, Computer J. 36 (1993), 553-554. pdf
  44. The permutational power of a priority queue, BIT 33 (1993), 2-6 (with Murali Thiyagarajah). pdf
  45. Transforming binary sequences with priority queues, Order 10 (1993), 31-36. pdf
  46. Enumerating k-way trees, Information Processing Letters 48 (1993), 73-75 (with Louise Walker). pdf
  47. Uniform generation of binary trees in parallel, J. Parallel and Distributed Comp. 23 (1994), 101-103 (with J.-R. Sack).
  48. The public and private interface in technology: the regulation of industry and academic links in Belgium, France and the UK, Industry and Higher Education 8 (1994), 160-173 (with R.H. Lawton Smith).
  49. Uniform generation of forests of restricted height, Information Processing Letters 50 (1994), 323-327 (with J.-R. Sack). pdf
  50. Priority queues and permutations, SIAM J. Computing 23 (1994), 1225-1230 (with Robert Beals). pdf
  51. Priority queues and multi-sets, Electronic J. Combinatorics 2 (1995), Paper R24 (18 pp.) (with Louise Walker and S.A. Linton).
  52. Permutations generated by token passing in graphs (with M.J. Livesey and D. Tulley). Theoretical Computer Science 178 (1997), 103-118. (pdf)
  53. Bounded capacity priority queues (with D. Tulley). Theoretical Computer Science 182 (1997), 145-157. (pdf)
  54. The p-modular descent algebra of the symmetric group (with S. van Willigenburg). Bull. London Math. Soc. 29 (1997), 407-414. (Postscript, pdf)
  55. Generalised Stack Permutations, Combinatorics, Probability and Computing 7 (1998), 239-246. (Postscript, pdf)
  56. Permutations which are the union of an increasing and a decreasing sequence, Electronic J. Combinatorics 5 (1998), Paper R6 (13 pp.).
  57. Restricted permutations, Discrete Math. 195 (1999), 27-38. (pdf). This paper has a pdf electronic supplement.
  58. Sorting with parallel pop-stacks, Information Processing Letters, 70 (1999), 63-67 (with J.-R. Sack). ( Postscript, pdf)
  59. Permutation involvement and groups, Quarterly J. Maths. (Oxford) 52 (2001) 415-421 (with Bob Beals) . (Postscript, pdf)
  60. Permutations of a multiset avoiding permutations of length $3$: European J. Comb. 22 (2001) 1021-1031 (with M. H. Albert, R. E. L. Aldred, C. C. Handley, D. A. Holton). (Postscript, pdf)
  61. On packing densities of permutations, Electronic J. Combinatorics 9 (2002), Paper R5 (20pp.) (with M.H. Albert, D.A. Holton, C. C. Handley, W. Stromquist). (Postscript, pdf)
  62. Sorting with two ordered stacks in series, Theoretical Computer Science 289 (2002), 205-223(with N. Ruskuc and M. Murphy). (Postscript, pdf)
  63. The p-modular descent algebras, Algebras and Representation Theory 5 (2002), 101-113 (with S. van Willigenburg, G. Pfeiffer). (Postscript, pdf)
  64. Partially well-ordered closed sets of permutations, Journal of Order 19 (2002), 101-113 (with N. Ruskuc, M. Murphy). (Postscript, pdf)
  65. Restricted permutations and the wreath product, Discrete Math. 259 (2002), 19-36 (with T. Stitt). (Postscript, pdf)
  66. Longest subsequences in permutations, Australian J. Combinatorics (with M. H. Albert, R. E. L. Aldred, H. P. van Ditmarsch, B. Handley, C. C. Handley, J. Opatrny) 28 (2003), 225-238. (pdf)
  67. Regular closed classes of permutations (with M.H. Albert and N. Ruskuc), Theoretical Computer Science 306 (2003), 85-100 (Postscript, pdf)
  68. Sorting with a forklift (with M.H. Albert), Electronic J. Combinatorics 9 (2), (2003), Paper  R9 (23 pages).
  69. The enumeration of simple permutations, Journal of Integer Sequences 6 (2003), Article 03.4.4, 18 pages (with M. H. Albert and M. Klazar).
  70. Restricted permutations and queue jumping, Discrete Math. 287 (2004) 129-133. (with M. H. Albert, R. E. L. Aldred, H. P. van Ditmarsch, C. C. Handley, D.A. Holton) (pdf)
  71. Safe communication for card players by combinatorial designs for two-step protocols, Australian J. Combinatorics 33 (2005), 33-46. (with M. H. Albert, R. E. L. Aldred, H. P. van Ditmarsch, C. C. Handley) (postscript)
  72. Some equinumerous pattern-avoiding classes of permutations, Discrete Mathematics and Theoretical Computer Science 7 (2005) 71-74. (pdf).
  73. Sorting Classes (with M. H. Albert, R. E. L. Aldred, H. P. van Ditmarsch, C. C. Handley, D. A. Holton, D. J. McCaughan), Electronic J. Combinatorics 12(1), Paper R31 (25 pages) (pdf).
  74. Simple permutations and pattern restricted permutations (with M. H. Albert), Discrete Math. 300 (2005), 1-15. (pdf).
  75. Permuting machines and priority queues, Theoretical Computer Science 349 (2005), 309-317 (with R. E. L. Aldred, H. P. van Ditmarsch, C. C. Handley, D. A. Holton, D. J. McCaughan) (pdf)
  76. Pattern avoidance classes and subpermutations (with N. Ruskuc, M. M. Murphy), Electronic J. Combinatorics 12 (2005), Paper R60 (18 pages).
  77. Compositions of pattern restricted sets of permutations, Australian J. Combinatorics 37 (2007), 43-56 (with M. H. Albert, R. E. L. Aldred, H. P. van Ditmarsch, C. C. Handley, D. A. Holton, D. J. McCaughan)(pdf).
  78. Computing the longest increasing subsequence of a circular list, Information Processing Letters 101 (2007) 55-59 (with M. H. Albert, D. Nussbaum, J. R. Sack, N. Santoro)(pdf).
  79. Cyclically closed pattern classes of permutations, Australasian J. Combinatorics 38 (2007), 87-100, (with M. H. Albert, R. E. L. Aldred, H.P. van Ditmarsch, C.C. Handley, D.A. Holton, D. J. McCaughan, C. Monteith)
  80. Permutation classes of polynomial growth, Annals of Combinatorics 11 (2007), 249-264 (with M. H. Albert, R. Brignall)(pdf).
  81. On permutation pattern classes with two restrictions only, Annals of Combinatorics 11 (2007), 271-283(pdf).
  82. Avoiding bias in cards cryptography, Australasian J. Combinatorics 44 (2009) 3-17 (with H. van Ditmarsch, S. Roehling) (pdf)
  83. Monotonic sequence games, in Games of No Chance 3, MSRI Publications 56 (2009) 309-327 Cambridge University Press, eds M. H. Albert, R. Nowakowski (with M. H. Albert, R. E. L. Aldred, C. C. Handley, D. A. Holton, D. J. McCaughan, and B. E. Sagan)
  84. Counting 1324, 4231-avoiding permutations, Electronic Journal of Combinatorics 16 (2009) Paper R136 (9 pages) (with M. H. Albert and V. Vatter) (pdf)

Refereed Conference Papers

  1. Group theory on a micro-computer, in Proceedings of the International Conference on Computational Group Theory (Durham, August 1982), 275-280 (Academic Press, London 1984) (with R.A. Hassan and M.P. Thorne).
  2. Min-max heaps, order-statistics trees, and their application to the Course-Marks problem, Nineteenth Conference on Information and System Sciences, (Baltimore, March 1985), 160-165 (with J.-R. Sack, N. Santoro, Th. Strothotte).
  3. Partial orders and comparison problems, Sixteenth Southeastern Conference on Combinatorics, Graph Theory and Computing, (Boca Raton, February 1985), Congressus Numerantium 47, 77-88.
  4. Extensions of partial orders of bounded width, (Winnipeg, October 1985), Congressus Numerantium 52, 21-35 (with H.W. Chang).
  5. Selecting subsets of the correct density, Seventeenth Southeastern Conference on Combinatorics, Graph Theory and Computing, (Boca Raton, February 1986), Congressus Numerantium 57, 15-22.
  6. Partially ordered sets and sorting, Proceedings of the Institute of Mathematics and its Applications Conference on Computers in Mathematical Research (Cardiff, September 1986), Clarendon Press (Oxford 1988), 161-176.
  7. Perfect addition tables and applications to array storage, Nineteenth Southeastern Conference on Combinatorics, Graph Theory and Computing, (Baton Rouge, February 1988), Congressus Numerantium 65 (1988), 221-228.
  8. The complexity of order, Proceedings of the 1987 NATO Advanced Study Institute on Algorithms and Order (Ottawa, May 1987), Reidel 1989, 195-230.
  9. Computing Sylow subgroups of permutation groups, Twenty-first Southeastern Conference on Combinatorics, Graph Theory and Computing, (Boca Raton, February 1990), Congressus Numerantium 79 (1990), 55-60 (with P.M. Neumann).
  10. A new algorithm for testing the regularity of a permutation group, Twenty-third Southeastern Conference on Combinatorics, Graph Theory and Computing, (Boca Raton, February 1992), Congressus Numerantium 90 (1992), 151-160 (with V. Acciaro).
  11. The combinatorics of some abstract data types, Proceedings of the Institute of Mathematics and its Applications Conference on Combinatorics and its Applications (Oxford, December 1995), Clarendon Press (Oxford 1997), 1-13 (with D. Tulley) pdf.
  12. Permuting mechanisms and closed classes of permutations, Australian Computer Science Communications, Volume 21 Number 3, Combinatorics, Computation and Logic, Proceedings of DMTCS '99 and CATS '99, Auckland, 18-21 Januray 1999, Editors C S Calude, M J Dineen, pp 117-127, Springer-Verlag Singapore (1999) (with R. Beals) (Postscript)
  13. Algorithms for pattern involvement in permutations, in Algorithms and Computation, 12th International Symposium, ISAAC 2001, Proceedings LNCS 2223, P. Eades, T. Takaoka (Eds.) p.355-366 (with M. H. Albert, R. Aldred, D. A. Holton) (Postscript) (pdf)
  14. Sorting with a fork lift, Scandinavian Workshop on Algorithm Theory, Turku, July 2002, Lecture Notes in Computer Science Vol 2368, 368 - 377 (Springer) (with M. H. Albert)

Edited conference proceedings

  1. Computational Group Theory, Proceedings of conference on computational group theory, Durham 1982, Academic Press 1984.
  2. Computational and Geometric Aspects of Modern Algebra, Proceedings of the International ICMS Workshop (Heriot-Watt, 1998) Cambridge University Press, Cambridge 2000 (288 pages) (with N. D. Gilbert, J. Howie, S. A. Linton, E. F. Robertson).
  3. Computing: The Australasian Theory Symposium (CATS) 2004, Electronic Notes in Theoretical Computer Science 91, 1-263.
  4. Computing: The Australasian Theory Symposium (CATS) 2005, Volume 41, Conferences in Research and Practice in Information Technology (with F. Dehne).

Edited journal volume

  1. The journal of combinatorics 9 (2) 2003 (with D. A. Holton).

Chapters in books

  1. The complexity of algorithms, in Computing Tomorrow; Editors R. Milner and I. Wand, Cambridge, University Press Cambridge (1996), pp1-20. pdf