Mike D. Atkinson

Affiliations:
  • University of Otago, Dunedin, New Zealand


According to our database1, Mike D. Atkinson authored at least 59 papers between 1977 and 2016.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2016
Deflatability of permutation classes.
Australas. J Comb., 2016

2014
Inflations of geometric grid classes: three case studies.
Australas. J Comb., 2014

2012
Counting s(3+1)-avoiding permutations.
Eur. J. Comb., 2012

Pattern classes and priority queues
CoRR, 2012

The Enumeration of Three Pattern Classes using Monotone Grid Classes.
Electron. J. Comb., 2012

2011
Substitution-closed pattern classes.
J. Comb. Theory, Ser. A, 2011

2010
Growth Rates for Subclasses of Av(321).
Electron. J. Comb., 2010

Avoiding consecutive patterns in permutations.
Adv. Appl. Math., 2010

2009
Counting 1324, 4231-Avoiding Permutations.
Electron. J. Comb., 2009

Avoiding bias in cards cryptography.
Australas. J Comb., 2009

2007
On the longest increasing subsequence of a circular list.
Inf. Process. Lett., 2007

Cyclically closed pattern classes of permutations.
Australas. J Comb., 2007

Compositions of pattern restricted sets of permutations.
Australas. J Comb., 2007

2005
Permuting machines and priority queues.
Theor. Comput. Sci., 2005

Some equinumerous pattern-avoiding classes of permutations.
Discret. Math. Theor. Comput. Sci., 2005

Simple permutations and pattern restricted permutations.
Discret. Math., 2005

Pattern Avoidance Classes and Subpermutations.
Electron. J. Comb., 2005

Sorting Classes.
Electron. J. Comb., 2005

Safe communication for card players by combinatorial designs for two-step protocols.
Australas. J Comb., 2005

2004
Foreword.
Proceedings of Computing: The Australasian Theory Symposium, 2004

Restricted permutations and queue jumping.
Discret. Math., 2004

2003
Regular closed sets of permutations.
Theor. Comput. Sci., 2003

Longest subsequences in permutations.
Australas. J Comb., 2003

2002
Sorting with two ordered stacks in series.
Theor. Comput. Sci., 2002

Partially Well-Ordered Closed Sets of Permutations.
Order, 2002

Restricted permutations and the wreath product.
Discret. Math., 2002

On Packing Densities of Permutations.
Electron. J. Comb., 2002

Sorting with a Forklift.
Electron. J. Comb., 2002

2001
Permutations of a Multiset Avoiding Permutations of Length 3.
Eur. J. Comb., 2001

Algorithms for Pattern Involvement in Permutations.
Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

1999
Pop-Stacks in Parallel.
Inf. Process. Lett., 1999

Restricted permutations.
Discret. Math., 1999

1998
Generalized Stack Permutations.
Comb. Probab. Comput., 1998

Permutations which are the Union of an Increasing and a Decreasing Subsequence.
Electron. J. Comb., 1998

1997
Bounded Capacity Priority Queues.
Theor. Comput. Sci., 1997

Permutations Generated by Token Passing in Graphs.
Theor. Comput. Sci., 1997

1995
Priority Queues and Multisets.
Electron. J. Comb., 1995

1994
Priority Queues and Permutations.
SIAM J. Comput., 1994

Uniform Generation of Binary Trees in Parallel.
J. Parallel Distributed Comput., 1994

Uniform Generation of Forests of Restricted Height.
Inf. Process. Lett., 1994

1993
Enumerating k-Way Trees.
Inf. Process. Lett., 1993

Uniform Generation of Rooted Ordered Trees with Prescribed Degrees.
Comput. J., 1993

The Permutational Power of a Priority Queue.
BIT, 1993

1992
Generating Binary Trees at Random.
Inf. Process. Lett., 1992

1991
The Recursive Structure of Some Ordering Problems.
BIT, 1991

1990
Sums of lexicographically ordered sets.
Discret. Math., 1990

A simple method of hidden-line removal in three-dimensional modelling: hiding the problem behind filled polygons.
Comput. Appl. Biosci., 1990

1988
A Practical Algorithm for Boolean Matrix Multiplication.
Inf. Process. Lett., 1988

1987
An Optimal Algorithm for Geometrical Congruence.
J. Algorithms, 1987

Computing the Number of Mergings with Constraints.
Inf. Process. Lett., 1987

1986
Integer Sets with Distinct Sums and Differences and Carrier Frequency Assignments for Nonlinear Repeaters.
IEEE Trans. Commun., 1986

On the integer complexity of Boolean matrix multiplication.
SIGACT News, 1986

On the Computation of Group Characters.
J. Symb. Comput., 1986

Min-Max Heaps and Generalized Priority Queues.
Commun. ACM, 1986

1983
The Ranks of m * n * (mn-2) Tensors.
SIAM J. Comput., 1983

1981
The Cyclic Towers of Hanoi.
Inf. Process. Lett., 1981

Saving space in coset enumeration.
SIGSAM Bull., 1981

1980
Permutation Groups and Set Union Algorithms.
Comput. J., 1980

1977
The Complexity of Group Algebra Computations.
Theor. Comput. Sci., 1977


  Loading...