Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963463670> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2963463670 endingPage "2205" @default.
- W2963463670 startingPage "2187" @default.
- W2963463670 abstract "We develop a combinatorial approach to the study of semigroups and monoids with finite presentations satisfying small overlap conditions. In contrast to existing geometric methods, our approach facilitates a sequential left–right analysis of words which lends itself to the development of practical, efficient computational algorithms. In particular, we obtain a highly practical linear time solution to the word problem for monoids and semigroups with finite presentations satisfying the condition C(4), and a polynomial time solution to the uniform word problem for presentations satisfying the same condition." @default.
- W2963463670 created "2019-07-30" @default.
- W2963463670 creator A5041232556 @default.
- W2963463670 date "2009-04-01" @default.
- W2963463670 modified "2023-10-14" @default.
- W2963463670 title "Small overlap monoids I: The word problem" @default.
- W2963463670 cites W1821434174 @default.
- W2963463670 cites W1995603174 @default.
- W2963463670 cites W2047831757 @default.
- W2963463670 cites W2091066884 @default.
- W2963463670 cites W2091151350 @default.
- W2963463670 doi "https://doi.org/10.1016/j.jalgebra.2008.09.038" @default.
- W2963463670 hasPublicationYear "2009" @default.
- W2963463670 type Work @default.
- W2963463670 sameAs 2963463670 @default.
- W2963463670 citedByCount "14" @default.
- W2963463670 countsByYear W29634636702012 @default.
- W2963463670 countsByYear W29634636702013 @default.
- W2963463670 countsByYear W29634636702017 @default.
- W2963463670 countsByYear W29634636702018 @default.
- W2963463670 countsByYear W29634636702021 @default.
- W2963463670 countsByYear W29634636702023 @default.
- W2963463670 crossrefType "journal-article" @default.
- W2963463670 hasAuthorship W2963463670A5041232556 @default.
- W2963463670 hasBestOaLocation W29634636701 @default.
- W2963463670 hasConcept C118615104 @default.
- W2963463670 hasConcept C134306372 @default.
- W2963463670 hasConcept C136119220 @default.
- W2963463670 hasConcept C154945302 @default.
- W2963463670 hasConcept C202444582 @default.
- W2963463670 hasConcept C206901836 @default.
- W2963463670 hasConcept C207405024 @default.
- W2963463670 hasConcept C2524010 @default.
- W2963463670 hasConcept C2776502983 @default.
- W2963463670 hasConcept C311688 @default.
- W2963463670 hasConcept C33923547 @default.
- W2963463670 hasConcept C41008148 @default.
- W2963463670 hasConcept C90119067 @default.
- W2963463670 hasConcept C90805587 @default.
- W2963463670 hasConcept C90988201 @default.
- W2963463670 hasConcept C94375191 @default.
- W2963463670 hasConceptScore W2963463670C118615104 @default.
- W2963463670 hasConceptScore W2963463670C134306372 @default.
- W2963463670 hasConceptScore W2963463670C136119220 @default.
- W2963463670 hasConceptScore W2963463670C154945302 @default.
- W2963463670 hasConceptScore W2963463670C202444582 @default.
- W2963463670 hasConceptScore W2963463670C206901836 @default.
- W2963463670 hasConceptScore W2963463670C207405024 @default.
- W2963463670 hasConceptScore W2963463670C2524010 @default.
- W2963463670 hasConceptScore W2963463670C2776502983 @default.
- W2963463670 hasConceptScore W2963463670C311688 @default.
- W2963463670 hasConceptScore W2963463670C33923547 @default.
- W2963463670 hasConceptScore W2963463670C41008148 @default.
- W2963463670 hasConceptScore W2963463670C90119067 @default.
- W2963463670 hasConceptScore W2963463670C90805587 @default.
- W2963463670 hasConceptScore W2963463670C90988201 @default.
- W2963463670 hasConceptScore W2963463670C94375191 @default.
- W2963463670 hasIssue "8" @default.
- W2963463670 hasLocation W29634636701 @default.
- W2963463670 hasLocation W29634636702 @default.
- W2963463670 hasOpenAccess W2963463670 @default.
- W2963463670 hasPrimaryLocation W29634636701 @default.
- W2963463670 hasRelatedWork W1583233859 @default.
- W2963463670 hasRelatedWork W1602509085 @default.
- W2963463670 hasRelatedWork W2013011402 @default.
- W2963463670 hasRelatedWork W2016329857 @default.
- W2963463670 hasRelatedWork W2924422330 @default.
- W2963463670 hasRelatedWork W2964044258 @default.
- W2963463670 hasRelatedWork W4226435716 @default.
- W2963463670 hasRelatedWork W4285069402 @default.
- W2963463670 hasRelatedWork W4302805923 @default.
- W2963463670 hasRelatedWork W4320718947 @default.
- W2963463670 hasVolume "321" @default.
- W2963463670 isParatext "false" @default.
- W2963463670 isRetracted "false" @default.
- W2963463670 magId "2963463670" @default.
- W2963463670 workType "article" @default.