Michael H. Albert

Publication Activity (10 Years)

Years Active: 1985-2022
Publications (10 Years): 12

Top Topics

Pattern Matching

Propositional Calculus

Bounded Rationality

Top Venues

Electron. J. Comb.

J. Comb. Theory, Ser. A

Discret. Math. Theor. Comput. Sci.

Publications

Michael H. Albert, Vincent Vatter
How Many Pop-Stacks Does It Take To Sort A Permutation? Comput. J. 65 (10) (2022)
Michael H. Albert, Mathilde Bouvel, Valentin Féray
Two first-order logics of permutations. J. Comb. Theory, Ser. A 171 (2020)
Michael H. Albert, Robert Brignall, Nik Ruskuc, Vincent Vatter
Rationality for subclasses of 321-avoiding permutations. Eur. J. Comb. 78 (2019)
Michael H. Albert, Cheyne Homberger, Jay Pantone, Nathaniel Shar, Vincent Vatter
Generating permutations with restricted containers. J. Comb. Theory, Ser. A 157 (2018)
Michael H. Albert, Aistis Atminas, Robert Brignall
Characterising inflations of monotone grid classes of permutations. J. Comb. Theory, Ser. A 154 (2018)
Michael H. Albert, Michael Engen, Jay Pantone, Vincent Vatter
Universal Layered Permutations. Electron. J. Comb. 25 (3) (2018)
Michael H. Albert, M. D. Atkinson, Cheyne Homberger, Jay Pantone
Deflatability of permutation classes. Australas. J Comb. 64 (2016)
Michael H. Albert, Robert Brignall
2×2 monotone grid classes are finitely based. Discret. Math. Theor. Comput. Sci. 18 (2) (2016)
Michael H. Albert, Marie-Louise Lackner, Martin Lackner, Vincent Vatter
The Complexity of Pattern Matching for 321-Avoiding and Skew-Merged Permutations. Discret. Math. Theor. Comput. Sci. 18 (2) (2016)
Michael H. Albert, Marie-Louise Lackner, Martin Lackner, Vincent Vatter
The Complexity of Pattern Matching for 321-Avoiding and Skew-Merged Permutations. CoRR (2015)
Michael H. Albert, Mathilde Bouvel
A General Theory of Wilf-Equivalence for Catalan Structures. Electron. J. Comb. 22 (4) (2015)
Michael H. Albert, Cheyne Homberger, Jay Pantone
Equipopularity Classes in the Separable Permutations. Electron. J. Comb. 22 (2) (2015)
Michael H. Albert, M. D. Atkinson, Vincent Vatter
Inflations of geometric grid classes: three case studies. Australas. J Comb. 58 (2014)
Michael H. Albert, Robert Brignall
Enumerating indices of Schubert varieties defined by inclusions. J. Comb. Theory, Ser. A 123 (1) (2014)
Michael H. Albert, Mathilde Bouvel
Operators of equivalent sorting power and related Wilf-equivalences. CoRR (2014)
Michael H. Albert, Mathilde Bouvel
Operators of Equivalent Sorting Power and Related Wilf-equivalences. Electron. J. Comb. 21 (4) (2014)
Michael H. Albert, Vincent Vatter
Generating and Enumerating 321-Avoiding and Skew-Merged Simple Permutations. Electron. J. Comb. 20 (2) (2013)
Michael H. Albert, M. D. Atkinson
Pattern classes and priority queues CoRR (2012)
Michael H. Albert, Mike D. Atkinson, Robert Brignall
The Enumeration of Three Pattern Classes using Monotone Grid Classes. Electron. J. Comb. 19 (3) (2012)
Michael H. Albert
Young classes of permutations. Australas. J Comb. 54 (2012)
Michael H. Albert, Andrés Cordón-Franco, Hans van Ditmarsch, David Fernández-Duque, Joost J. Joosten, Fernando Soler-Toscano
Secure Communication of Local States in Interpreted Systems. DCAI (2011)
Michael H. Albert, Steve Linton, Nikola Ruskuc, Vincent Vatter, Steve Waton
On convex permutations. Discret. Math. 311 (8-9) (2011)
Michael H. Albert, M. D. Atkinson, Robert Brignall, Nikola Ruskuc, Rebecca Smith, J. West
Growth Rates for Subclasses of Av(321). Electron. J. Comb. 17 (1) (2010)
Michael H. Albert, Steve Linton
Growing at a Perfect Speed. Comb. Probab. Comput. 18 (3) (2009)
Michael H. Albert, M. D. Atkinson, Vincent Vatter
Counting 1324, 4231-Avoiding Permutations. Electron. J. Comb. 16 (1) (2009)
Michael H. Albert, Robert E. L. Aldred, Mike D. Atkinson, Hans P. van Ditmarsch, Chris C. Handley, Derek A. Holton, D. J. McCaughan
Compositions of pattern restricted sets of permutations. Australas. J Comb. 37 (2007)
Michael H. Albert
On the length of the longest subsequence avoiding an arbitrary pattern in a random permutation. Random Struct. Algorithms 31 (2) (2007)
Michael H. Albert, Robert E. L. Aldred, Mike D. Atkinson, Hans P. van Ditmarsch, Chris C. Handley, Derek A. Holton, D. J. McCaughan, C. W. Monteith
Cyclically closed pattern classes of permutations. Australas. J Comb. 38 (2007)
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) (2007)
Michael H. Albert, Murray Elder, Andrew Rechnitzer, P. Westcott, Mike Zabrocki
On the Stanley-Wilf limit of 4231-avoiding permutations and a conjecture of Arratia. Adv. Appl. Math. 36 (2) (2006)
Michael H. Albert, Mike D. Atkinson
Simple permutations and pattern restricted permutations. Discret. Math. 300 (1-3) (2005)
Michael H. Albert, Steve Linton, Nikola Ruskuc
The Insertion Encoding of Permutations. Electron. J. Comb. 12 (2005)
Michael H. Albert, Robert E. L. Aldred, Mike D. Atkinson, Hans P. van Ditmarsch, Chris C. Handley
Safe communication for card players by combinatorial designs for two-step protocols. Australas. J Comb. 33 (2005)
Michael H. Albert, M. S. Paterson
Bounds for the growth rate of meander numbers. J. Comb. Theory, Ser. A 112 (2) (2005)
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. Electron. J. Comb. 12 (2005)
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. Discret. Math. 287 (1-3) (2004)
Michael H. Albert, Alexander Golynski, Angèle M. Hamel, Alejandro López-Ortiz, S. Srinivasa Rao, Mohammad Ali Safari
Longest increasing subsequences in sliding windows. Theor. Comput. Sci. 321 (2-3) (2004)
Michael H. Albert, Mike D. Atkinson, Nikola Ruskuc
Regular closed sets of permutations. Theor. Comput. Sci. 306 (1-3) (2003)
Michael H. Albert, Robert E. L. Aldred, Michael D. Atkinson, Hans P. van Ditmarsch, B. D. Handley, Chris C. Handley, Jaroslav Opatrny
Longest subsequences in permutations. Australas. J Comb. 28 (2003)
Michael H. Albert, Mike D. Atkinson
Sorting with a forklift CoRR (2002)
Michael H. Albert, Mike D. Atkinson, Chris C. Handley, Derek A. Holton, Walter Stromquist
On Packing Densities of Permutations. Electron. J. Comb. 9 (1) (2002)
Michael H. Albert, Mike D. Atkinson
Sorting with a Forklift. SWAT (2002)
Michael H. Albert, Mike D. Atkinson
Sorting with a Forklift. Electron. J. Comb. 9 (2) (2002)
Michael H. Albert, Robert E. L. Aldred, Derek A. Holton
-connected graphs. Australas. J Comb. 24 (2001)
Michael H. Albert, Richard J. Nowakowski
The Game of End-Nim. Electron. J. Comb. 8 (2) (2001)
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) (2001)
Michael H. Albert, Robert E. L. Aldred, Mike D. Atkinson, Derek A. Holton
Algorithms for Pattern Involvement in Permutations. ISAAC (2001)
Michael H. Albert, Derek A. Holton, Richard J. Nowakowski
The ultimate categorical matching in a graph. Discret. Math. 232 (1-3) (2001)
Michael H. Albert, Alan M. Frieze, Bruce A. Reed
Multicoloured Hamilton Cycles. Electron. J. Comb. 2 (1995)
Michael H. Albert, Alan M. Frieze
Occupancy problems and random algebras. Discret. Math. 87 (1) (1991)
Michael H. Albert, Rami P. Grossberg
Rich Models. J. Symb. Log. 55 (3) (1990)
Michael H. Albert, Stanley Burris
Bounded Obstructions, Model Companions and Amalgamation Bases. Math. Log. Q. 34 (2) (1988)
Michael H. Albert, Ross Willard
Injectives in Finitely Generated Universal Horn Classes. J. Symb. Log. 52 (3) (1987)
Michael H. Albert
A Preservation Theorem for EC-Structures with Applications. J. Symb. Log. 52 (3) (1987)
Michael H. Albert, John Lawrence
Test Sets for Finite Substitutions. Theor. Comput. Sci. 43 (1986)
Michael H. Albert, John Lawrence
A Proof of Ehrenfeucht's Conjecture. Theor. Comput. Sci. 41 (1985)