Image de couverture de livre

Parameterized Complexity of Factorization Problems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lohrey, Markus, Rosowski, Andreas
Format:	Preprint
Publié:	2023
Sujets:	Group Theory 20B05, 20F10, 68Q45
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Groups with presentations in EDT0L
par: Bartholdi, Laurent, et autres
Publié: (2024)

Conjugacy languages in virtual graph products
par: Crowe, Gemma
Publié: (2022)

The Freeness Problem for Automaton Semigroups
par: D'Angeli, Daniele, et autres
Publié: (2024)

Quaternionic lattices and poly-context-free word problem
par: Bondarenko, Ievgen
Publié: (2024)

Subsets of groups with context-free preimages
par: Levine, Alex
Publié: (2023)

On the ET0L subgroup membership problem in bounded automata groups
par: Bishop, Alex, et autres
Publié: (2024)

Regularity of quasigeodesics characterises hyperbolicity
par: Hughes, Sam, et autres
Publié: (2022)

Permutation closure for multiple context-free languages
par: Duncan, Andrew, et autres
Publié: (2025)

Effective equation solving, constraints and growth in virtually abelian groups
par: Ciobanu, Laura, et autres
Publié: (2023)

The Word Problem for Finitary Automaton Groups
par: Kotowsky, Maximilian, et autres
Publié: (2023)

The central tree property and algorithmic problems on subgroups of free groups
par: Roy, Mallika, et autres
Publié: (2023)

Rearrangement Groups of Fractals: Structure and Conjugacy
par: Tarocchi, Matteo
Publié: (2024)

A fast algorithm for Stallings foldings over virtually free groups
par: Cookson, Sam, et autres
Publié: (2023)

Exponent equations in HNN-extensions
par: Figelius, Michael, et autres
Publié: (2022)

Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
par: Diekert, Volker, et autres
Publié: (2026)

The average-case complexity of the Word Problem for groups of matrices over $\mathbb{Z}$ is linear
par: Bassino, Frédérique, et autres
Publié: (2025)

Closure properties of knapsack semilinear groups
par: Figelius, Michael, et autres
Publié: (2019)

Membership problems in braid groups and Artin groups
par: Gray, Robert D., et autres
Publié: (2024)

On the complexity of epimorphism testing with virtually abelian targets
par: Elder, Murray, et autres
Publié: (2025)

Computable analysis on the space of marked groups
par: Rauzy, Emmanuel
Publié: (2021)

Context-free graphs and their transition groups
par: D'Angeli, Daniele, et autres
Publié: (2024)

Dynamics and Obstructions for Self-Similar Groups Generating Free Groups
par: D'Angeli, Daniele, et autres
Publié: (2025)

Streaming algorithms for groups and semigroups
par: Lohrey, Markus, et autres
Publié: (2022)

Linear average-case complexity of algorithmic problems in groups
par: Olshanskii, Alexander, et autres
Publié: (2022)

Compressed decision problems in hyperbolic groups
par: Holt, Derek, et autres
Publié: (2018)

On groups with EDT0L word problem
par: Bishop, Alex, et autres
Publié: (2025)

The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
par: Almeida, Jorge, et autres
Publié: (2024)

Filtrations and cohomology on graph products
par: Hamza, Oussama
Publié: (2026)

Tiling in some nonpositively curved groups
par: MacManus, Joseph, et autres
Publié: (2024)

Rational Gluing in Edge Replacement Systems
par: Perego, Davide, et autres
Publié: (2024)

Free inverse monoids are co-context-free
par: Brough, Tara Macalister, et autres
Publié: (2025)

The Conjugacy Problem for ascending HNN-extensions of free groups
par: Logan, Alan D.
Publié: (2022)

Generalizations of the Muller-Schupp theorem and tree-like inverse graphs
par: Rodaro, Emanuele
Publié: (2023)

On extensions of number fields with given quadratic algebras and cohomology
par: Hamza, Oussama
Publié: (2023)

Solutions of Word Equations over Partially Commutative Structures
par: Diekert, Volker, et autres
Publié: (2016)

Sampling elements of a finite group: efficiency of the product replacement algorithm with an accumulator
par: Marcinkowski, Michał, et autres
Publié: (2025)

Modal group theory
par: Wołoszyn, Wojciech Aleksander
Publié: (2026)

Finite-State Machines for Horospheres in Hyperbolic Right-Angled Coxeter Groups
par: Jillson, Noah, et autres
Publié: (2024)

Graphs and groups with unique geodesics
par: Elder, Murray, et autres
Publié: (2023)

Simplicity and irreducibility in circular automata
par: Venturi, Riccardo
Publié: (2025)