Homomorphism

Results: 235



#Item
101Group theory / Algebraic structures / Nonassociative algebra / Quasigroup / Abelian group / Idempotence / Group / Group homomorphism / Outline of algebraic structures / Abstract algebra / Algebra / Mathematics

Commuting Cellular Automata

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-10-10 16:17:59
102Graph rewriting / Morphisms / Subgraph isomorphism problem / Graph homomorphism / Matching / Molecular graph / Graph / Chemical reaction / Chemistry / Graph theory / Mathematics / Theoretical computer science

The relationship between difference and ratio and a proposal: Equivalence of temperature and time, and the first spontaneous symmetry breaking

Add to Reading List

Source URL: www.jsystchem.com

Language: English
103Adjacency matrix / Graph / Neighbourhood / Line graph / Graph structure theorem / Graph theory / Mathematics / Graph homomorphism

Counting Graph Homomorphisms Christian Borgs, Jennifer Chayes, L´aszl´o Lov´asz, Vera T. S´os, Katalin Vesztergombi FebruaryContents

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2006-02-06 04:19:34
104Applied mathematics / Mathematical optimization / Graph theory / Structure / Homomorphism / NP-complete / Graph homomorphism / FO / Finitary relation / Mathematics / Complexity classes / Morphisms

C HICAGO J OURNAL OF T HEORETICAL C OMPUTER S CIENCE 2013, Article 09, pages 1–6 http://cjtcs.cs.uchicago.edu/ Complexity of the homomorphism extension problem in the random case Alexandr Kazda∗

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2013-07-24 06:23:43
105Graph / Degree / Random graph / Directed graph / Line graph / Graph theory / Mathematics / Graph homomorphism

Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics C. Borgsa , J.T. Chayesa , L. Lov´asza,c∗, V.T. S´osb†, K. Vesztergombic a b

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-03-10 17:57:27
106Sylow theorems / Homomorphism / Abstract algebra / Algebra / Finite groups

Objective Study the p-completed classifying space BG∧ p where G is a finite group and p a prime. • BG∧ p = B{1} if p - |G|

Add to Reading List

Source URL: www.math.ku.dk

Language: English - Date: 2010-03-19 04:19:09
107Tree decomposition / Complexity classes / Conjunctive query / Graph homomorphism / Hypergraph / Hypercube graph / Structure / FO / Graph theory / Theoretical computer science / Mathematics

Efficient Approximations of Conjunctive Queries Pablo Barcel´o1 1 Leonid Libkin2

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2015-01-08 10:43:54
108Information / Model theory / Proof of knowledge / Zero-knowledge proof / Structure / Homomorphism / IP / Communications protocol / Golden ratio / Cryptographic protocols / Data / Mathematics

Efficiency Limitations for Σ-Protocols for Group Homomorphisms ? (Full Version) Endre Bangerter1 , Jan Camenisch2 , and Stephan Krenn3 1

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2009-12-04 11:23:33
109Congruence subgroup / Characteristic subgroup / Abelian group / Quotient group / Group homomorphism / Commutator subgroup / Automorphism / Presentation of a group / Modular group / Abstract algebra / Algebra / Group theory

PDF Document

Add to Reading List

Source URL: www.joachim-breitner.de

Language: English - Date: 2014-10-06 15:51:37
110Morphisms / Category theory / Category / Natural transformation / Dual / Homomorphism / Structure / Sheaf / Zero morphism / Abstract algebra / Mathematics / Algebra

Replace this file with prentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be found at the ENTCS Macro Home Page. Containment in Rule-Based Models C. D. Thompson-Walsh, J. Hayman1 , G. Wi

Add to Reading List

Source URL: www.cl.cam.ac.uk

Language: English - Date: 2012-12-03 12:24:53
UPDATE