Imagen de Portada

Parameterized Complexity of Factorization Problems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Lohrey, Markus, Rosowski, Andreas
Formato:	Preprint
Publicado:	2023
Materias:	Group Theory 20B05, 20F10, 68Q45
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Groups with presentations in EDT0L
por: Bartholdi, Laurent, et al.
Publicado: (2024)

Conjugacy languages in virtual graph products
por: Crowe, Gemma
Publicado: (2022)

The Freeness Problem for Automaton Semigroups
por: D'Angeli, Daniele, et al.
Publicado: (2024)

Quaternionic lattices and poly-context-free word problem
por: Bondarenko, Ievgen
Publicado: (2024)

Subsets of groups with context-free preimages
por: Levine, Alex
Publicado: (2023)

On the ET0L subgroup membership problem in bounded automata groups
por: Bishop, Alex, et al.
Publicado: (2024)

Regularity of quasigeodesics characterises hyperbolicity
por: Hughes, Sam, et al.
Publicado: (2022)

Permutation closure for multiple context-free languages
por: Duncan, Andrew, et al.
Publicado: (2025)

Effective equation solving, constraints and growth in virtually abelian groups
por: Ciobanu, Laura, et al.
Publicado: (2023)

The Word Problem for Finitary Automaton Groups
por: Kotowsky, Maximilian, et al.
Publicado: (2023)

The central tree property and algorithmic problems on subgroups of free groups
por: Roy, Mallika, et al.
Publicado: (2023)

Rearrangement Groups of Fractals: Structure and Conjugacy
por: Tarocchi, Matteo
Publicado: (2024)

A fast algorithm for Stallings foldings over virtually free groups
por: Cookson, Sam, et al.
Publicado: (2023)

Exponent equations in HNN-extensions
por: Figelius, Michael, et al.
Publicado: (2022)

Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
por: Diekert, Volker, et al.
Publicado: (2026)

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

Closure properties of knapsack semilinear groups
por: Figelius, Michael, et al.
Publicado: (2019)

Membership problems in braid groups and Artin groups
por: Gray, Robert D., et al.
Publicado: (2024)

On the complexity of epimorphism testing with virtually abelian targets
por: Elder, Murray, et al.
Publicado: (2025)

Computable analysis on the space of marked groups
por: Rauzy, Emmanuel
Publicado: (2021)

Context-free graphs and their transition groups
por: D'Angeli, Daniele, et al.
Publicado: (2024)

Dynamics and Obstructions for Self-Similar Groups Generating Free Groups
por: D'Angeli, Daniele, et al.
Publicado: (2025)

Streaming algorithms for groups and semigroups
por: Lohrey, Markus, et al.
Publicado: (2022)

Linear average-case complexity of algorithmic problems in groups
por: Olshanskii, Alexander, et al.
Publicado: (2022)

Compressed decision problems in hyperbolic groups
por: Holt, Derek, et al.
Publicado: (2018)

On groups with EDT0L word problem
por: Bishop, Alex, et al.
Publicado: (2025)

The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
por: Almeida, Jorge, et al.
Publicado: (2024)

Filtrations and cohomology on graph products
por: Hamza, Oussama
Publicado: (2026)

Tiling in some nonpositively curved groups
por: MacManus, Joseph, et al.
Publicado: (2024)

Rational Gluing in Edge Replacement Systems
por: Perego, Davide, et al.
Publicado: (2024)

Free inverse monoids are co-context-free
por: Brough, Tara Macalister, et al.
Publicado: (2025)

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

Generalizations of the Muller-Schupp theorem and tree-like inverse graphs
por: Rodaro, Emanuele
Publicado: (2023)

On extensions of number fields with given quadratic algebras and cohomology
por: Hamza, Oussama
Publicado: (2023)

Solutions of Word Equations over Partially Commutative Structures
por: Diekert, Volker, et al.
Publicado: (2016)

Sampling elements of a finite group: efficiency of the product replacement algorithm with an accumulator
por: Marcinkowski, Michał, et al.
Publicado: (2025)

Modal group theory
por: Wołoszyn, Wojciech Aleksander
Publicado: (2026)

Finite-State Machines for Horospheres in Hyperbolic Right-Angled Coxeter Groups
por: Jillson, Noah, et al.
Publicado: (2024)

Graphs and groups with unique geodesics
por: Elder, Murray, et al.
Publicado: (2023)

Simplicity and irreducibility in circular automata
por: Venturi, Riccardo
Publicado: (2025)