Operations with structures
From MaRDI portal
Cited in
(94)- The contributions of Alfred Tarski to general algebra
- Counting Answers to Existential Questions
- In praise of homomorphisms
- Counting restricted homomorphisms via Möbius inversion over matroid lattices
- Chromatic numbers and products
- On recognizing graphs by numbers of homomorphisms
- Lov\'asz Meets Weisfeiler and Leman
- scientific article; zbMATH DE number 7559390 (Why is no real title available?)
- Planar \#CSP equality corresponds to quantum isomorphism -- a Holant viewpoint
- Quasi-independence, homology and the unity of type: a topological theory of characters
- Many Facets of Dualities
- Graph exponentiation and neighborhood reconstruction
- The fine spectrum of a variety
- Duality theorems for finite structures (characterising gaps and good characterisations)
- Unique list-colourability and the fixing chromatic number of graphs
- The Complexity of Homomorphism Indistinguishability
- Does the endomorphism poset $P^P$ determine whether a finite poset $P$ is connected? An issue Duffus raised in 1978
- Monoid-labeled transition systems
- Recognizing graph products and bundles
- scientific article; zbMATH DE number 2172849 (Why is no real title available?)
- The pebble-relation comonad in finite model theory
- Powers of ordered sets
- Density via duality.
- Quantum isomorphism of graphs from association schemes
- Bounded degree nonnegative counting CSP
- Quantum automorphisms of matroids
- Categorial quasivarieties
- A method for obtaining refinement theorems, with an application to direct products of semigroups
- Algebraic global gadgetry for surjective constraint satisfaction
- Counting problems in parameterized complexity
- Cancellation among finite unary algebras
- Monotonicity of the cops and robber game for bounded depth treewidth
- Strengthening topological colorful results for graphs
- A characterization of cancellable k-ary structures
- Constructing cospectral graphs via a new form of graph product
- The complexity of Boolean Holant problems with nonnegative weights
- Approximately counting \(H\)-colorings is \(\#\)BIS-hard
- Algebras in permutable varieties: Geometrical properties of affine algebras
- Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability
- Finding the prime factors of strong direct product graphs in polynomial time
- Nonnegative weighted \#CSP: an effective complexity dichotomy
- Perfect matchings, rank of connection tensors and graph homomorphisms
- The isomorphism problem for group algebras: a criterion
- The complexity of counting surjective homomorphisms and compactions
- On the cancellation law among finite relational structures
- Classification of a Class of Counting Problems Using Holographic Reductions
- Counting connected subgraphs with maximum-degree-aware sieving
- On cospectral graphons
- Distinguishing graphs by their left and right homomorphism profiles
- Combinatorics in (2,1)-categories
- An algorithmic meta theorem for homomorphism indistinguishability
- Graph similarity and homomorphism densities
- Structure and Power: an Emerging Landscape
- Graphon convergence of random cographs
- The rank of connection matrices and the dimension of graph algebras
- Mixing homomorphisms, recolorings, and extending circular precolorings
- On a multiplicative graph function conjecture
- Graph isomorphism and multivariate graph spectrum
- Limitations of game comonads for invertible-map equivalence via homomorphism indistinguishability
- Going deep and going wide: counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth
- A complete dichotomy rises from the capture of vanishing signatures
- The complexity of counting homomorphisms to cactus graphs modulo 2
- Dichotomy for Holant\(^\ast\) problems on the Boolean domain
- Equality on all \#CSP instances yields constraint function isomorphism via interpolation and intertwiners
- scientific article; zbMATH DE number 4214086 (Why is no real title available?)
- Containment of conjunctive queries on annotated relations
- Four Shorts Stories on Surprising Algorithmic Uses of Treewidth
- Counting homomorphisms to sparse graphs
- On homomorphism indistinguishability and hypertree depth
- From \(\mathrm{Hom}(A,X)\cong\mathrm{Hom}(B,X)\) to \(A\cong B\)
- The pebble-relation comonad in finite model theory
- A dichotomy for bounded degree graph homomorphisms with nonnegative weights
- Double graphs
- A surprising permanence of old motivations (a not-so-rigid story)
- Logical equivalences, homomorphism indistinguishability, and forbidden minors
- The structure of locally finite varieties with polynomially many models
- A dichotomy for bounded degree graph homomorphisms with nonnegative weights
- Semisimple field theories detect stable diffeomorphism
- Approximately counting \(H\)-colourings is \(\#\mathrm{BIS}\)-hard
- On algorithms based on finitely many homomorphism counts
- Advances in quantum permutation groups
- The complexity of counting planar graph homomorphisms of domain size 3
- Limits of dense graph sequences
- When do homomorphism counts help in query algorithms?
- Homomorphism-distinguishing closedness for graphs of bounded tree-width
- Improving graph neural networks through feature importance learning
- Progress in complexity of counting problems
- Modal logic with relations over paths: a theoretical development through comonadic semantics
- The set-theoretic Yang-Baxter equation, Kimura semigroups and functional graphs
- Reconcilable differences
- Polyadic sets and homomorphism counting
- Fractional isomorphism of graphons
- Discrete density comonads and graph parameters
- Lattices arising in categorial investigations of Hedetniemi's conjecture
This page was built for publication: Operations with structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5561941)
