Buchumschlag

Systems of Discrete Differential Equations, Constructive Algebraicity of the Solutions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Notarantonio, Hadrien, Yurkevich, Sergey
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

DDE-SOLVER: A Maple Package For Discrete Differential Equations
von: Notarantonio, Hadrien
Veröffentlicht: (2025)

An Unconditional Barrier for Proving Multilinear Algebraic Branching Program Lower Bounds
von: Kush, Deepanshu
Veröffentlicht: (2026)

Algebraicity of hypergeometric functions with arbitrary parameters
von: Fürnsinn, Florian, et al.
Veröffentlicht: (2023)

Algorithmic methods of finite discrete structures. Graph clique problem
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes
von: Kopparty, Swastik, et al.
Veröffentlicht: (2023)

Kernelization Complexity of Solution Discovery Problems
von: Grobler, Mario, et al.
Veröffentlicht: (2024)

Quantum complexity of the Kronecker coefficients
von: Bravyi, Sergey, et al.
Veröffentlicht: (2023)

Hardness of 4-Colourings G-Colourable Graphs
von: Avvakumov, Sergey, et al.
Veröffentlicht: (2025)

On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem
von: Borzechowski, Michaela, et al.
Veröffentlicht: (2023)

Flat origami is Turing Complete
von: Hull, Thomas C., et al.
Veröffentlicht: (2023)

Representing Matroids over the Reals is $\exists \mathbb R$-complete
von: Kim, Eun Jung, et al.
Veröffentlicht: (2023)

Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

Query complexity of Boolean functions on the middle slice of the cube
von: Gerbner, Dániel, et al.
Veröffentlicht: (2023)

On Approximability of Satisfiable k-CSPs: IV
von: Bhangale, Amey, et al.
Veröffentlicht: (2023)

Explicit Directional Affine Extractors and Improved Hardness for Linear Branching Programs
von: Li, Xin, et al.
Veröffentlicht: (2023)

On a Hierarchy of Spectral Invariants for Graphs
von: Arvind, V., et al.
Veröffentlicht: (2023)

A parameterized algorithm for $K_r$-factors in graphs of high minimum degree
von: Gan, Luyining, et al.
Veröffentlicht: (2023)

Low-Degree Polynomials Are Good Extractors
von: Alrabiah, Omar, et al.
Veröffentlicht: (2024)

Complexity Framework For Forbidden Subgraphs V: Beyond Simple Graphs
von: Eagling-Vose, Tala, et al.
Veröffentlicht: (2025)

Refuting Perfect Matchings in Spectral Expanders is Hard
von: Biswas, Ari, et al.
Veröffentlicht: (2025)

A Note on the Complexity of Directed Clique
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2026)

Direct Product Primality Testing of Graphs is GI-hard
von: Calderoni, Luca, et al.
Veröffentlicht: (2020)

Monotone Circuit Complexity of Matching
von: Cavalar, Bruno, et al.
Veröffentlicht: (2025)

Hunting a rabbit: complexity, approximability and some characterizations
von: Ben-Ameur, Walid, et al.
Veröffentlicht: (2025)

On the Keevash-Knox-Mycroft Conjecture
von: Gan, Luyining, et al.
Veröffentlicht: (2022)

Sparse juntas on the biased hypercube
von: Dinur, Irit, et al.
Veröffentlicht: (2017)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
von: Basu, Arpon, et al.
Veröffentlicht: (2024)

On Approximability of Satisfiable $k$-CSPs: VI
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

On Approximability of Satisfiable $k$-CSPs: VII
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2024)

An Invariance Principle for the Multi-slice, with Applications
von: Braverman, Mark, et al.
Veröffentlicht: (2021)

The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rzążewski Conjecture
von: Baril, Ambroise, et al.
Veröffentlicht: (2024)

The Complexity Classes of Hamming Distance Recoverable Robust Problems
von: Grüne, Christoph
Veröffentlicht: (2022)

Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2025)

A Subexponential Reduction from Product Partition to Subset Sum
von: Costandin, Marius
Veröffentlicht: (2024)

Lions and Contamination: Trees and General Graphs
von: Kim, Dohoon, et al.
Veröffentlicht: (2026)

Improved Small Set Expansion in High Dimensional Expanders
von: Kaufman, Tali, et al.
Veröffentlicht: (2025)

Constant Degree Direct Product Testers with Small Soundness
von: Bafna, Mitali, et al.
Veröffentlicht: (2024)

The geodesic cover problem for butterfly networks
von: Manuel, Paul, et al.
Veröffentlicht: (2022)

Completeness in the Polynomial Hierarchy and PSPACE for many natural problems derived from NP
von: Grüne, Christoph, et al.
Veröffentlicht: (2026)