Results 31 to 40 of about 153,244 (275)
Journal of Computer and System Sciences, 2012 The homomorphism problem for relational structures is an abstract way of formulating constraint satisfaction problems (CSP) and various problems in database theory. The decision version of the homomorphism problem received a lot of attention in literature; in particular, the way the graph-theoretical structure of the variables and constraints ...
Bulatov, Andrei A. +3 more
openaire +7 more sources
On Approximate Cubic Homomorphisms [PDF]
Advances in Difference Equations, 2009 11 ...
M. Eshaghi Gordji, M. Bavand Savadkouhi
openaire +5 more sources
The Homomorphism Theorems of M-Hazy Rings and Their Induced Fuzzifying Convexities
Mathematics, 2020 In traditional ring theory, homomorphisms play a vital role in studying the relation between two algebraic structures. Homomorphism is essential for group theory and ring theory, just as continuous functions are important for topology and rigid movements
F. Mehmood +3 more
semanticscholar +1 more source
The undecidability of joint embedding and joint homomorphism for hereditary graph classes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 We prove that the joint embedding property is undecidable for hereditary graph classes, via a reduction from the tiling problem. The proof is then adapted to show the undecidability of the joint homomorphism property as well.Comment: 17 pages; DMTCS ...
S. Braunfeld
semanticscholar +1 more source
AIMS Mathematics, 2020 Soft set theory was introduced by Molodtsov to deal with uncertainty. In this manuscript, we commence with the notion of soft near-semirings based on soft set theory.
Waheed Ahmad Khan +2 more
doaj +1 more source
AIMS Mathematics, 2021 In this article, we introduce ideals and other special ideals on EQ-algebras, such as implicative ideals, primary ideals, prime ideals and maximal ideals.
Jie Qiong Shi, Xiao Long Xin
doaj +1 more source
Dichotomy for tree-structured trigraph list homomorphism problems [PDF]
, 2010 Trigraph list homomorphism problems (also known as list matrix partition problems) have generated recent interest, partly because there are concrete problems that are not known to be polynomial time solvable or NP-complete.
Feder, Tomás +3 more
core +2 more sources
Similarity Calculation Based on Homomorphic Encryption [PDF]
, 2023 In recent years, although some homomorphic encryption algorithms have been proposed to provide additive homomorphic encryption and multiplicative homomorphic encryption. However, similarity measures are required for searches and queries under homomorphic encrypted ciphertexts.
arxiv +1 more source
Induced homomorphism: Kirchhoff’s law in photonics
Nanophotonics, 2021 When solving, modeling or reasoning about complex problems, it is usually convenient to use the knowledge of a parallel physical system for representing it. This is the case of lumped-circuit abstraction, which can be used for representing mechanical and
Sun Shuai +8 more
doaj +1 more source
Two theorems on direct products of gyrogroups
AIMS Mathematics, 2023 We extend two standard theorems on groups to gyrogroups: the direct product theorem and the cancellation theorem for direct products. Firstly, we prove that under a certain condition a gyrogroup G can be decomposed as the direct product of two ...
Teerapong Suksumran
doaj +1 more source