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...

书目详细资料
主要作者:	Linton, M
格式:	Journal article
语言:	English
出版:	Elsevier 2023

相似书籍

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

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

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

The Membership Problem for hypergeometric sequences with quadratic parameters
由: Kenison, G, et al.
出版: (2023)

The membership problem for hypergeometric sequences with rational parameters
由: Nosan, K, et al.
出版: (2022)

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

Factor-4 and 6 compression of cyclotomic subgroups of and
由: Karabina Koray
出版: (2010-07-01)

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

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

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

The dihedral hidden subgroup problem
由: Chen Imin, et al.
出版: (2024-03-01)

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

Compressive tests for fully-saturated sandstone
由: Tan, York Seah.
出版: (2009)

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

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

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

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

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

Membership Card
由: Ó Broin, Seoirse, et al.
出版: (1948)

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

Benefits of Membership
由: Richard N Fedorak
出版: (2000-01-01)

CTS – The Membership
由: John C Acres
出版: (1995-01-01)

Membership announcement
出版: (2019-07-01)

Membership Roster
由: Names: A Journal of Onomastics
出版: (1957-06-01)

The Membership of the Institute
由: J. E. Samson BSc, FInstP
出版: (1968-04-01)

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

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

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

Membership directory
由: 6136 American Association for Artificial Intelligence
出版: ([19-)

Membership Survey Results
由: Dennis M Bowie
出版: (2004-01-01)

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

Problems of subgroup analysis in randomized controlled trial
由: Hans-Joachim Priebe
出版: (2020-08-01)

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

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

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

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

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

CASL Membership Survey
出版: (2014-01-01)

Honorary Life Membership
由: Norton Robert Cecil
出版: (1975-02-01)

WAPE Membership Information
出版: (2021-11-01)