:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Yang, Jason
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity
Online-Zugang:	https://arxiv.org/abs/2405.11699
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

New results in canonical polyadic decomposition over finite fields
von: Yang, Jason
Veröffentlicht: (2025)

Faster search for tensor decomposition over finite fields
von: Yang, Jason
Veröffentlicht: (2025)

Depth-first search for tensor rank and border rank over finite fields
von: Yang, Jason
Veröffentlicht: (2024)

Low-Rank Tensor Decomposition over Finite Fields
von: Yang, Jason
Veröffentlicht: (2024)

Permanents of random matrices over finite fields
von: Hunter, Zach, et al.
Veröffentlicht: (2026)

Faster algorithms for graph homomorphism via tractable constraint satisfaction
von: Carbonnel, Clément
Veröffentlicht: (2026)

Complete and tractable machine-independent characterizations of second-order polytime
von: Hainry, Emmanuel, et al.
Veröffentlicht: (2022)

Positive bias makes tensor-network contraction tractable
von: Jiang, Jiaqing, et al.
Veröffentlicht: (2024)

Finitely (In)tractable Promise Constraint Satisfaction Problems
von: Asimi, Kristina, et al.
Veröffentlicht: (2020)

On the tractability and approximability of non-submodular cardinality-based $s$-$t$ cut problems in hypergraphs
von: Bengali, Vedangi, et al.
Veröffentlicht: (2024)

Recovering polynomials over finite fields from noisy character values
von: Kopparty, Swastik
Veröffentlicht: (2026)

Ruling Out Low-rank Matrix Multiplication Tensor Decompositions with Symmetries via SAT
von: Yang, Jason
Veröffentlicht: (2024)

On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
von: Li, Tiange, et al.
Veröffentlicht: (2026)

On the Complexity of Combinatorial Optimization on Fixed Structures
von: Megiddo, Nimrod
Veröffentlicht: (2024)

Minimum cost flow decomposition on arc-coloured networks
von: Neto, Claudio Carvalho, et al.
Veröffentlicht: (2025)

Fixed-parameter debordering of Waring rank
von: Dutta, Pranjal, et al.
Veröffentlicht: (2024)

A note about exponential tractability of linear weighted tensor product problems in the worst-case setting
von: Liu, Zirong, et al.
Veröffentlicht: (2025)

Counting Triangulations of Fixed Cardinal Degrees
von: Chambers, Erin, et al.
Veröffentlicht: (2025)

A Note on the Complexity of Bilevel Linear Programs in Fixed Dimensions
von: Ketkov, Sergey S., et al.
Veröffentlicht: (2025)

Fixed Parameter Tractable Linearizability Monitoring
von: Han, Lee Zheng, et al.
Veröffentlicht: (2025)

Sketching approximability of all finite CSPs
von: Chou, Chi-Ning, et al.
Veröffentlicht: (2021)

$\#$W[1] = $\text{FPT}$: Fixed-Parameter Tractable Exact Algorithms for the $\#k$-Matching Problem
von: Yi, Yongming
Veröffentlicht: (2026)

Pushing Blocks without Fixed Walls via Checkable Gizmos: Push-1 is PSPACE-Complete
von: MIT Hardness Group, et al.
Veröffentlicht: (2025)

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
von: Yang, Chao, et al.
Veröffentlicht: (2024)

Quadratic Speedup for Computing Contraction Fixed Points
von: Chen, Xi, et al.
Veröffentlicht: (2026)

Holomorphic maps sharing preimages over finitely generated fields
von: Pakovich, Fedor
Veröffentlicht: (2025)

Nonuniform Deterministic Finite Automata over finite algebraic structures
von: Idziak, Paweł M., et al.
Veröffentlicht: (2025)

Functional variant of Polynomial Analogue of Gandy's Fixed Point Theorem
von: Nechesov, Andrey
Veröffentlicht: (2024)

The Mystery Deepens: On the Query Complexity of Tarski Fixed Points
von: Chen, Xi, et al.
Veröffentlicht: (2026)

Consistent Query Answering over SHACL Constraints
von: Ahmetaj, Shqiponja, et al.
Veröffentlicht: (2024)

Equations over Finite Monoids with Infinite Promises
von: Larrauri, Alberto, et al.
Veröffentlicht: (2025)

Log canonical thresholds at infinity
von: Bivià-Ausina, Carles, et al.
Veröffentlicht: (2026)

Local Correction of Linear Functions over the Boolean Cube
von: Amireddy, Prashanth, et al.
Veröffentlicht: (2024)

Extractors for Polynomial Sources over $\mathbb{F}_2$
von: Chattopadhyay, Eshan, et al.
Veröffentlicht: (2023)

A linear bound for the size of the finite terminal assembly of a directed non-cooperative tile assembly system
von: Ivanov, Sergiu, et al.
Veröffentlicht: (2024)

Constant-depth circuits for polynomial GCD over any characteristic
von: Bhattacharjee, Somnath, et al.
Veröffentlicht: (2025)

The Randomized Query Complexity of Finding a Tarski Fixed Point on the Boolean Hypercube
von: Brânzei, Simina, et al.
Veröffentlicht: (2024)

Homogeneous Network Caching is Fixed-Parameter Tractable Parameterized by the Number of Caches
von: Pintér, József, et al.
Veröffentlicht: (2026)

Polynomial Lower Bounds for Arithmetic Circuits over Non-Commutative Rings
von: Raz, Ran
Veröffentlicht: (2026)

VP, VNP and Algebraic Branching Programs over Min-Plus Semirings
von: Komarath, Balagopal, et al.
Veröffentlicht: (2026)