Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298196994> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4298196994 abstract "For finitely generated nilpotent groups, we employ Mal'cev coordinates to solve several classical algorithmic problems efficiently. Computation of normal forms, the membership problem, the conjugacy problem, and computation of presentations for subgroups are solved using only logarithmic space and quasilinear time. Logarithmic space presentation-uniform versions of these algorithms are provided. Compressed-word versions of the same problems, in which each input word is provided as a straight-line program, are solved in polynomial time." @default.
- W4298196994 created "2022-10-01" @default.
- W4298196994 creator A5029752561 @default.
- W4298196994 creator A5034996383 @default.
- W4298196994 creator A5039441575 @default.
- W4298196994 creator A5045841184 @default.
- W4298196994 date "2015-03-12" @default.
- W4298196994 modified "2023-09-23" @default.
- W4298196994 title "Logspace and compressed-word computations in nilpotent groups" @default.
- W4298196994 doi "https://doi.org/10.48550/arxiv.1503.03888" @default.
- W4298196994 hasPublicationYear "2015" @default.
- W4298196994 type Work @default.
- W4298196994 citedByCount "0" @default.
- W4298196994 crossrefType "posted-content" @default.
- W4298196994 hasAuthorship W4298196994A5029752561 @default.
- W4298196994 hasAuthorship W4298196994A5034996383 @default.
- W4298196994 hasAuthorship W4298196994A5039441575 @default.
- W4298196994 hasAuthorship W4298196994A5045841184 @default.
- W4298196994 hasBestOaLocation W42981969941 @default.
- W4298196994 hasConcept C111919701 @default.
- W4298196994 hasConcept C11413529 @default.
- W4298196994 hasConcept C118615104 @default.
- W4298196994 hasConcept C134306372 @default.
- W4298196994 hasConcept C136119220 @default.
- W4298196994 hasConcept C202444582 @default.
- W4298196994 hasConcept C2524010 @default.
- W4298196994 hasConcept C2778572836 @default.
- W4298196994 hasConcept C2780526409 @default.
- W4298196994 hasConcept C311688 @default.
- W4298196994 hasConcept C33923547 @default.
- W4298196994 hasConcept C39927690 @default.
- W4298196994 hasConcept C41008148 @default.
- W4298196994 hasConcept C45374587 @default.
- W4298196994 hasConcept C50555996 @default.
- W4298196994 hasConcept C87945829 @default.
- W4298196994 hasConcept C90119067 @default.
- W4298196994 hasConcept C90805587 @default.
- W4298196994 hasConcept C90988201 @default.
- W4298196994 hasConcept C94375191 @default.
- W4298196994 hasConceptScore W4298196994C111919701 @default.
- W4298196994 hasConceptScore W4298196994C11413529 @default.
- W4298196994 hasConceptScore W4298196994C118615104 @default.
- W4298196994 hasConceptScore W4298196994C134306372 @default.
- W4298196994 hasConceptScore W4298196994C136119220 @default.
- W4298196994 hasConceptScore W4298196994C202444582 @default.
- W4298196994 hasConceptScore W4298196994C2524010 @default.
- W4298196994 hasConceptScore W4298196994C2778572836 @default.
- W4298196994 hasConceptScore W4298196994C2780526409 @default.
- W4298196994 hasConceptScore W4298196994C311688 @default.
- W4298196994 hasConceptScore W4298196994C33923547 @default.
- W4298196994 hasConceptScore W4298196994C39927690 @default.
- W4298196994 hasConceptScore W4298196994C41008148 @default.
- W4298196994 hasConceptScore W4298196994C45374587 @default.
- W4298196994 hasConceptScore W4298196994C50555996 @default.
- W4298196994 hasConceptScore W4298196994C87945829 @default.
- W4298196994 hasConceptScore W4298196994C90119067 @default.
- W4298196994 hasConceptScore W4298196994C90805587 @default.
- W4298196994 hasConceptScore W4298196994C90988201 @default.
- W4298196994 hasConceptScore W4298196994C94375191 @default.
- W4298196994 hasLocation W42981969941 @default.
- W4298196994 hasOpenAccess W4298196994 @default.
- W4298196994 hasPrimaryLocation W42981969941 @default.
- W4298196994 hasRelatedWork W1986715921 @default.
- W4298196994 hasRelatedWork W2091262374 @default.
- W4298196994 hasRelatedWork W2156285104 @default.
- W4298196994 hasRelatedWork W2318519661 @default.
- W4298196994 hasRelatedWork W2503299372 @default.
- W4298196994 hasRelatedWork W2886958581 @default.
- W4298196994 hasRelatedWork W2949986374 @default.
- W4298196994 hasRelatedWork W2950120039 @default.
- W4298196994 hasRelatedWork W4298196994 @default.
- W4298196994 hasRelatedWork W4300444073 @default.
- W4298196994 isParatext "false" @default.
- W4298196994 isRetracted "false" @default.
- W4298196994 workType "article" @default.