Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288094787> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4288094787 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.
- W4288094787 created "2022-07-28" @default.
- W4288094787 creator A5022726444 @default.
- W4288094787 creator A5087439562 @default.
- W4288094787 date "2019-10-07" @default.
- W4288094787 modified "2023-10-06" @default.
- W4288094787 title "Diamond Subgraphs in the Reduction Graph of a One-Rule String Rewriting System" @default.
- W4288094787 doi "https://doi.org/10.48550/arxiv.1910.02644" @default.
- W4288094787 hasPublicationYear "2019" @default.
- W4288094787 type Work @default.
- W4288094787 citedByCount "0" @default.
- W4288094787 crossrefType "posted-content" @default.
- W4288094787 hasAuthorship W4288094787A5022726444 @default.
- W4288094787 hasAuthorship W4288094787A5087439562 @default.
- W4288094787 hasBestOaLocation W42880947871 @default.
- W4288094787 hasConcept C111335779 @default.
- W4288094787 hasConcept C114614502 @default.
- W4288094787 hasConcept C118615104 @default.
- W4288094787 hasConcept C121332964 @default.
- W4288094787 hasConcept C131992880 @default.
- W4288094787 hasConcept C132525143 @default.
- W4288094787 hasConcept C140002607 @default.
- W4288094787 hasConcept C154690210 @default.
- W4288094787 hasConcept C157486923 @default.
- W4288094787 hasConcept C180645754 @default.
- W4288094787 hasConcept C199360897 @default.
- W4288094787 hasConcept C24890656 @default.
- W4288094787 hasConcept C2524010 @default.
- W4288094787 hasConcept C2781204021 @default.
- W4288094787 hasConcept C33923547 @default.
- W4288094787 hasConcept C37914503 @default.
- W4288094787 hasConcept C41008148 @default.
- W4288094787 hasConceptScore W4288094787C111335779 @default.
- W4288094787 hasConceptScore W4288094787C114614502 @default.
- W4288094787 hasConceptScore W4288094787C118615104 @default.
- W4288094787 hasConceptScore W4288094787C121332964 @default.
- W4288094787 hasConceptScore W4288094787C131992880 @default.
- W4288094787 hasConceptScore W4288094787C132525143 @default.
- W4288094787 hasConceptScore W4288094787C140002607 @default.
- W4288094787 hasConceptScore W4288094787C154690210 @default.
- W4288094787 hasConceptScore W4288094787C157486923 @default.
- W4288094787 hasConceptScore W4288094787C180645754 @default.
- W4288094787 hasConceptScore W4288094787C199360897 @default.
- W4288094787 hasConceptScore W4288094787C24890656 @default.
- W4288094787 hasConceptScore W4288094787C2524010 @default.
- W4288094787 hasConceptScore W4288094787C2781204021 @default.
- W4288094787 hasConceptScore W4288094787C33923547 @default.
- W4288094787 hasConceptScore W4288094787C37914503 @default.
- W4288094787 hasConceptScore W4288094787C41008148 @default.
- W4288094787 hasLocation W42880947871 @default.
- W4288094787 hasOpenAccess W4288094787 @default.
- W4288094787 hasPrimaryLocation W42880947871 @default.
- W4288094787 hasRelatedWork W1498274310 @default.
- W4288094787 hasRelatedWork W2032950096 @default.
- W4288094787 hasRelatedWork W2089369802 @default.
- W4288094787 hasRelatedWork W2168309835 @default.
- W4288094787 hasRelatedWork W2282273380 @default.
- W4288094787 hasRelatedWork W2891069083 @default.
- W4288094787 hasRelatedWork W2953380283 @default.
- W4288094787 hasRelatedWork W2977404850 @default.
- W4288094787 hasRelatedWork W3163751916 @default.
- W4288094787 hasRelatedWork W3185396325 @default.
- W4288094787 isParatext "false" @default.
- W4288094787 isRetracted "false" @default.
- W4288094787 workType "article" @default.