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, 等
出版事項: (2025-01-01)

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

On uniformly fully inert subgroups of abelian groups
著者:: Dardano Ulderico, 等
出版事項: (2020-03-01)

The Membership Problem for hypergeometric sequences with quadratic parameters
著者:: Kenison, G, 等
出版事項: (2023)

The membership problem for hypergeometric sequences with rational parameters
著者:: Nosan, K, 等
出版事項: (2022)

Group Membership Prediction when Known Groups Consist of Unknown Subgroups:A Monte Carlo Comparison of Methods
著者:: Holmes eFinch, 等
出版事項: (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, 等
出版事項: (2008)

Information compression via hidden subgroup quantum autoencoders
著者:: Feiyang Liu, 等
出版事項: (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, 等
出版事項: (2024-03-01)

1.5V fully programmable CMOS Membership Function Generator Circuit with proportional DC-voltage control
著者:: C. Muñiz-Montero, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (2018-01-01)

The value of membership: The CHLA / ABSC 2008 membership survey
著者:: Dianne Kharouba, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (2017)

Membership problem in GL(2, Z) extended by singular matrices
著者:: Potapov, I, 等
出版事項: (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, 等
出版事項: (2022-05-01)

Review of medical professional organizations in developed countries: problems of decentralized membership registers
著者:: M Carmen Bautista, 等
出版事項: (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)