Information for "The Compressed Word Problem for Groups"

Basic information

Display title	The Compressed Word Problem for Groups
Default sort key	The Compressed Word Problem for Groups
Page length (in bytes)	15
Namespace ID	0
Page ID	12508469
Page content language	en - English
Page content model	wikitext
Indexing by robots	Allowed
Number of redirects to this page	1
Counted as a content page	Yes
Page views in the past month	0
MaRDI portal item ID	Q5405102
Central description	scientific article; zbMATH DE number 6276076

Page protection

Edit	Allow all users (infinite)
Move	Allow all users (infinite)

View the protection log for this page.

Edit history

Page creator	Import240129110113 (talk \| contribs)
Date of page creation	02:56, 9 February 2024
Latest editor	AllProfilePages260409040437 (talk \| contribs)
Date of latest edit	17:15, 20 April 2026
Total number of edits	2
Recent number of edits (within past 90 days)	1
Recent number of distinct authors	1

Page properties

Transcluded templates (19)	Pages included on this page: Template:Badge (view source) Template:BadgeSimple (view source) Template:Badges/styles.css (view source) Template:DeepChat (view source) Template:ItemCards/styles.css (view source) Template:ItemLink (view source) Template:Publication (view source) Template:Publication/styles.css (view source) Template:ReportABug (view source) Module:BacklinksList (view source) Module:HelperMethods (view source) Module:HelperStrConverter (view source) Module:PublicationJournalEntry (view source) Module:PublicationKeywordList (view source) Module:PublicationMSCList (view source) Module:PublicationRecommendedItems (view source) Module:PublicationShowAbstract (view source) Module:Wd (view source) Module:Wd/i18n (view source)
MaRDI portal entities used in this page	published in Miscellaneous (e.g. entity existence) Label: en full work available at URL Miscellaneous (e.g. entity existence) Label: en Mathematics Subject Classification ID Miscellaneous (e.g. entity existence) Label: en publication date Miscellaneous (e.g. entity existence) Label: en Knapsack in graph groups Title Evaluation of circuits over nilpotent and polycyclic groups Title On the complexity of the smallest grammar problem over fixed alphabets Title Compression techniques in group theory Title The compressed word problem in relatively hyperbolic groups Label: en Title The power word problem in graph products Title Cadences in grammar-compressed strings Title Efficient algorithms for highly compressed data: the word problem in generalized Higman groups is in P Label: en Title Markus Lohrey Label: en Title An automaton group with \textsf{PSPACE}-complete word problem Title SpringerBriefs in Mathematics Label: en Deciding equivalence of linear tree-to-word transducers in polynomial time Title Efficient algorithms for highly compressed data: the word problem in Higman's group is in P Title Parallel identity testing for skew circuits with big powers and applications Title Knapsack and subset sum problems in nilpotent, polycyclic, and co-context-free groups Title GROUPS WITH CONTEXT-FREE REDUCED WORD PROBLEM Label: en Title Evaluating matrix circuits Title Solutions to twisted word equations and equations in virtually free groups Title Compressed Word Problems in HNN-Extensions and Amalgamated Products Title Equality Testing of Compressed Strings Title Efficient Computation in Groups Via Compression Title Compressed words and automorphisms in fully residually free groups. Title The complexity of Dehn's algorithm for word problems in groups Label: en Title An Introduction to Combinatorial Group Theory and the Word Problem Label: en Title Taming the hydra: the word problem and extreme integer compression Title Ackermannian integer compression and the word problem for hydra groups Label: en Title Parallel identity testing for skew circuits with big powers and applications Title Compressed decision problems for graph products and applications to (outer) automorphism groups. Title Low-complexity computations for nilpotent subgroup problems Title Equivalence of Linear Tree Transducers with Output in the Free Group Title Q5089240 Title Compressed decision problems in hyperbolic groups Title The power word problem Title Groups with ALOGTIME-hard word problems and PSPACE-complete circuit value problems Title Space complexity and word problems of groups Label: en Title The Compressed Word Problem for Groups Title Miscellaneous (e.g. entity existence) Label: en Some statements Sitelink Word Problems and Membership Problems on Compressed Words Label: en Title Q5748114 Label: en Label: mul Title Complexity of word problems for HNN-extensions Title Complexity of word problems for HNN-extensions Title The fully compressed subgroup membership problem Label: en Title Parallel algorithms for power circuits and the word problem of the Baumslag group Title Knapsack and the power word problem in solvable Baumslag–Solitar groups Title Algorithms for contractibility of compressed curves on 3-manifold boundaries Title The word problem for finitary automaton groups Title The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete Title Compressed word problems in HNN-extensions and amalgamated products Title The power word problem in graph products Title Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\) Title Compressed decision problems in hyperbolic groups Title Identity testing for radical expressions Title Polynomial-time word problems. Title