Copertina

Testability of relations between permutations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Becker, Oren, Lubotzky, Alexander, Mosheiff, Jonathan
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Data Structures and Algorithms Combinatorics Group Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Testability in group theory
di: Becker, Oren, et al.
Pubblicazione: (2022)

Explicit Lossless Vertex Expanders
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2025)

Abelian groups are polynomially stable
di: Becker, Oren, et al.
Pubblicazione: (2018)

On the Constant-Depth Circuit Complexity of Generating Quasigroups
di: Collins, Nathaniel A., et al.
Pubblicazione: (2024)

A Faster Isomorphism Test for Graphs of Small Degree
di: Grohe, Martin, et al.
Pubblicazione: (2018)

Finite matrix multiplication algorithms from infinite groups
di: Blasiak, Jonah, et al.
Pubblicazione: (2024)

Showcasing straight-line programs with memory via matrix Bruhat decomposition
di: Niemeyer, Alice C., et al.
Pubblicazione: (2013)

The $Z$-Curve as an $n$-Dimensional Hypersphere: Properties and Analysis
di: Gonzalez, Diego Vazquez, et al.
Pubblicazione: (2024)

Complexity of Constructing Minimal Faithful Permutation Representations for Fitting-free Groups
di: Levet, Michael, et al.
Pubblicazione: (2025)

On the Parallel Complexity of Identifying Groups and Quasigroups via Decompositions
di: Johnson, Dan, et al.
Pubblicazione: (2025)

On 2-strong connectivity orientations of mixed graphs and related problems
di: Georgiadis, Loukas, et al.
Pubblicazione: (2023)

Source Coding with Free Bits and the Multi-Way Number Partitioning Problem
di: Ahmadypour, Niloufar, et al.
Pubblicazione: (2020)

Improved Explicit Near-Optimal Codes in the High-Noise Regimes
di: Li, Xin, et al.
Pubblicazione: (2024)

Perturbation-Resilient Trades for Dynamic Service Balancing
di: Sima, Jin, et al.
Pubblicazione: (2024)

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets
di: Guo, Zeyu, et al.
Pubblicazione: (2023)

Unbounded Error Correcting Codes
di: Efremenko, Klim, et al.
Pubblicazione: (2024)

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
di: Con, Roni, et al.
Pubblicazione: (2024)

Trellis codes with a good distance profile constructed from expander graphs
di: Zhu, Yubin, et al.
Pubblicazione: (2026)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
di: Alrabiah, Omar, et al.
Pubblicazione: (2023)

The Generalized Skew Spectrum of Graphs
di: Bellante, Armando, et al.
Pubblicazione: (2025)

Breaking the cubic barrier in the Solovay-Kitaev algorithm
di: Kuperberg, Greg
Pubblicazione: (2023)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Short circuit walks in fixed dimension
di: Black, Alexander E., et al.
Pubblicazione: (2025)

Conditional Non-Soficity of p-adic Deligne Extensions: on a Theorem of Gohla and Thom
di: Chapman, Michael, et al.
Pubblicazione: (2024)

Non-commutative error correcting codes and proper subgroup testing
di: Chapman, Michael, et al.
Pubblicazione: (2024)

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

A Note on Generic Tangle Algorithms
di: Elbracht, Christian, et al.
Pubblicazione: (2020)

Engineering Data Reduction for Nested Dissection
di: Ost, Lara, et al.
Pubblicazione: (2020)

Representative set statements for delta-matroids and the Mader delta-matroid
di: Wahlström, Magnus
Pubblicazione: (2023)

Testing H-freeness on sparse graphs, the case of bounded expansion
di: Humeau, Samuel, et al.
Pubblicazione: (2025)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
di: Karamchedu, Mithra, et al.
Pubblicazione: (2025)

Liar's vertex-edge domination in unit disk graph
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
di: Jones, Mark, et al.
Pubblicazione: (2025)

Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p
di: Bell, Tolson, et al.
Pubblicazione: (2023)

Algorithmic study on liar's vertex-edge domination problem
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2023)

Improved Upper Bounds for the Directed Flow-Cut Gap
di: Bodwin, Greg, et al.
Pubblicazione: (2026)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic
di: Scheinerman, Danny
Pubblicazione: (2024)

Counting Permutation Patterns with Multidimensional Trees
di: Beniamini, Gal, et al.
Pubblicazione: (2024)

Lightweight Near-Additive Spanners
di: Gitlitz, Yuval, et al.
Pubblicazione: (2024)