No photo of António José Mesquita da Cunha Machado Malheiro

António José Mesquita da Cunha Machado Malheiro

CMA Research Group - Algebra and Logic, Integrated member (PhD)

Accepting PhD Students

  • 62 Citations
  • 4 h-Index
20052019

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output at NOVA

  • 62 Citations
  • 4 h-Index
  • 23 Article
  • 3 Conference contribution
  • 1 Conference article
2019

Combinatorics of cyclic shifts in plactic, hypoplactic, sylvester, Baxter, and related monoids

Cain, A. J. & Malheiro, A., 1 Oct 2019, In : Journal of Algebra. 535, p. 159-224 66 p.

Research output: Contribution to journalArticle

Open Access
File
9 Downloads (Pure)

Combinatorics of patience sorting monoids

Cain, A. J., Malheiro, A. & Silva, F. M., 1 Sep 2019, In : Discrete Mathematics. 342, 9, p. 2590-2611 22 p.

Research output: Contribution to journalArticle

Open Access
File
3 Downloads (Pure)
Open Access
File
1 Citation (Scopus)
5 Downloads (Pure)

The monoids of the patience sorting algorithm

Cain, A. J., Malheiro, A. & Silva, F. M., 1 Feb 2019, In : International Journal Of Algebra And Computation. 29, 1, p. 85-125

Research output: Contribution to journalArticle

1 Citation (Scopus)
2018

Decidability and independence of conjugacy problems in finitely presented monoids

Araújo, J., Kinyon, M., Konieczny, J. & Malheiro, A., 30 Jun 2018, In : Theoretical Computer Science. 731, p. 88-98 11 p.

Research output: Contribution to journalArticle

Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids

Cain, A. J. & Malheiro, A., 24 Aug 2018, In : Electronic Journal Of Combinatorics. 25, 3, #P3.30.

Research output: Contribution to journalArticle

Open Access
File
1 Citation (Scopus)
12 Downloads (Pure)
2017

Combinatorics of cyclic shifts in plactic, hypoplactic, sylvester, and related monoids

Cain, A. J. & Malheiro, A., 2017, Combinatorics on Words - 11th International Conference, WORDS 2017, Proceedings. Springer-Verlag, p. 190-202 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10432 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
File
1 Citation (Scopus)
4 Downloads (Pure)
2 Citations (Scopus)
3 Downloads (Pure)

Four notions of conjugacy for abstract semigroups

Araújo, J., Kinyon, M., Konieczny, J. & Malheiro, A., Dec 2017, In : Proceedings of the Royal Society of Edinburgh Section A: Mathematics. 147, 6, p. 1169-1214 46 p.

Research output: Contribution to journalArticle

Open Access
3 Citations (Scopus)
1 Citation (Scopus)
2015

Deciding conjugacy in sylvester monoids and other homogeneous monoids

Cain, A. J. & Malheiro, A., 18 Aug 2015, In : International Journal Of Algebra And Computation. 25, 5, p. 899-915 17 p.

Research output: Contribution to journalArticle

Open Access
File
3 Citations (Scopus)
8 Downloads (Pure)

Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids

Cain, A. J., Gray, R. D. & Malheiro, A., 1 Feb 2015, In : Journal of Algebra. 423, p. 37-53 17 p.

Research output: Contribution to journalArticle

Open Access
11 Citations (Scopus)

Rewriting systems and biautomatic structures for Chinese, hypoplactic, and sylvester monoids

Cain, A. J., Gray, R. D. & Malheiro, A., 25 Apr 2015, In : International Journal Of Algebra And Computation. 25, 1-2, p. 51-80 30 p.

Research output: Contribution to journalConference article

Open Access
File
5 Citations (Scopus)
2 Downloads (Pure)
2014

Conjugation in semigroups

Malheiro, A. J. M. D. C. M., 1 Jan 2014, In : Journal of Algebra. 403, NA, p. 93-134

Research output: Contribution to journalArticle

Open Access
7 Citations (Scopus)

Homotopy bases and finite derivation type for subgroups of monoids

Malheiro, A. J. M. D. C. M., 1 Jan 2014, In : Journal of Algebra. 410, NA, p. 53-84

Research output: Contribution to journalArticle

Open Access
2013
3 Citations (Scopus)
Open Access
2012

Finite derivation type for semilattices of semigroups

Malheiro, A. J. M. D. C. M., 1 Jan 2012, In : Semigroup Forum. 84, 3, p. 515-526

Research output: Contribution to journalArticle

Open Access
1 Citation (Scopus)
2011

Finite complete rewriting systems for regular semigroups

Malheiro, A. J. M. D. C. M., 1 Jan 2011, In : Theoretical Computer Science. 412, 8-10, p. 654-661

Research output: Contribution to journalArticle

Open Access
3 Citations (Scopus)

On properties not inherited by monoids from their Schutzenberger groups

Malheiro, A. J. M. D. C. M., 1 Jan 2011, In : Information and Computation. 209, 7, p. 1120-1134

Research output: Contribution to journalArticle

Open Access
2 Citations (Scopus)
2009

Finite derivation type for large ideals

Malheiro, A. J. M. D. C. M., 1 Jan 2009, In : Semigroup Forum. 78, 3, p. 450-485

Research output: Contribution to journalArticle

Open Access
4 Citations (Scopus)
2008

On Finite Semigroup Cross-Sections and Complete Rewriting Systems

Malheiro, A. J. M. D. C. M., 1 Jan 2008, TMFCS. p. 59-63 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

File
2 Citations (Scopus)
1 Downloads (Pure)
2007

On trivializers and Subsemigroups

Malheiro, A. J. M. D. C. M., 6 Jul 2007, Semigroups and formal languages. Proceedings of the international conference in honour of the 65th birthday of Donald B. McAlister. p. 188-204 17 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2006

Finite derivation type for Rees matrix semigroups

Malheiro, A. J. M. D. C. M., 14 Apr 2006, In : Theoretical Computer Science. 355, 3, p. 274-290 17 p.

Research output: Contribution to journalArticle

Open Access
10 Citations (Scopus)
2005

Complete rewriting systems for codified submonoids

Malheiro, A. J. M. D. C. M., Apr 2005, In : International Journal Of Algebra And Computation. 15, 2, p. 207-216 10 p.

Research output: Contribution to journalArticle

Open Access