FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1556583142> ?p ?o ?g. }

• W1556583142 endingPage "258" @default.
• W1556583142 startingPage "249" @default.
• W1556583142 abstract "We study the compressed word problem: a variant of the word problem for finitely generated groups where the input word is given by a context-free grammar that generates exactly one string. We show that finite extensions and free products preserve the complexity of the compressed word problem. Also, the compressed word problem for a graph group can be solved in polynomial time. These results allow us to obtain new upper complexity bounds for the word problem for certain automorphism groups and group extensions.KeywordsPolynomial TimeAutomorphism GroupWord ProblemPolynomial Time AlgorithmFree ProductThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
• W1556583142 created "2016-06-24" @default.
• W1556583142 creator A5005500210 @default.
• W1556583142 creator A5052496150 @default.
• W1556583142 date "2007-08-21" @default.
• W1556583142 modified "2023-09-23" @default.
• W1556583142 title "Efficient Computation in Groups Via Compression" @default.
• W1556583142 cites W1486245824 @default.
• W1556583142 cites W1510722254 @default.
• W1556583142 cites W1545078593 @default.
• W1556583142 cites W1597956802 @default.
• W1556583142 cites W1605354378 @default.
• W1556583142 cites W1865635788 @default.
• W1556583142 cites W1980224569 @default.
• W1556583142 cites W1993488464 @default.
• W1556583142 cites W1994872609 @default.
• W1556583142 cites W2009571139 @default.
• W1556583142 cites W2011682853 @default.
• W1556583142 cites W2011758726 @default.
• W1556583142 cites W2022598306 @default.
• W1556583142 cites W2024522546 @default.
• W1556583142 cites W2040480652 @default.
• W1556583142 cites W2043641704 @default.
• W1556583142 cites W2050007657 @default.
• W1556583142 cites W2067672042 @default.
• W1556583142 cites W2069467851 @default.
• W1556583142 cites W2076505256 @default.
• W1556583142 cites W2094424432 @default.
• W1556583142 cites W2333395501 @default.
• W1556583142 cites W3106216040 @default.
• W1556583142 cites W4251896156 @default.
• W1556583142 doi "https://doi.org/10.1007/978-3-540-74510-5_26" @default.
• W1556583142 hasPublicationYear "2007" @default.
• W1556583142 type Work @default.
• W1556583142 sameAs 1556583142 @default.
• W1556583142 citedByCount "25" @default.
• W1556583142 countsByYear W15565831422012 @default.
• W1556583142 countsByYear W15565831422014 @default.
• W1556583142 countsByYear W15565831422015 @default.
• W1556583142 countsByYear W15565831422016 @default.
• W1556583142 countsByYear W15565831422017 @default.
• W1556583142 countsByYear W15565831422019 @default.
• W1556583142 countsByYear W15565831422021 @default.
• W1556583142 countsByYear W15565831422022 @default.
• W1556583142 crossrefType "book-chapter" @default.
• W1556583142 hasAuthorship W1556583142A5005500210 @default.
• W1556583142 hasAuthorship W1556583142A5052496150 @default.
• W1556583142 hasBestOaLocation W15565831422 @default.
• W1556583142 hasConcept C11413529 @default.
• W1556583142 hasConcept C132525143 @default.
• W1556583142 hasConcept C151730666 @default.
• W1556583142 hasConcept C157486923 @default.
• W1556583142 hasConcept C159985019 @default.
• W1556583142 hasConcept C178790620 @default.
• W1556583142 hasConcept C180016635 @default.
• W1556583142 hasConcept C185592680 @default.
• W1556583142 hasConcept C192562407 @default.
• W1556583142 hasConcept C2524010 @default.
• W1556583142 hasConcept C2779343474 @default.
• W1556583142 hasConcept C2781311116 @default.
• W1556583142 hasConcept C311688 @default.
• W1556583142 hasConcept C33923547 @default.
• W1556583142 hasConcept C37914503 @default.
• W1556583142 hasConcept C41008148 @default.
• W1556583142 hasConcept C80444323 @default.
• W1556583142 hasConcept C86803240 @default.
• W1556583142 hasConcept C90805587 @default.
• W1556583142 hasConcept C90988201 @default.
• W1556583142 hasConcept C94375191 @default.
• W1556583142 hasConceptScore W1556583142C11413529 @default.
• W1556583142 hasConceptScore W1556583142C132525143 @default.
• W1556583142 hasConceptScore W1556583142C151730666 @default.
• W1556583142 hasConceptScore W1556583142C157486923 @default.
• W1556583142 hasConceptScore W1556583142C159985019 @default.
• W1556583142 hasConceptScore W1556583142C178790620 @default.
• W1556583142 hasConceptScore W1556583142C180016635 @default.
• W1556583142 hasConceptScore W1556583142C185592680 @default.
• W1556583142 hasConceptScore W1556583142C192562407 @default.
• W1556583142 hasConceptScore W1556583142C2524010 @default.
• W1556583142 hasConceptScore W1556583142C2779343474 @default.
• W1556583142 hasConceptScore W1556583142C2781311116 @default.
• W1556583142 hasConceptScore W1556583142C311688 @default.
• W1556583142 hasConceptScore W1556583142C33923547 @default.
• W1556583142 hasConceptScore W1556583142C37914503 @default.
• W1556583142 hasConceptScore W1556583142C41008148 @default.
• W1556583142 hasConceptScore W1556583142C80444323 @default.
• W1556583142 hasConceptScore W1556583142C86803240 @default.
• W1556583142 hasConceptScore W1556583142C90805587 @default.
• W1556583142 hasConceptScore W1556583142C90988201 @default.
• W1556583142 hasConceptScore W1556583142C94375191 @default.
• W1556583142 hasLocation W15565831421 @default.
• W1556583142 hasLocation W15565831422 @default.
• W1556583142 hasOpenAccess W1556583142 @default.
• W1556583142 hasPrimaryLocation W15565831421 @default.
• W1556583142 hasRelatedWork W1548870366 @default.
• W1556583142 hasRelatedWork W1549267059 @default.
• W1556583142 hasRelatedWork W1777911311 @default.
• W1556583142 hasRelatedWork W2016329857 @default.

• next