The fully compressed subgroup membership problem

The fully compressed subgroup membership problem

Suppose that F is a free group and k is a natural number. We show that the fully compressed membership problem for k-generated subgroups of F is solvable in polynomial time. In order to do this, we adapt the theory of Stallings' foldings to handle edges with compressed labels. This partially an...

Descripció completa

Dades bibliogràfiques
Autor principal:	Linton, M
Format:	Journal article
Idioma:	English
Publicat:	Elsevier 2023

Ítems similars

Generalized Heptagonal Membership Function for Fully Fuzzy Linear Fractional Programming Problems
per: Israa Hadi, et al.
Publicat: (2025-01-01)

The Relationship Between Employees’ Intra-group Identities and Their Contribution to Small Group Activities: The Role of Subgroup Membership/Non-membership
per: Андрей Сидоренков, et al.
Publicat: (2019-06-01)

On uniformly fully inert subgroups of abelian groups
per: Dardano Ulderico, et al.
Publicat: (2020-03-01)

The Membership Problem for hypergeometric sequences with quadratic parameters
per: Kenison, G, et al.
Publicat: (2023)

The membership problem for hypergeometric sequences with rational parameters
per: Nosan, K, et al.
Publicat: (2022)

Group Membership Prediction when Known Groups Consist of Unknown Subgroups:A Monte Carlo Comparison of Methods
per: Holmes eFinch, et al.
Publicat: (2014-05-01)

Factor-4 and 6 compression of cyclotomic subgroups of and
per: Karabina Koray
Publicat: (2010-07-01)

Problems and prospects of Turkey's membership in European Union
per: , AKKAS, Deniz, et al.
Publicat: (2008)

Information compression via hidden subgroup quantum autoencoders
per: Feiyang Liu, et al.
Publicat: (2024-08-01)

Use of triangular membership function for prediction of compressive strength of concrete containing nanosilica
per: Sakshi Gupta
Publicat: (2015-12-01)

The dihedral hidden subgroup problem
per: Chen Imin, et al.
Publicat: (2024-03-01)

1.5V fully programmable CMOS Membership Function Generator Circuit with proportional DC-voltage control
per: C. Muñiz-Montero, et al.
Publicat: (2013-06-01)

Compressive tests for fully-saturated sandstone
per: Tan, York Seah.
Publicat: (2009)

The Subpower Membership Problem for Finite Algebras with Cube Terms
per: Andrei Bulatov, et al.
Publicat: (2019-02-01)

Membership relationship problems in the announced-purpose centered aggregation
per: Feigenbaum, A. V. (Armand Vallin)
Publicat: (2010)

Problems of an assessment of loyalty of governmental employees to formal groups of membership
per: S.V. Gornostaev, et al.
Publicat: (2018-01-01)

The value of membership: The CHLA / ABSC 2008 membership survey
per: Dianne Kharouba, et al.
Publicat: (2008-06-01)

THE PROBLEM OF MODERNIZATION IN RUSSIA IN CONNECTION WITH WTO MEMBERSHIP AND THE POLICY OF THE WEST
per: Yu. L. Govorov
Publicat: (2013-06-01)

Membership Card
per: Ó Broin, Seoirse, et al.
Publicat: (1948)

Application for membership
per: British Association for Irish Studies, BAIS

Benefits of Membership
per: Richard N Fedorak
Publicat: (2000-01-01)

CTS – The Membership
per: John C Acres
Publicat: (1995-01-01)

Membership announcement
Publicat: (2019-07-01)

Membership Roster
per: Names: A Journal of Onomastics
Publicat: (1957-06-01)

The Membership of the Institute
per: J. E. Samson BSc, FInstP
Publicat: (1968-04-01)

Decidability of the membership problem for 2 x 2 integer matrices
per: Potapov, I, et al.
Publicat: (2017)

Membership problem in GL(2, Z) extended by singular matrices
per: Potapov, I, et al.
Publicat: (2017)

History, membership and activity of the Roman collegia dendrophorum. Outline of the problem.
per: Przemysław Wojciechowski
Publicat: (2023-07-01)

Membership directory
per: 6136 American Association for Artificial Intelligence
Publicat: ([19-)

Membership Survey Results
per: Dennis M Bowie
Publicat: (2004-01-01)

Current Problems of Membership and Development of the Institutional Structure of the Council of Europe (Summary)
per: T. A. Antsupova
Publicat: (2013-12-01)

Problems of subgroup analysis in randomized controlled trial
per: Hans-Joachim Priebe
Publicat: (2020-08-01)

On the permutability of Sylow subgroups with derived subgroups of B-subgroups
per: Ekaterina V. Zubei
Publicat: (2019-04-01)

Hyperspectral Data Compression Using Fully Convolutional Autoencoder
per: Riccardo La Grassa, et al.
Publicat: (2022-05-01)

Review of medical professional organizations in developed countries: problems of decentralized membership registers
per: M Carmen Bautista, et al.
Publicat: (2019-10-01)

Application for membership by subscription
per: London Irish Centre, LIC

Friends of BIAS membership
per: Brent Irish Advisory Service, BIAS

CASL Membership Survey
Publicat: (2014-01-01)

Honorary Life Membership
per: Norton Robert Cecil
Publicat: (1975-02-01)

WAPE Membership Information
Publicat: (2021-11-01)