Copertina

Graph Homomorphisms and Universal Algebra

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Bodirsky, Manuel
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Complexity Discrete Mathematics Logic Rings and Algebras
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Network Satisfaction Problem for Relation Algebras with at most 4 Atoms
di: Bodirsky, Manuel, et al.
Pubblicazione: (2025)

Network Satisfaction Problems Solved by k-Consistency
di: Bodirsky, Manuel, et al.
Pubblicazione: (2023)

Symmetric Linear Arc Monadic Datalog and Gadget Reductions
di: Bodirsky, Manuel, et al.
Pubblicazione: (2024)

An Algorithmic Meta Theorem for Homomorphism Indistinguishability
di: Seppelt, Tim
Pubblicazione: (2024)

Logical Equivalences, Homomorphism Indistinguishability, and Forbidden Minors
di: Seppelt, Tim
Pubblicazione: (2023)

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
di: Roberson, David E., et al.
Pubblicazione: (2023)

Lower Bounds in Algebraic Complexity via Symmetry and Homomorphism Polynomials
di: Dwivedi, Prateek, et al.
Pubblicazione: (2026)

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

A Classification of Long-Refinement Graphs for Colour Refinement
di: Kiefer, Sandra, et al.
Pubblicazione: (2025)

Complexity lower bounds for succinct binary structures of bounded clique-width with restrictions
di: Geniet, Colin, et al.
Pubblicazione: (2026)

The Unit Gap: How Sharing Works in Boolean Circuits
di: Krinkin, Kirill
Pubblicazione: (2026)

Small unsatisfiable $k$-CNFs with bounded literal occurrence
di: Zhang, Tianwei, et al.
Pubblicazione: (2024)

The Rise of Plurimorphisms: Algebraic Approach to Approximation
di: Barto, Libor, et al.
Pubblicazione: (2024)

Rice-like complexity lower bounds for Boolean and uniform automata networks
di: Goubault-Larrecq, Aliénor, et al.
Pubblicazione: (2024)

Reconfiguring Graph Homomorphisms on the Sphere
di: Lee, Jae-Baek, et al.
Pubblicazione: (2018)

Permutation clones that preserve relations
di: Boykett, Tim
Pubblicazione: (2024)

Complexity Aspects of Homomorphisms of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Notes on CSPs and Polymorphisms
di: Brady, Zarathustra
Pubblicazione: (2022)

Restricted CSPs and F-free Digraph Algorithmics
di: Guzmán-Pro, Santiago, et al.
Pubblicazione: (2025)

The Richness of CSP Non-redundancy
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

Tensor decomposition beyond uniqueness, with an application to the minrank problem
di: Koiran, Pascal, et al.
Pubblicazione: (2025)

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

Hereditary First-Order Logic: the tractable quantifier prefix classes
di: Bodirsky, Manuel, et al.
Pubblicazione: (2024)

On the Computational Power of Extensional ESO
di: Bodirsky, Manuel, et al.
Pubblicazione: (2025)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
di: Bhargav, C. S., et al.
Pubblicazione: (2025)

Distinguishing Graphs by Counting Homomorphisms from Sparse Graphs
di: Neuen, Daniel, et al.
Pubblicazione: (2026)

Computability of extender sets in multidimensional subshifts: asymptotic growths, dynamical constraints
di: Callard, Antonin, et al.
Pubblicazione: (2024)

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

A simplified proof of the CSP Dichotomy Conjecture and XY-symmetric operations
di: Zhuk, Dmitriy
Pubblicazione: (2024)

CMSO-transducing tree-like graph decompositions
di: Campbell, Rutger, et al.
Pubblicazione: (2024)

Weighted basic parallel processes and combinatorial enumeration
di: Clemente, Lorenzo
Pubblicazione: (2024)

The complexity of finding coset-generating polymorphisms and the promise metaproblem
di: Bodirsky, Manuel, et al.
Pubblicazione: (2026)

Is Graph Local Complementation Inherently Sequential?
di: Concha-Vega, Pablo
Pubblicazione: (2025)

Counting Subgraphs in Somewhere Dense Graphs
di: Bressan, Marco, et al.
Pubblicazione: (2022)

Maximum Reachability Orientation of Mixed Graphs
di: Hörsch, Florian
Pubblicazione: (2025)

Three Hardness Results for Graph Similarity Problems
di: Sun, He, et al.
Pubblicazione: (2023)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
di: Marcille, Clara, et al.
Pubblicazione: (2026)

Free polynomial strong bimonoids
di: Droste, Manfred, et al.
Pubblicazione: (2025)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
di: Rai, Ashutosh, et al.
Pubblicazione: (2026)

Graphs without a partition into two proportionally dense subgraphs
di: Bazgan, Cristina, et al.
Pubblicazione: (2018)