Cover Image

Improved Parallel Algorithms for Baumslag Groups

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mattes, Caroline, Weiß, Armin
Format:	Preprint
Published:	2022
Subjects:	Group Theory 20-08 F.2.2; G.2.m
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Parallel Algorithms for Group Isomorphism via Code Equivalence
by: Levet, Michael
Published: (2026)

Finding Blocks of Imprimitivity When There is a Small-Base Action on Blocks
by: Beals, Robert
Published: (2025)

On the Complexity of Identifying Groups without Abelian Normal Subgroups: Parallel, First Order, and GI-Hardness
by: Grochow, Joshua A., et al.
Published: (2025)

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

On the space of subgroups of Baumslag-Solitar groups II: High transitivity
by: Gaboriau, Damien, et al.
Published: (2024)

On the isomorphism problem for generalized Baumslag-Solitar groups: angles
by: Ascari, Dario, et al.
Published: (2025)

On the isomorphism problem for generalized Baumslag-Solitar groups: invariants and flexible configurations
by: Ascari, Dario, et al.
Published: (2025)

Incommensurable lattices in Baumslag-Solitar complexes
by: Forester, Max
Published: (2022)

On computing the closures of solvable permutation groups
by: Ponomarenko, Ilia, et al.
Published: (2023)

On the Complexity of Problems on Graphs Defined on Groups
by: Das, Bireswar, et al.
Published: (2025)

Fixed subgroups of generalised Baumslag-Solitar groups
by: Jones, Oli, et al.
Published: (2025)

On the Parallel Complexity of Group Isomorphism via Weisfeiler-Leman
by: Grochow, Joshua A., et al.
Published: (2021)

The isomorphism problem for small-rose generalized Baumslag-Solitar groups
by: Wang, Daxun
Published: (2023)

On acylindrical tree actions and outer automorphism group of Baumslag-Solitar groups
by: Som, Bratati, et al.
Published: (2025)

On the Descriptive Complexity of Groups without Abelian Normal Subgroups
by: Grochow, Joshua A., et al.
Published: (2022)

Prime Square Order Cayley Graph of Cyclic Groups of Particular Valency
by: Atmaja, Iqbal, et al.
Published: (2026)

Efficient Approximation of Fractional Hypertree Width
by: Korchemna, Viktoriia, et al.
Published: (2024)

Count-Free Weisfeiler--Leman and Group Isomorphism
by: Collins, Nathaniel A., et al.
Published: (2022)

The Lamplighter Group is Not Semistable at Infinity
by: Mihalik, Michael
Published: (2025)

The Haagerup property is not invariant under quasi-isometry
by: Carette, Mathieu, et al.
Published: (2014)

Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity
by: Knop, Dušan, et al.
Published: (2017)

Baumslag-Solitar groups, relative profinite completions and measure equivalence rigidity
by: Houdayer, Cyril, et al.
Published: (2013)

The characteristic polynomials of $r$-uniform hypercycles with length $l$
by: Bo, Dong, et al.
Published: (2025)

A Group with Exactly One Noncommutator
by: Hatem, Omar, et al.
Published: (2025)

Robustness of Approval-Based Multiwinner Voting Rules
by: Faliszewski, Piotr, et al.
Published: (2026)

Homomorphic Images of Locally Compact Groups Acting on Trees and Buildings
by: Carter, Max, et al.
Published: (2021)

Common overlattices in trees and trees with fins
by: Shepherd, Sam
Published: (2026)

The Ultimate Signs of Second-Order Holonomic Sequences
by: Hagihara, Fugen, et al.
Published: (2025)

A random Hall-Paige conjecture
by: Müyesser, Alp, et al.
Published: (2022)

Dynamic Necklace Splitting
by: Advani, Rishi, et al.
Published: (2025)

Subgroup mixing in Baumslag-Solitar groups
by: Bontemps, Sasha
Published: (2025)

Min cost flow on unit capacity networks and convex cost K-flow are as easy as the assignment problem with All-Min-Cuts algorithm
by: Hochbaum, Dorit S.
Published: (2016)

On the space of subgroups of Baumslag-Solitar groups I: perfect kernel and phenotype
by: Carderi, Alessandro, et al.
Published: (2022)

On finite nilpotent groups with the same enhanced power graph
by: Mirzargar, M., et al.
Published: (2025)

Approximation Algorithms for Capacitated Vehicle Routing Problems: A Comprehensive Survey
by: Chen, Yongyu
Published: (2023)

Proper colorings of a graph in linear time using a number of colors linear in the maximum degree of the graph
by: Bhandari, Kritika, et al.
Published: (2025)

A Unified Framework for Weighted Hypergraphic Networks and Fractional Matching
by: Castera, Rémi, et al.
Published: (2026)

Discrete (P)-closed Groups Acting On Trees
by: Chijoff, Marcus, et al.
Published: (2024)

An Improved Drift Theorem for Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2023)

Endo-Twisted Conjugacy and Outer Fixed Points in Solvable Baumslag--Solitar Groups
by: Roy, Mallika
Published: (2026)