M. D. Atkinson
List of publications from the DBLP Bibliography Server - FAQ
2007 | ||
---|---|---|
45 | M. D. Atkinson, Hans P. van Ditmarsch, S. Roehling: Avoiding bias in cards cryptography CoRR abs/cs/0702097: (2007) | |
44 | Michael H. Albert, Mike D. Atkinson, Doron Nussbaum, Jörg-Rüdiger Sack, Nicola Santoro: On the longest increasing subsequence of a circular list. Inf. Process. Lett. 101(2): 55-59 (2007) | |
2005 | ||
43 | Mike D. Atkinson, Frank K. H. A. Dehne: Theory of Computing 2005, Eleventh CATS 2005, Computing: The Australasian Theory Symposium, Newcastle, NSW, Australia, January/February 2005 Australian Computer Society 2005 | |
42 | Michael H. Albert, Mike D. Atkinson: Simple permutations and pattern restricted permutations. Discrete Mathematics 300(1-3): 1-15 (2005) | |
41 | Mike D. Atkinson: Some equinumerous pattern-avoiding classes of permutations. Discrete Mathematics & Theoretical Computer Science 7(1): 71-74 (2005) | |
40 | Mike D. Atkinson, Maximillian M. Murphy, Nikola Ruskuc: Pattern Avoidance Classes and Subpermutations. Electr. J. Comb. 12: (2005) | |
39 | Michael H. Albert, Robert E. L. Aldred, Mike D. Atkinson, Chris C. Handley, Derek A. Holton, D. J. McCaughan, Hans P. van Ditmarsch: Sorting Classes. Electr. J. Comb. 12: (2005) | |
38 | Robert E. L. Aldred, Mike D. Atkinson, Hans P. van Ditmarsch, Chris C. Handley, Derek A. Holton, D. J. McCaughan: Permuting machines and priority queues. Theor. Comput. Sci. 349(3): 309-317 (2005) | |
2004 | ||
37 | Michael H. Albert, Robert E. L. Aldred, Mike D. Atkinson, Hans P. van Ditmarsch, Chris C. Handley, Derek A. Holton: Restricted permutations and queue jumping. Discrete Mathematics 287(1-3): 129-133 (2004) | |
2003 | ||
36 | Michael H. Albert, Mike D. Atkinson, Nikola Ruskuc: Regular closed sets of permutations. Theor. Comput. Sci. 306(1-3): 85-100 (2003) | |
2002 | ||
35 | Michael H. Albert, Mike D. Atkinson: Sorting with a Forklift. SWAT 2002: 368-377 | |
34 | Michael H. Albert, Mike D. Atkinson: Sorting with a forklift CoRR cs.DM/0209016: (2002) | |
33 | Mike D. Atkinson, Timothy Stitt: Restricted permutations and the wreath product. Discrete Mathematics 259(1-3): 19-36 (2002) | |
32 | Michael H. Albert, Mike D. Atkinson, Chris C. Handley, Derek A. Holton, Walter Stromquist: On Packing Densities of Permutations. Electr. J. Comb. 9(1): (2002) | |
31 | Michael H. Albert, Mike D. Atkinson: Sorting with a Forklift. Electr. J. Comb. on(2): (2002) | |
30 | Mike D. Atkinson, Max Murphy, Nikola Ruskuc: Partially Well-Ordered Closed Sets of Permutations. Order 19(2): 101-113 (2002) | |
29 | Mike D. Atkinson, Max Murphy, Nikola Ruskuc: Sorting with two ordered stacks in series. Theor. Comput. Sci. 289(1): 205-223 (2002) | |
2001 | ||
28 | Michael H. Albert, Robert E. L. Aldred, Mike D. Atkinson, Derek A. Holton: Algorithms for Pattern Involvement in Permutations. ISAAC 2001: 355-366 | |
27 | Michael H. Albert, Robert E. L. Aldred, Mike D. Atkinson, Chris C. Handley, Derek A. Holton: Permutations of a Multiset Avoiding Permutations of Length 3. Eur. J. Comb. 22(8): 1021-1031 (2001) | |
1999 | ||
26 | M. D. Atkinson: Restricted permutations. Discrete Mathematics 195(1-3): 27-38 (1999) | |
25 | M. D. Atkinson, Jörg-Rüdiger Sack: Pop-Stacks in Parallel. Inf. Process. Lett. 70(2): 63-67 (1999) | |
1998 | ||
24 | M. D. Atkinson: Generalized Stack Permutations. Combinatorics, Probability & Computing 7(3): 239-246 (1998) | |
23 | M. D. Atkinson: Permutations which are the Union of an Increasing and a Decreasing Subsequence. Electr. J. Comb. 5: (1998) | |
1997 | ||
22 | M. D. Atkinson, Mike Livesey, D. Tulley: Permutations Generated by Token Passing in Graphs. Theor. Comput. Sci. 178(1-2): 103-118 (1997) | |
21 | M. D. Atkinson, D. Tulley: Bounded Capacity Priority Queues. Theor. Comput. Sci. 182(1-2): 145-157 (1997) | |
1995 | ||
20 | M. D. Atkinson, S. A. Linton, L. A. Walker: Priority Queues and Multisets. Electr. J. Comb. 2: (1995) | |
1994 | ||
19 | M. D. Atkinson, Jörg-Rüdiger Sack: Uniform Generation of Forests of Restricted Height. Inf. Process. Lett. 50(6): 323-327 (1994) | |
18 | M. D. Atkinson, Jörg-Rüdiger Sack: Uniform Generation of Binary Trees in Parallel. J. Parallel Distrib. Comput. 23(1): 101-103 (1994) | |
17 | M. D. Atkinson, Robert Beals: Priority Queues and Permutations. SIAM J. Comput. 23(6): 1225-1230 (1994) | |
1993 | ||
16 | M. D. Atkinson, Murali Thiyagarajah: The Permutational Power of a Priority Queue. BIT 33(1): 2-6 (1993) | |
15 | M. D. Atkinson: Uniform Generation of Rooted Ordered Trees with Prescribed Degrees. Comput. J. 36(6): 593-594 (1993) | |
14 | M. D. Atkinson, Louise Walker: Enumerating k-Way Trees. Inf. Process. Lett. 48(2): 73-75 (1993) | |
1992 | ||
13 | M. D. Atkinson, Jörg-Rüdiger Sack: Generating Binary Trees at Random. Inf. Process. Lett. 41(1): 21-23 (1992) | |
1991 | ||
12 | M. D. Atkinson: The Recursive Structure of Some Ordering Problems. BIT 31(2): 194-201 (1991) | |
1990 | ||
11 | M. D. Atkinson, J. S. Heslop-Harrison: A simple method of hidden-line removal in three-dimensional modelling: hiding the problem behind filled polygons. Computer Applications in the Biosciences 6(1): 55-56 (1990) | |
10 | M. D. Atkinson, Alberto Negro, Nicola Santoro: Sums of lexicographically ordered sets. Discrete Mathematics 80(2): 115-122 (1990) | |
1988 | ||
9 | M. D. Atkinson, Nicola Santoro: A Practical Algorithm for Boolean Matrix Multiplication. Inf. Process. Lett. 29(1): 37-38 (1988) | |
1987 | ||
8 | M. D. Atkinson, H. W. Chang: Computing the Number of Mergings with Constraints. Inf. Process. Lett. 24(5): 289-292 (1987) | |
7 | M. D. Atkinson: An Optimal Algorithm for Geometrical Congruence. J. Algorithms 8(2): 159-172 (1987) | |
1986 | ||
6 | M. D. Atkinson, Jörg-Rüdiger Sack, Nicola Santoro, Thomas Strothotte: Min-Max Heaps and Generalized Priority Queues. Commun. ACM 29(10): 996-1000 (1986) | |
5 | M. D. Atkinson, R. A. Hassan: On the Computation of Group Characters. J. Symb. Comput. 2(1): 45-50 (1986) | |
1983 | ||
4 | M. D. Atkinson, S. Lloyd: The Ranks of m * n * (mn-2) Tensors. SIAM J. Comput. 12(4): 611-615 (1983) | |
1981 | ||
3 | M. D. Atkinson: The Cyclic Towers of Hanoi. Inf. Process. Lett. 13(3): 118-119 (1981) | |
1980 | ||
2 | M. D. Atkinson: Permutation Groups and Set Union Algorithms. Comput. J. 23(2): 187 (1980) | |
1977 | ||
1 | M. D. Atkinson: The Complexity of Group Algebra Computations. Theor. Comput. Sci. 5(2): 205-209 (1977) |
1 | Michael H. Albert | [27] [28] [31] [32] [34] [35] [36] [37] [39] [42] [44] |
2 | Robert E. L. Aldred | [27] [28] [37] [38] [39] |
3 | Robert Beals | [17] |
4 | H. W. Chang | [8] |
5 | Frank K. H. A. Dehne | [43] |
6 | Hans P. van Ditmarsch | [37] [38] [39] [45] |
7 | Chris C. Handley | [27] [32] [37] [38] [39] |
8 | R. A. Hassan | [5] |
9 | J. S. Heslop-Harrison | [11] |
10 | Derek A. Holton | [27] [28] [32] [37] [38] [39] |
11 | S. A. Linton | [20] |
12 | Mike Livesey | [22] |
13 | S. Lloyd | [4] |
14 | D. J. McCaughan | [38] [39] |
15 | Maximillian M. Murphy (Max Murphy) | [29] [30] [40] |
16 | Alberto Negro | [10] |
17 | Doron Nussbaum | [44] |
18 | S. Roehling | [45] |
19 | Nikola Ruskuc | [29] [30] [36] [40] |
20 | Jörg-Rüdiger Sack | [6] [13] [18] [19] [25] [44] |
21 | Nicola Santoro | [6] [9] [10] [44] |
22 | Timothy Stitt | [33] |
23 | Walter Stromquist | [32] |
24 | Thomas Strothotte | [6] |
25 | Murali Thiyagarajah | [16] |
26 | D. Tulley | [21] [22] |
27 | L. A. Walker | [20] |
28 | Louise Walker | [14] |