António Malheiro

22 papers Journal 20Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
A local characterization of quasi-crystal graphs.
Eur. J. Comb.
Alan J. Cain, António Malheiro, Fátima Rodrigues, Inês Rodrigues
2025 J jnl
Subsets of groups in public-key cryptography.
Adv. Math. Commun.
André Carvalho, António Malheiro
2023 J jnl
Subsets of groups in public-key cryptography.
CoRR
André Carvalho, António Malheiro
2019 J jnl
A Note on a Unifying Proof of the Undecidability of Several Diagrammatic Properties of Term Rewriting Systems.
CoRR
António Malheiro, Paulo Guilherme Santos
2019 J jnl
Combinatorics of patience sorting monoids.
Discret. Math.
Alan J. Cain, António Malheiro, Fábio M. Silva
2019 J jnl
Crystal monoids & crystal bases: Rewriting systems and biautomatic structures for plactic monoids of types
J. Comb. Theory A
Alan J. Cain, Robert D. Gray, António Malheiro
2019 J jnl
The monoids of the patience sorting algorithm.
Int. J. Algebra Comput.
Alan J. Cain, António Malheiro, Fábio M. Silva
2018 J jnl
Decidability and independence of conjugacy problems in finitely presented monoids.
Theor. Comput. Sci.
João Araújo, Michael K. Kinyon, Janusz Konieczny, António Malheiro
2018 J jnl
Identities in Plactic, Hypoplactic, Sylvester, Baxter, and Related Monoids.
Electron. J. Comb.
Alan J. Cain, António Malheiro
2017 — conf
Combinatorics of Cyclic Shifts in Plactic, Hypoplactic, Sylvester, and Related Monoids.
WORDS
Alan J. Cain, António Malheiro
2017 J jnl
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids.
Inf. Comput.
Alan J. Cain, Robert D. Gray, António Malheiro
2015 J jnl
Deciding conjugacy in sylvester monoids and other homogeneous monoids.
Int. J. Algebra Comput.
Alan J. Cain, António Malheiro
2015 J jnl
Rewriting systems and biautomatic structures for Chinese, hypoplactic, and sylvester monoids.
Int. J. Algebra Comput.
Alan J. Cain, Robert D. Gray, António Malheiro
2014 J jnl
Crystal bases, finite complete rewriting systems, and biautomatic structures for Plactic monoids of types $A_n$, $B_n$, $C_n$, $D_n$, and $G_2$.
CoRR
Alan J. Cain, Robert D. Gray, António Malheiro
2014 J jnl
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids.
CoRR
Alan J. Cain, Robert D. Gray, António Malheiro
2013 J jnl
Homotopy bases and finite derivation type for Schützenberger groups of monoids.
J. Symb. Comput.
Robert D. Gray, António Malheiro, Stephen J. Pride
2013 J jnl
Rewriting systems and biautomatic structures for Chinese, hypoplactic, and Sylvester monoids.
CoRR
Alan J. Cain, Robert D. Gray, António Malheiro
2011 J jnl
Finite complete rewriting systems for regular semigroups.
Theor. Comput. Sci.
Robert D. Gray, António Malheiro
2011 J jnl
On properties not inherited by monoids from their Schützenberger groups.
Inf. Comput.
Robert D. Gray, António Malheiro, Stephen J. Pride
2008 — conf
On Finite Semigroup Cross-Sections and Complete Rewriting Systems.
TMFCS
António Malheiro
2006 J jnl
Finite derivation type for Rees matrix semigroups.
Theor. Comput. Sci.
António Malheiro
2005 J jnl
Complete Rewriting Systems For Codified Submonoids.
Int. J. Algebra Comput.
António Malheiro