Search results for "Homomorphism"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
17	Burton S. Kaliski Jr.	Homomorphism.	Encyclopedia of Cryptography and Security	2005	DBLP DOI BibTeX RDF
17	Jaroslav Nesetril, Claude Tardif	Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality.	SIAM J. Discret. Math.	2005	DBLP DOI BibTeX RDF
17	Wuneng Zhou	SRN-continuous order-homomorphism and its characterizations.	Fuzzy Sets Syst.	2005	DBLP DOI BibTeX RDF
17	Marius-Calin Silaghi	Zero-Knowledge Proofs for Mix-nets of Secret Shares and a Version of ElGamal with Modular Homomorphism.	IACR Cryptol. ePrint Arch.	2005	DBLP BibTeX RDF
17	Sanghyun Yoo, Jin Hyun Son, Myoung-Ho Kim	Maintaining Homomorphism Information of XPath Patterns.	Databases and Applications	2005	DBLP BibTeX RDF
17	Nicole R. Miller, Michael Bardzell	The Evolution Homomorphism and Permutation Actions on Group Generated Cellular Automata.	Complex Syst.	2004	DBLP BibTeX RDF
17	Tomás Feder, Florent R. Madelaine, Iain A. Stewart	Dichotomies for classes of homomorphism problems involving unary functions.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
17	Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld	Non-Abelian Homomorphism Testing, and Distributions Close to their Self-Convolutions	Electron. Colloquium Comput. Complex.	2004	DBLP BibTeX RDF
17	Jaroslav Nesetril, Claude Tardif	On maximal finite antichains in the homomorphism order of directed graphs.	Discuss. Math. Graph Theory	2003	DBLP DOI BibTeX RDF
17	Pedro V. Silva	The homomorphism problem for trace monoids.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
17	Klaus Lux, Magdolna Szoke	Computing Homomorphism Spaces between Modules over Finite Dimensional Algebras.	Exp. Math.	2003	DBLP DOI BibTeX RDF
17	Steve Seif, Csaba Szabó	Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem.	J. Complex.	2003	DBLP DOI BibTeX RDF
17	Martin Loebl, Jaroslav Nesetril, Bruce A. Reed	A note on random homomorphism from arbitrary graphs to Z.	Discret. Math.	2003	DBLP DOI BibTeX RDF
17	Kazuhiko Kakehi 0001, Zhenjiang Hu, Masato Takeichi	List Homomorphism with Accumulation.	SNPD	2003	DBLP BibTeX RDF
17	Pedro V. Silva	The homomorphism problem for the free monoid.	Discret. Math.	2002	DBLP DOI BibTeX RDF
17	Josep Domingo-Ferrer	A Provably Secure Additive and Multiplicative Privacy Homomorphism.	ISC	2002	DBLP DOI BibTeX RDF	Encrypted data processing, Delegation of computing and data, E-gambling, Cryptography, Multilevel security, Privacy homomorphisms
17	Martin Loebl, Jaroslav Nesetril, Bruce A. Reed	A note on Random Homomorphism from ArbitraryGraphs to Z.	Electron. Notes Discret. Math.	2001	DBLP DOI BibTeX RDF
17	Jaroslav Nesetril, Ales Pultr	A note on homomorphism-independent families.	Discret. Math.	2001	DBLP DOI BibTeX RDF
17	Edward L. Green, Lenwood S. Heath, Craig A. Struble	Constructing Homomorphism Spaces and Endomorphism Rings.	J. Symb. Comput.	2001	DBLP DOI BibTeX RDF
17	Aymeric Perchant, Isabelle Bloch	Graph Fuzzy Homomorphism Interpreted as Fuzzy Association Graphs.	ICPR	2000	DBLP DOI BibTeX RDF
17	Tamás Horváth 0003	The product homomorphism method and its applications to learning logic programs.		2000	RDF
17	Taejoo Chang, Bongjoo Park, Yun Hee Kim, Iickho Song	An Efficient Implementation of the D-Homomorphism for Generation of de Bruijn Sequences.	IEEE Trans. Inf. Theory	1999	DBLP DOI BibTeX RDF
17	Ponnuthurai N. Suganthan, Hong Yan 0001, Eam Khwang Teoh, Dinesh P. Mital	Optimal encoding of graph homomorphism energy using fuzzy information aggregation operators.	Pattern Recognit.	1998	DBLP DOI BibTeX RDF
17	S. Sivasundaram, Stanislav N. Vassilyev	Automata dynamics preserved under homomorphism: connectness, reachability, optimality.	SMC	1998	DBLP DOI BibTeX RDF
17	Ponnuthurai N. Suganthan, Eam Khwang Teoh, Dinesh P. Mital	Optimal mapping of graph homomorphism onto self organising Hopfield network.	Image Vis. Comput.	1997	DBLP DOI BibTeX RDF
17	Tamás Horváth 0001, Robert H. Sloan, György Turán	Learning Logic Programs by Using the Product Homomorphism Method.	COLT	1997	DBLP DOI BibTeX RDF
17	Josep Domingo-Ferrer	A New Privacy Homomorphism and Applications.	Inf. Process. Lett.	1996	DBLP DOI BibTeX RDF
17	Jun Xu	GMA: A Generic Match Algorithm for Structural Homomorphism, Isomorphism, and Maximal Common Substructure Match and Its Applications.	J. Chem. Inf. Comput. Sci.	1996	DBLP DOI BibTeX RDF
17	Jeremy Gibbons	The Third Homomorphism Theorem.	J. Funct. Program.	1996	DBLP DOI BibTeX RDF
17	A. B. Chakraborty, S. S. Khare	Fuzzy homomorphism and f-fuzzy subgroups generated by a fuzzy subset.	Fuzzy Sets Syst.	1995	DBLP DOI BibTeX RDF
17	Jan A. Bergstra, Jan Heering	Homomorphism Preserving Algebraic Specifications Require Hidden Sorts	Inf. Comput.	1995	DBLP DOI BibTeX RDF
17	Tore A. Bratvold	Parallelising a Functional Program Using a List-Homomorphism Skeleton.	PASCO	1994	DBLP BibTeX RDF
17	Huishan Zhou	Inequalities with respect to graph homomorphism.	Discret. Math.	1993	DBLP DOI BibTeX RDF
17	Bruce Greenblatt, William R. Edwards Jr.	Semigroup automaton structure by homomorphism and domain partition.	Discret. Appl. Math.	1991	DBLP DOI BibTeX RDF
17	Marek A. Suchenek	Applications of Lyndon Homomorphism Theorems to the Theory of Minimal Models.	Int. J. Found. Comput. Sci.	1990	DBLP DOI BibTeX RDF
17	Lih-Hsing Hsu	Generalized homomorphism graph functions.	Discret. Math.	1990	DBLP DOI BibTeX RDF
17	Tianzheng Wu, James L. Clark, Nong Zhou, Kazem Taghva	A Novel Way 1o Identify IneguaIity Query Subclasses Which possess the Homomorphism Property.	SEKE	1989	DBLP BibTeX RDF
17	Reinhard Diestel	On the problem of finding small subdivision and homomorphism bases for classes of countable graphs.	Discret. Math.	1985	DBLP DOI BibTeX RDF
17	Gregory Harlan Heil	Algorithms for network homomorphism: block modeling as a structural analytic method for social structure.		1983	RDF
17	Michael Spyratos	A Homomorphism Theorem for Data Base Mappings.	Inf. Process. Lett.	1982	DBLP DOI BibTeX RDF
17	Karel Culík II, Arto Salomaa	Test Sets and Checking Words for Homomorphism Equivalence.	J. Comput. Syst. Sci.	1980	DBLP DOI BibTeX RDF
17	Jürgen Albert, Karel Culík II	Test Sets for Homomorphism Equivalence on Context Free Languages	Inf. Control.	1980	DBLP DOI BibTeX RDF
17	Jürgen Albert, Karel Culík II	Test Sets for Homomorphism Equivalence on Context Free Languages.	ICALP	1980	DBLP DOI BibTeX RDF
17	Andrzej Ehrenfeucht, Grzegorz Rozenberg	Finding a Homomorphism Between Two Words is NP-Complete.	Inf. Process. Lett.	1979	DBLP DOI BibTeX RDF
17	Charles Landraitis	A Combinatorial Property of the Homomorphism Relation between Countable Order Types.	J. Symb. Log.	1979	DBLP DOI BibTeX RDF
17	Karel Culík II, Arto Salomaa	On the Decidability of Homomorphism Equivalence for Languages.	J. Comput. Syst. Sci.	1978	DBLP DOI BibTeX RDF
17	Robert T. Moenck	Another Polynomial Homomorphism.	Acta Informatica	1976	DBLP DOI BibTeX RDF
17	Donald F. Stanat	A Homomorphism Theorem for Weighted Context-Free Grammars.	J. Comput. Syst. Sci.	1972	DBLP DOI BibTeX RDF
17	Abraham Lempel	On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers.	IEEE Trans. Computers	1970	DBLP DOI BibTeX RDF
17	John Rhodes 0001	A Homomorphism Theorem for Finite Semigroups.	Math. Syst. Theory	1967	DBLP DOI BibTeX RDF
11	Gösta Grahne, Adrian Onet	Data correspondence, exchange and repair.	ICDT	2010	DBLP DOI BibTeX RDF
11	Jirí Mockor	Fuzzy logic models in a category of fuzzy relations.	Soft Comput.	2009	DBLP DOI BibTeX RDF	Sets with similarities, Category of fuzzy relations, Models of fuzzy logic, Fuzzy logic, MV-algebras
11	Babushri Srinivas Kedukodi, Syam Prasad Kuncham, Satyanarayana Bhavanari	Equiprime, 3-prime and c-prime fuzzy ideals of nearrings.	Soft Comput.	2009	DBLP DOI BibTeX RDF	Equiprime, 3-prime, c-Prime, Fuzzy ideal, Fuzzy point, Quasi-coincident, Fuzzy coset, Level set, Nearring
11	Gordon D. Plotkin, Matija Pretnar	Handlers of Algebraic Effects.	ESOP	2009	DBLP DOI BibTeX RDF
11	Michael Scott, Naomi Benger, Manuel Charlemagne, Luis J. Dominguez Perez, Ezekiel J. Kachisa	Fast Hashing to G2 on Pairing-Friendly Curves.	Pairing	2009	DBLP DOI BibTeX RDF	Tate pairing, addition chains
11	Sagarmoy Dutta, Piyush P. Kurur	Representing Groups on Graphs.	MFCS	2009	DBLP DOI BibTeX RDF
11	Ronald Fagin, Phokion G. Kolaitis, Lucian Popa 0001, Wang Chiew Tan	Reverse data exchange: coping with nulls.	PODS	2009	DBLP DOI BibTeX RDF	maximum recovery, quasi-inverse, data integration, data exchange, schema mapping, inverse, model management, chase
11	Viorica Sofronie-Stokkermans	Locality Results for Certain Extensions of Theories with Bridging Functions.	CADE	2009	DBLP DOI BibTeX RDF
11	Sergiu Bursuc, Hubert Comon-Lundh	Protocol Security and Algebraic Properties: Decision Results for a Bounded Number of Sessions.	RTA	2009	DBLP DOI BibTeX RDF
11	Jin-yi Cai, Pinyan Lu, Mingji Xia	Holant problems and counting CSP.	STOC	2009	DBLP DOI BibTeX RDF	holant problem, holographic reduction, CSP, polynomial interpolation
11	Kun Peng, Feng Bao 0001	A Design of Secure Preferential E-Voting.	VoteID	2009	DBLP DOI BibTeX RDF	preferential e-voting, coercion attack, security
11	Swastik Kopparty, Shubhangi Saraf	Tolerant Linearity Testing and Locally Testable Codes.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
11	Friedrich Kasch	Regular Substructures of Hom.	Appl. Categorical Struct.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) Primary 16E50, Secondary 16D40
11	Jorge Martinez 0001, Eric Richard Zenk	Epicompletion in Frames with Skeletal Maps, I: Compact Regular Frames.	Appl. Categorical Struct.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 06D22, 18B15
11	Antoni Torrens	An Approach to Glivenko's Theorem in Algebraizable Logics.	Stud Logica	2008	DBLP DOI BibTeX RDF	Glivenko’s Theorem, equivalential deductive system, compatible expansion, algebraic semantics, quasivariety, algebraizable logic
11	Glenn Shafer	Allocations of Probability.	Classic Works of the Dempster-Shafer Theory of Belief Functions	2008	DBLP DOI BibTeX RDF	Allocation of probability, Upper and lower probabilities, Capacity, Continuity, Belief function, Condensability
11	Andrei A. Bulatov, Andrei A. Krokhin, Benoît Larose	Dualities for Constraint Satisfaction Problems.	Complexity of Constraints	2008	DBLP DOI BibTeX RDF
11	Jifeng He 0001	Modelling Coordination and Compensation.	ISoLA	2008	DBLP DOI BibTeX RDF
11	Hubie Chen, Florent R. Madelaine, Barnaby Martin	Quantified Constraints and Containment Problems.	LICS	2008	DBLP DOI BibTeX RDF
11	László Egri, Benoît Larose, Pascal Tesson	Directed st-Connectivity Is Not Expressible in Symmetric Datalog.	ICALP (2)	2008	DBLP DOI BibTeX RDF
11	Yijia Chen, Marc Thurley, Mark Weyer	Understanding the Complexity of Induced Subgraph Isomorphisms.	ICALP (1)	2008	DBLP DOI BibTeX RDF
11	Zhang Yinsheng	The Mathematic Model of Consciousness.	Asia International Conference on Modelling and Simulation	2008	DBLP DOI BibTeX RDF	Mathematic Model of Consciousness, homomorphic model, Jean Piaget
11	Hiroaki Kikuchi, Kei Nagai, Wakaha Ogata, Masakatsu Nishigaki	Privacy-Preserving Similarity Evaluation and Application to Remote Biometrics Authentication.	MDAI	2008	DBLP DOI BibTeX RDF
11	Stefano Crespi-Reghizzi, Pierluigi San Pietro	Consensual Definition of Languages by Regular Sets.	LATA	2008	DBLP DOI BibTeX RDF
11	Manfred Kufleitner	The Height of Factorization Forests.	MFCS	2008	DBLP DOI BibTeX RDF
11	Galina Jirásková, Alexander Okhotin	On the State Complexity of Operations on Two-Way Finite Automata.	Developments in Language Theory	2008	DBLP DOI BibTeX RDF
11	Isolde Adler	Tree-width and functional dependencies in databases.	PODS	2008	DBLP DOI BibTeX RDF	hypertree-width, databases, functional dependencies, conjunctive queries, tree-width
11	Chuanyu Xu	Intuitionistic Fuzzy Modules and Their Structures.	ICIC (2)	2008	DBLP DOI BibTeX RDF
11	Olivier Corby	Web, Graphs and Semantics.	ICCS	2008	DBLP DOI BibTeX RDF
11	Ralph L. Wojtowicz	On Transformations between Belief Spaces.	SMPS	2008	DBLP DOI BibTeX RDF	Belief state, Voorbraak map, pignistic transformation, absolute continuity, category, adjoint
11	Frédéric Fürst, Francky Trichet	Ontology Matching Based on the Comparison of Axioms Represented with Conceptual Graphs.	CISIS	2008	DBLP DOI BibTeX RDF
11	Themba Dube, Joanne Walters-Wayland	Coz-onto Frame Maps and Some Applications.	Appl. Categorical Struct.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification 06D22, 54B05, 54C45, 54G05
11	Daowen Qiu	Notes on automata theory based on quantum logic.	Sci. China Ser. F Inf. Sci.	2007	DBLP DOI BibTeX RDF	orthomodular lattices, quantum computing, automata, quantum logic
11	Haci Aktas, Naim Çagman	A type of fuzzy ring.	Arch. Math. Log.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification 03E72, 08A72, 20N25
11	Qiong Cheng, Robert W. Harrison, Alexander Zelikovsky	Homomorphisms of Multisource Trees into Networks with Applications to Metabolic Pathways.	BIBE	2007	DBLP DOI BibTeX RDF
11	Dániel Marx	Can you beat treewidth?	FOCS	2007	DBLP DOI BibTeX RDF
11	Leilei Chu, Hongying Zhang	L-Topological Dynamical System and Its Asymptotic Properties.	ICFIE	2007	DBLP DOI BibTeX RDF	fuzzy topology, L-topological space, topological dynamical system, Lattice
11	Liao Zekai, Shu Lan	Minimization of Lattice Automata.	ICFIE	2007	DBLP DOI BibTeX RDF	Lattice Automata, Refining Equivalence, Refining Congruence, Quotient Lattice Automata, Minimization
11	Chengyi Zhang, Haiyan Fu	Isomorphic Fuzzy Sets and Fuzzy Approximation Space.	ICFIE	2007	DBLP DOI BibTeX RDF	fuzzy equivalent relation, granule computing, rough sets, fuzzy sets, approximation space
11	Volker Diekert, Manfred Kufleitner	On First-Order Fragments for Words and Mazurkiewicz Traces.	Developments in Language Theory	2007	DBLP DOI BibTeX RDF
11	Michel Liquiere	Arc Consistency Projection: A New Generalization Relation for Graphs.	ICCS	2007	DBLP DOI BibTeX RDF
11	Michel Leclère, Marie-Laure Mugnier	Some Algorithmic Improvements for the Containment Problem of Conjunctive Queries with Negation.	ICDT	2007	DBLP DOI BibTeX RDF
11	Ji-shu Cheng	Properties of Theta-closure in L-Spaces.	FSKD (1)	2007	DBLP DOI BibTeX RDF
11	Shu Qin Ren, Dong Seong Kim 0001, Jong Sou Park	A Secure Data Aggregation Scheme for Wireless Sensor Networks.	ISPA Workshops	2007	DBLP DOI BibTeX RDF
11	Alex Samorodnitsky	Low-degree tests at large distances.	STOC	2007	DBLP DOI BibTeX RDF	low-degree tests
11	Bin Zhao, Lanjun Dang, Weidong Kou, Jun Zhang 0010, Xuefei Cao	Design of Secure Watermarking Scheme for Watermarking Protocol.	PCM	2007	DBLP DOI BibTeX RDF
11	Jianliang Xu, Yun-Xia Liu, Tsunehiro Yoshinaga	A Note on Non-Closure Property of Sublogarithmic Space-Bounded 1-Inkdot Alternating Pushdown Automata with Only Existential (Universal) States.	J. Comput. Sci. Technol.	2006	DBLP DOI BibTeX RDF	alternating pushdown automata, 1-inkdot, sublogarithmic space, closure property
11	Rachid El Harti, Gábor Lukács	Bounded and Unitary Elements in Pro-C*-algebras.	Appl. Categorical Struct.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 18A05, 46H05, 46J05, 46K05
11	George Voutsadakis	Categorical Abstract Algebraic Logic: Partially Ordered Algebraic Systems.	Appl. Categorical Struct.	2006	DBLP DOI BibTeX RDF	quasi-varieties, order homomorphisms, order isomorphisms, polarity translations, order translations, algebraic systems, protoalgebraic -institutions, institutions, polarities, varieties, algebraizable logics, protoalgebraic logics
11	Dima Grigoriev, Ilia N. Ponomarenko	Homomorphic Public-Key Cryptosystems and Encrypting Boolean Circuits.	Appl. Algebra Eng. Commun. Comput.	2006	DBLP DOI BibTeX RDF	Homomorphic cryptosystem, Free product of groups, Encrypting boolean circuits