Buchumschlag

A combinatorial view of Holant problems on higher domains

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Liu, Yin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Parameterised Holant Problems
von: Aivasiliotis, Panagiotis, et al.
Veröffentlicht: (2024)

Factorization norms and Zarankiewicz problems
von: Tomon, István
Veröffentlicht: (2025)

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)

A criterion for Andrásfai--Erdős--Sós type theorems and applications
von: Hou, Jianfeng, et al.
Veröffentlicht: (2024)

Holant* Dichotomy on Domain Size 3: A Geometric Perspective
von: Cai, Jin-Yi, et al.
Veröffentlicht: (2025)

From an odd arity signature to a Holant dichotomy
von: Meng, Boning, et al.
Veröffentlicht: (2025)

Closing the complexity gap of the double distance problem
von: Cunha, Luís, et al.
Veröffentlicht: (2024)

Separating complexity classes of LCL problems on grids
von: Berlow, Katalin, et al.
Veröffentlicht: (2025)

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)

Reasonable Bounds for Combinatorial Lines of Length Three
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

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

Parks: A Doubly Infinite Family of NP-Complete Puzzles and Generalizations of A002464
von: Minevich, Igor, et al.
Veröffentlicht: (2024)

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

A near-optimal Quadratic Goldreich-Levin algorithm
von: Briët, Jop, et al.
Veröffentlicht: (2025)

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

A Hypergraph Container Method on Spread SAT: Approximation and Speedup
von: Han, Zicheng, et al.
Veröffentlicht: (2026)

Symmetric Parameterised Holants on Hypergraphs: Towards a Classification for Parameterised VCSPs
von: Aivasiliotis, Panagiotis, et al.
Veröffentlicht: (2025)

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

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
von: Le, Hoang-Oanh, et al.
Veröffentlicht: (2023)

A Θ(m^9) ternary minimum-cost network flow LP model of the Assignment Problem polytope with applications to hard combinatorial optimization problems
von: Diaby, Moustapha
Veröffentlicht: (2016)

HNN extensions of free groups with equal associated subgroups of finite index: polynomial time word problem
von: Shen, Hanwen, et al.
Veröffentlicht: (2025)

A full dichotomy for Holant$^c$, inspired by quantum computation
von: Backens, Miriam
Veröffentlicht: (2022)

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

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
von: Basu, Arpon, 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)

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

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

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
von: Räty, Eero, et al.
Veröffentlicht: (2024)

Corners in Quasirandom Groups via Sparse Mixing
von: Jaber, Michael, et al.
Veröffentlicht: (2024)

The Rank-Ramsey Problem and the Log-Rank Conjecture
von: Beniamini, Gal, et al.
Veröffentlicht: (2024)

Boosting uniformity in quasirandom groups: fast and simple
von: Derksen, Harm, et al.
Veröffentlicht: (2024)

Approximately counting maximal independent set is equivalent to #SAT
von: Zhang, Hao, et al.
Veröffentlicht: (2024)

Two-Source and Affine Non-Malleable Extractors for Small Entropy
von: Li, Xin, et al.
Veröffentlicht: (2024)

Computing eulerian magnitude homology
von: Menara, Giuliamaria, et al.
Veröffentlicht: (2024)

On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out
von: Fiorini, Eugene, et al.
Veröffentlicht: (2024)

On the Structure of Hamiltonian Graphs with Small Independence Number
von: Jedličková, Nikola, et al.
Veröffentlicht: (2024)

$C_{2k+1}$-coloring of bounded-diameter graphs
von: Piecyk, Marta
Veröffentlicht: (2024)

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