Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288114197> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4288114197 abstract "We consider several computational problems related to conjugacy between subshifts of finite type, restricted to $k$-block codes: verifying a proposed $k$-block conjugacy, deciding if two shifts admit a $k$-block conjugacy, and reducing the representation size of a shift via a $k$-block conjugacy. We give a polynomial-time algorithm for verification, and show GI and NP-hardness for deciding conjugacy and reducing representation size, respectively. Our approach focuses on 1-block conjugacies between vertex shifts, from which we generalize to $k$-block conjugacies and to edge shifts. We conclude with several open problems." @default.
- W4288114197 created "2022-07-28" @default.
- W4288114197 creator A5050054765 @default.
- W4288114197 creator A5077451185 @default.
- W4288114197 date "2019-09-05" @default.
- W4288114197 modified "2023-09-29" @default.
- W4288114197 title "Computational Complexity of $k$-Block Conjugacy" @default.
- W4288114197 doi "https://doi.org/10.48550/arxiv.1909.02627" @default.
- W4288114197 hasPublicationYear "2019" @default.
- W4288114197 type Work @default.
- W4288114197 citedByCount "0" @default.
- W4288114197 crossrefType "posted-content" @default.
- W4288114197 hasAuthorship W4288114197A5050054765 @default.
- W4288114197 hasAuthorship W4288114197A5077451185 @default.
- W4288114197 hasBestOaLocation W42881141971 @default.
- W4288114197 hasConcept C11413529 @default.
- W4288114197 hasConcept C114614502 @default.
- W4288114197 hasConcept C118615104 @default.
- W4288114197 hasConcept C132525143 @default.
- W4288114197 hasConcept C165263651 @default.
- W4288114197 hasConcept C17744445 @default.
- W4288114197 hasConcept C179799912 @default.
- W4288114197 hasConcept C199539241 @default.
- W4288114197 hasConcept C26517878 @default.
- W4288114197 hasConcept C2776359362 @default.
- W4288114197 hasConcept C2777210771 @default.
- W4288114197 hasConcept C2780526409 @default.
- W4288114197 hasConcept C33923547 @default.
- W4288114197 hasConcept C38652104 @default.
- W4288114197 hasConcept C41008148 @default.
- W4288114197 hasConcept C41431624 @default.
- W4288114197 hasConcept C80899671 @default.
- W4288114197 hasConcept C87945829 @default.
- W4288114197 hasConcept C94625758 @default.
- W4288114197 hasConceptScore W4288114197C11413529 @default.
- W4288114197 hasConceptScore W4288114197C114614502 @default.
- W4288114197 hasConceptScore W4288114197C118615104 @default.
- W4288114197 hasConceptScore W4288114197C132525143 @default.
- W4288114197 hasConceptScore W4288114197C165263651 @default.
- W4288114197 hasConceptScore W4288114197C17744445 @default.
- W4288114197 hasConceptScore W4288114197C179799912 @default.
- W4288114197 hasConceptScore W4288114197C199539241 @default.
- W4288114197 hasConceptScore W4288114197C26517878 @default.
- W4288114197 hasConceptScore W4288114197C2776359362 @default.
- W4288114197 hasConceptScore W4288114197C2777210771 @default.
- W4288114197 hasConceptScore W4288114197C2780526409 @default.
- W4288114197 hasConceptScore W4288114197C33923547 @default.
- W4288114197 hasConceptScore W4288114197C38652104 @default.
- W4288114197 hasConceptScore W4288114197C41008148 @default.
- W4288114197 hasConceptScore W4288114197C41431624 @default.
- W4288114197 hasConceptScore W4288114197C80899671 @default.
- W4288114197 hasConceptScore W4288114197C87945829 @default.
- W4288114197 hasConceptScore W4288114197C94625758 @default.
- W4288114197 hasLocation W42881141971 @default.
- W4288114197 hasOpenAccess W4288114197 @default.
- W4288114197 hasPrimaryLocation W42881141971 @default.
- W4288114197 hasRelatedWork W1977332952 @default.
- W4288114197 hasRelatedWork W1986816276 @default.
- W4288114197 hasRelatedWork W1996563160 @default.
- W4288114197 hasRelatedWork W2947207802 @default.
- W4288114197 hasRelatedWork W2971667310 @default.
- W4288114197 hasRelatedWork W3099998324 @default.
- W4288114197 hasRelatedWork W3112913557 @default.
- W4288114197 hasRelatedWork W3197050996 @default.
- W4288114197 hasRelatedWork W4226492307 @default.
- W4288114197 hasRelatedWork W4287596135 @default.
- W4288114197 isParatext "false" @default.
- W4288114197 isRetracted "false" @default.
- W4288114197 workType "article" @default.