Matches in SemOpenAlex for { <https://semopenalex.org/work/W2977404850> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2977404850 abstract "In this paper, we study a certain case of a subgraph isomorphism problem. We consider the Hasse diagram of the lattice $M_{k}$ (the unique lattice with $k+2$ elements and one anti-chain of length $k$) and want to find the maximal $k$ for which it is isomorphic to a subgraph of the reduction graph of a given one-rule string rewriting system. We obtain a complete characterization for this problem and show that there is a dichotomy. There are one-rule string rewriting systems for which the maximal such $k$ is $2$ and there are cases where there is no maximum. No other intermediate option is possible." @default.
- W2977404850 created "2019-10-10" @default.
- W2977404850 creator A5022726444 @default.
- W2977404850 creator A5087439562 @default.
- W2977404850 date "2019-10-07" @default.
- W2977404850 modified "2023-10-06" @default.
- W2977404850 title "Diamond Subgraphs in the Reduction Graph of a One-Rule String Rewriting System." @default.
- W2977404850 cites W1496412704 @default.
- W2977404850 cites W1541979201 @default.
- W2977404850 cites W1604020522 @default.
- W2977404850 cites W2036341595 @default.
- W2977404850 cites W2037791881 @default.
- W2977404850 cites W2131807903 @default.
- W2977404850 cites W2284055555 @default.
- W2977404850 cites W2583544802 @default.
- W2977404850 cites W3150369495 @default.
- W2977404850 cites W1598668499 @default.
- W2977404850 hasPublicationYear "2019" @default.
- W2977404850 type Work @default.
- W2977404850 sameAs 2977404850 @default.
- W2977404850 citedByCount "0" @default.
- W2977404850 crossrefType "posted-content" @default.
- W2977404850 hasAuthorship W2977404850A5022726444 @default.
- W2977404850 hasAuthorship W2977404850A5087439562 @default.
- W2977404850 hasConcept C111335779 @default.
- W2977404850 hasConcept C114614502 @default.
- W2977404850 hasConcept C115624301 @default.
- W2977404850 hasConcept C118615104 @default.
- W2977404850 hasConcept C121332964 @default.
- W2977404850 hasConcept C131992880 @default.
- W2977404850 hasConcept C132525143 @default.
- W2977404850 hasConcept C140002607 @default.
- W2977404850 hasConcept C154690210 @default.
- W2977404850 hasConcept C157486923 @default.
- W2977404850 hasConcept C180645754 @default.
- W2977404850 hasConcept C185592680 @default.
- W2977404850 hasConcept C199360897 @default.
- W2977404850 hasConcept C203436722 @default.
- W2977404850 hasConcept C24890656 @default.
- W2977404850 hasConcept C2524010 @default.
- W2977404850 hasConcept C2781204021 @default.
- W2977404850 hasConcept C33923547 @default.
- W2977404850 hasConcept C37914503 @default.
- W2977404850 hasConcept C41008148 @default.
- W2977404850 hasConcept C8010536 @default.
- W2977404850 hasConceptScore W2977404850C111335779 @default.
- W2977404850 hasConceptScore W2977404850C114614502 @default.
- W2977404850 hasConceptScore W2977404850C115624301 @default.
- W2977404850 hasConceptScore W2977404850C118615104 @default.
- W2977404850 hasConceptScore W2977404850C121332964 @default.
- W2977404850 hasConceptScore W2977404850C131992880 @default.
- W2977404850 hasConceptScore W2977404850C132525143 @default.
- W2977404850 hasConceptScore W2977404850C140002607 @default.
- W2977404850 hasConceptScore W2977404850C154690210 @default.
- W2977404850 hasConceptScore W2977404850C157486923 @default.
- W2977404850 hasConceptScore W2977404850C180645754 @default.
- W2977404850 hasConceptScore W2977404850C185592680 @default.
- W2977404850 hasConceptScore W2977404850C199360897 @default.
- W2977404850 hasConceptScore W2977404850C203436722 @default.
- W2977404850 hasConceptScore W2977404850C24890656 @default.
- W2977404850 hasConceptScore W2977404850C2524010 @default.
- W2977404850 hasConceptScore W2977404850C2781204021 @default.
- W2977404850 hasConceptScore W2977404850C33923547 @default.
- W2977404850 hasConceptScore W2977404850C37914503 @default.
- W2977404850 hasConceptScore W2977404850C41008148 @default.
- W2977404850 hasConceptScore W2977404850C8010536 @default.
- W2977404850 hasLocation W29774048501 @default.
- W2977404850 hasOpenAccess W2977404850 @default.
- W2977404850 hasPrimaryLocation W29774048501 @default.
- W2977404850 hasRelatedWork W1550179875 @default.
- W2977404850 hasRelatedWork W1550871457 @default.
- W2977404850 hasRelatedWork W1845961352 @default.
- W2977404850 hasRelatedWork W1910126432 @default.
- W2977404850 hasRelatedWork W1979108748 @default.
- W2977404850 hasRelatedWork W2017876021 @default.
- W2977404850 hasRelatedWork W2023060210 @default.
- W2977404850 hasRelatedWork W2026271416 @default.
- W2977404850 hasRelatedWork W205622278 @default.
- W2977404850 hasRelatedWork W2069576528 @default.
- W2977404850 hasRelatedWork W2128909567 @default.
- W2977404850 hasRelatedWork W2404397120 @default.
- W2977404850 hasRelatedWork W2893490363 @default.
- W2977404850 hasRelatedWork W2941191312 @default.
- W2977404850 hasRelatedWork W2949557430 @default.
- W2977404850 hasRelatedWork W2951939916 @default.
- W2977404850 hasRelatedWork W2954577406 @default.
- W2977404850 hasRelatedWork W3002269711 @default.
- W2977404850 hasRelatedWork W3099408188 @default.
- W2977404850 hasRelatedWork W1982838222 @default.
- W2977404850 isParatext "false" @default.
- W2977404850 isRetracted "false" @default.
- W2977404850 magId "2977404850" @default.
- W2977404850 workType "article" @default.