Copertina

The Ideal Membership Problem and Abelian Groups

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bulatov, Andrei A., Rafiey, Akbar
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Computational Complexity Data Structures and Algorithms Logic in Computer Science Commutative Algebra Algebraic Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Delta-modular ILP Problems of Bounded Codimension, Discrepancy, and Convolution (new version)
di: Cherniavskii, M., et al.
Pubblicazione: (2024)

Ideal Membership Problem for Boolean Minority and Dual Discriminator
di: Bharathi, Arpitha P., et al.
Pubblicazione: (2024)

Toward a Uniform Algorithm and Uniform Reduction for Constraint Problems
di: Barto, Libor, et al.
Pubblicazione: (2026)

Bounds for Geometric rank in Terms of Subrank
di: Chen, Qiyuan, et al.
Pubblicazione: (2025)

Complexity of Robust Orbit Problems for Torus Actions and the abc-conjecture
di: Bürgisser, Peter, et al.
Pubblicazione: (2024)

First Order Logic on Pathwidth Revisited Again
di: Lampis, Michael
Pubblicazione: (2022)

Fine-grained Meta-Theorems for Vertex Integrity
di: Lampis, Michael, et al.
Pubblicazione: (2021)

New Algorithms and Hardness Results for Robust Satisfiability of (Promise) CSPs
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

The étale open topology over the fraction field of a henselian local domain
di: Johnson, Will, et al.
Pubblicazione: (2021)

Enumeration and updates for conjunctive linear algebra queries through expressibility
di: Muñoz, Thomas, et al.
Pubblicazione: (2023)

The Existential Theory of the Reals as a Complexity Class: A Compendium
di: Schaefer, Marcus, et al.
Pubblicazione: (2024)

The existence of valuative interpolation at a singular point
di: Bao, Shijie, et al.
Pubblicazione: (2026)

On the k-th Milnor and k-th Tjurina Numbers of a Foliation
di: Ribeiro, Marcela, et al.
Pubblicazione: (2025)

Ruled and rational surfaces and their models
di: Graziani, Giacomo
Pubblicazione: (2025)

Bernstein-Sato polynomial and related invariants for meromorphic functions
di: Montaner, Josep Àlvarez, et al.
Pubblicazione: (2021)

The existence of valuative interpolation
di: Bao, Shijie, et al.
Pubblicazione: (2025)

Equivalence of germs (of mappings and sets) over k vs that over K
di: Kerner, Dmitry
Pubblicazione: (2025)

Archimedean zeta functions, singularities, and Hodge theory
di: Davis, Dougal, et al.
Pubblicazione: (2024)

Serre depth and local cohomology
di: Ficarra, Antonino
Pubblicazione: (2026)

New aspects of quantum topological data analysis: Betti number estimation, and testing and tracking of homology and cohomology classes
di: Nghiem, Nhat A.
Pubblicazione: (2025)

On Approximating the Dynamic and Discrete Network Flow Problem
di: Manna, Bubai, et al.
Pubblicazione: (2024)

Homomorphism Indistinguishability, Multiplicity Automata Equivalence, and Polynomial Identity Testing
di: Černý, Marek, et al.
Pubblicazione: (2025)

Transductive Learning Is Compact
di: Asilis, Julian, et al.
Pubblicazione: (2024)

On Numbers of Simplicial Walks and Equivalent Canonizations for Graph Recognition
di: Černý, Marek
Pubblicazione: (2026)

Polynomial Logical Zonotope: A Set Representation for Reachability Analysis of Logical Systems
di: Alanwar, Amr, et al.
Pubblicazione: (2023)

A faster FPRAS for #NFA
di: Meel, Kuldeep S., et al.
Pubblicazione: (2023)

Smaller Circuits for Bit Addition
di: Goncharov, Mikhail, et al.
Pubblicazione: (2025)

Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Fair Vertex Problems Parameterized by Cluster Vertex Deletion
di: Masařík, Tomáš, et al.
Pubblicazione: (2025)

Finding hardness reductions automatically using SAT solvers
di: Bergold, Helena, et al.
Pubblicazione: (2024)

On the uniqueness and computation of commuting extensions
di: Koiran, Pascal
Pubblicazione: (2024)

Viewing Quasi-Coherent Sheaves of Ideals as Ideals of a Ring
di: Arodirik, Ayçin Iplikçi
Pubblicazione: (2024)

On the Equality of Test Ideals
di: Aberbach, Ian, et al.
Pubblicazione: (2023)

Debordering Closure Results in Determinantal and Pfaffian Ideals
di: Dey, Anakin, et al.
Pubblicazione: (2025)

The Intersection Structure of Bernstein-Sato Ideals
di: Wu, Lei
Pubblicazione: (2025)

The log canonical threshold of products of ideals and mixed Łojasiewicz exponents
di: Bivià-Ausina, Carles
Pubblicazione: (2024)

Some observations on the properness of identity plus linear powers: part 2
di: Truong, Tuyen Trung
Pubblicazione: (2020)

Universal Solvability for Robot Motion Planning on Graphs
di: Dhar, Anubhav, et al.
Pubblicazione: (2025)

Inapproximability of Maximum Diameter Clustering for Few Clusters
di: Fleischmann, Henry, et al.
Pubblicazione: (2023)

Fine-Grained Complexity of Continuous Euclidean k-Center
di: Blank, Lotte, et al.
Pubblicazione: (2026)