Word problem of the Perkins semigroup via directed acyclic graphs. (Q953264): Difference between revisions

← Older edit

@@ Property / DOI @@
-.1007/s11083-008-9083-7
@@ Property / DOI: 10.1007/s11083-008-9083-7 / rank @@
-Normal rank
@@ Property / cites work @@
+The equivalence problem for finite rings
@@ Property / cites work: The equivalence problem for finite rings / rank @@
+Normal rank
@@ Property / cites work @@
+Results on the equivalence problem for finite groups.
+Normal rank
@@ Property / cites work @@
+The complexity of the equivalence problem for nonsolvable groups
+Normal rank
@@ Property / cites work @@
+Congruence modular varieties with small free spectra
+Normal rank
@@ Property / cites work @@
+COMPLEXITY OF SEMIGROUP IDENTITY CHECKING
@@ Property / cites work: COMPLEXITY OF SEMIGROUP IDENTITY CHECKING / rank @@
+Normal rank
@@ Property / cites work @@
+On representable graphs
@@ Property / cites work: On representable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Free Objects in Certain Varieties of Inverse Semigroups
+Normal rank
@@ Property / cites work @@
+SOME INDECOMPOSABLE VARIETIES OF GROUPS
@@ Property / cites work: SOME INDECOMPOSABLE VARIETIES OF GROUPS / rank @@
+Normal rank
@@ Property / cites work @@
+Bases for equational theories of semi-groups
@@ Property / cites work: Bases for equational theories of semi-groups / rank @@
+Normal rank
@@ Property / cites work @@
+Free Combinatorial Strict Inverse Semigroups
@@ Property / cites work: Free Combinatorial Strict Inverse Semigroups / rank @@
+Normal rank
@@ Property / cites work @@
+THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM
+Normal rank
@@ Property / cites work @@
+Monoids with sub-log-exponential free spectra.
@@ Property / cites work: Monoids with sub-log-exponential free spectra. / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields
+Normal rank
@@ Property / cites work @@
+Asymptotic growth of free spectra of band monoids.
+Normal rank
@@ Property / cites work @@
+The complexity of the word-problem for finite matrix rings
+Normal rank
@@ Property / cites work @@
+The complexity of checking identities for finite matrix rings
+Normal rank
@@ Property / cites work @@
+Checking quasi-identities in a finite semigroup may be computationally hard.
+Normal rank
@@ Property / DOI @@
+.1007/S11083-008-9083-7
@@ Property / DOI: 10.1007/S11083-008-9083-7 / rank @@
+Normal rank
@@ Property / Recommended article @@
+Semiring identities of the Brandt monoid
@@ Property / Recommended article: Semiring identities of the Brandt monoid / rank @@
+Normal rank
+Similarity Score: 0.7109217Amount 0.7109217
Unit 1
-Amount
+.7109217
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Monoids with sub-log-exponential free spectra.
+Normal rank
+Similarity Score: 0.71014774Amount 0.71014774
Unit 1
-Amount
+.71014774
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+COMPLEXITY OF SEMIGROUP IDENTITY CHECKING
+Normal rank
+Similarity Score: 0.70257545Amount 0.70257545
Unit 1
-Amount
+.70257545
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4286316
@@ Property / Recommended article: Q4286316 / rank @@
+Normal rank
@@ Property / Recommended article: Q4286316 / qualifier @@
+Similarity Score: 0.6879075Amount 0.6879075
Unit 1
-Amount
+.6879075
 Unit
@@ Property / Recommended article: Q4286316 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Small overlap monoids. I: The word problem.
+Normal rank
+Similarity Score: 0.6789162Amount 0.6789162
Unit 1
-Amount
+.6789162
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM
+Normal rank
+Similarity Score: 0.6612126Amount 0.6612126
Unit 1
-Amount
+.6612126
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q2742355
@@ Property / Recommended article: Q2742355 / rank @@
+Normal rank
@@ Property / Recommended article: Q2742355 / qualifier @@
+Similarity Score: 0.65038913Amount 0.65038913
Unit 1
-Amount
+.65038913
 Unit
@@ Property / Recommended article: Q2742355 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+THE SUBWORD REVERSING METHOD
@@ Property / Recommended article: THE SUBWORD REVERSING METHOD / rank @@
+Normal rank
@@ Property / Recommended article: THE SUBWORD REVERSING METHOD / qualifier @@
+Similarity Score: 0.6488452Amount 0.6488452
Unit 1
-Amount
+.6488452
 Unit
@@ Property / Recommended article: THE SUBWORD REVERSING METHOD / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Clones determined by alternating monoids
@@ Property / Recommended article: Clones determined by alternating monoids / rank @@
+Normal rank
+Similarity Score: 0.64501804Amount 0.64501804
Unit 1
-Amount
+.64501804
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Presentations of inverse monoids
@@ Property / Recommended article: Presentations of inverse monoids / rank @@
+Normal rank
@@ Property / Recommended article: Presentations of inverse monoids / qualifier @@
+Similarity Score: 0.6441206Amount 0.6441206
Unit 1
-Amount
+.6441206
 Unit
@@ Property / Recommended article: Presentations of inverse monoids / qualifier @@
+Recommender Run: Recommender Run 2