Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979063441> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W1979063441 endingPage "66" @default.
- W1979063441 startingPage "58" @default.
- W1979063441 abstract "The uniform conjugacy problem for finite Church-Rosser Thue systems over alphabet σ is NP-complete, if σ contains at least two letters. If σ contains a single letter only, then this problem is tractable." @default.
- W1979063441 created "2016-06-24" @default.
- W1979063441 creator A5041946827 @default.
- W1979063441 creator A5056724512 @default.
- W1979063441 creator A5083889587 @default.
- W1979063441 date "1984-10-01" @default.
- W1979063441 modified "2023-09-26" @default.
- W1979063441 title "The uniform conjugacy problem for finite church—Rosser thue systems is NP-complete" @default.
- W1979063441 cites W1969471639 @default.
- W1979063441 cites W1988565881 @default.
- W1979063441 cites W2062170505 @default.
- W1979063441 cites W2071219059 @default.
- W1979063441 doi "https://doi.org/10.1016/s0019-9958(84)80041-8" @default.
- W1979063441 hasPublicationYear "1984" @default.
- W1979063441 type Work @default.
- W1979063441 sameAs 1979063441 @default.
- W1979063441 citedByCount "10" @default.
- W1979063441 countsByYear W19790634412017 @default.
- W1979063441 countsByYear W19790634412019 @default.
- W1979063441 countsByYear W19790634412021 @default.
- W1979063441 crossrefType "journal-article" @default.
- W1979063441 hasAuthorship W1979063441A5041946827 @default.
- W1979063441 hasAuthorship W1979063441A5056724512 @default.
- W1979063441 hasAuthorship W1979063441A5083889587 @default.
- W1979063441 hasConcept C112876837 @default.
- W1979063441 hasConcept C114614502 @default.
- W1979063441 hasConcept C118615104 @default.
- W1979063441 hasConcept C138885662 @default.
- W1979063441 hasConcept C2780526409 @default.
- W1979063441 hasConcept C33923547 @default.
- W1979063441 hasConcept C41895202 @default.
- W1979063441 hasConcept C87945829 @default.
- W1979063441 hasConceptScore W1979063441C112876837 @default.
- W1979063441 hasConceptScore W1979063441C114614502 @default.
- W1979063441 hasConceptScore W1979063441C118615104 @default.
- W1979063441 hasConceptScore W1979063441C138885662 @default.
- W1979063441 hasConceptScore W1979063441C2780526409 @default.
- W1979063441 hasConceptScore W1979063441C33923547 @default.
- W1979063441 hasConceptScore W1979063441C41895202 @default.
- W1979063441 hasConceptScore W1979063441C87945829 @default.
- W1979063441 hasIssue "1-2" @default.
- W1979063441 hasLocation W19790634411 @default.
- W1979063441 hasOpenAccess W1979063441 @default.
- W1979063441 hasPrimaryLocation W19790634411 @default.
- W1979063441 hasRelatedWork W1977332952 @default.
- W1979063441 hasRelatedWork W1979063441 @default.
- W1979063441 hasRelatedWork W1990772458 @default.
- W1979063441 hasRelatedWork W1999125908 @default.
- W1979063441 hasRelatedWork W2091262374 @default.
- W1979063441 hasRelatedWork W2132832597 @default.
- W1979063441 hasRelatedWork W2134228923 @default.
- W1979063441 hasRelatedWork W3043687052 @default.
- W1979063441 hasRelatedWork W3138025992 @default.
- W1979063441 hasRelatedWork W3197050996 @default.
- W1979063441 hasVolume "63" @default.
- W1979063441 isParatext "false" @default.
- W1979063441 isRetracted "false" @default.
- W1979063441 magId "1979063441" @default.
- W1979063441 workType "article" @default.