Search results for "homomorphism"

Hits ?▲	Authors	Title	Venue	Year	Link
17	Pavol Hell, Arash Rafiey	The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
17	Erbil Çetin, F. Serap Topal	Symmetric positive solutions of fourth order boundary value problems for an increasing homeomorphism and homomorphism on time-scales.	Comput. Math. Appl.	2012	DBLP DOI BibTeX RDF
17	László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson	The Complexity of the List Homomorphism Problem for Graphs.	Theory Comput. Syst.	2012	DBLP DOI BibTeX RDF
17	Rustem Takhanov	Extensions of the Minimum Cost Homomorphism Problem	CoRR	2012	DBLP BibTeX RDF
17	Guangming Lang, Qingguo Li	An algorithm for constructing the homomorphism between fuzzy relation information systems	CoRR	2012	DBLP BibTeX RDF
17	Jessica A. Enright, Lorna Stewart, Gábor Tardos	On List Colouring and List Homomorphism of Permutation and Interval Graphs	CoRR	2012	DBLP BibTeX RDF
17		Quadratic time O(n2) Fully Homomorphic public key encryption algorithm based on a unique technique to create p-adic homomorphism from ring X to ring Y.	CoRR	2012	DBLP BibTeX RDF
17	Balder ten Cate, Víctor Dalmau	A note on the product homomorphism problem and CQ-definability	CoRR	2012	DBLP BibTeX RDF
17	Nicolas de Rugy-Altherre	A Dichotomy Theorem for Homomorphism Polynomials	CoRR	2012	DBLP BibTeX RDF
17	Manuel Bodirsky, Jan Kára, Barnaby Martin	The complexity of surjective homomorphism problems - a survey.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
17	William C. Waterhouse	Square Root as a Homomorphism.	Am. Math. Mon.	2012	DBLP DOI BibTeX RDF
17	Zvika Brakerski	When Homomorphism Becomes a Liability.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
17	Shafi Goldwasser, Allison B. Lewko, David A. Wilson	Bounded-Collusion IBE from Key Homomorphism.	TCC	2012	DBLP DOI BibTeX RDF
17	Anton Dries, Siegfried Nijssen	Mining Patterns in Networks using Homomorphism.	SDM	2012	DBLP DOI BibTeX RDF
17	Nicolas de Rugy-Altherre	A Dichotomy Theorem for Homomorphism Polynomials.	MFCS	2012	DBLP DOI BibTeX RDF
17	Ruiting Lian, Ben Goertzel, Shujing Ke, Jade O'Neill, Keyvan Sadeghi, Simon C. K. Shiu, Dingjie Wang, Oliver Watkins, Gino Yu	Syntax-Semantic Mapping for General Intelligence: Language Comprehension as Hypergraph Homomorphism, Language Generation as Constraint Satisfaction.	AGI	2012	DBLP DOI BibTeX RDF
17	Benoît Larose, Adrien Lemaître	List-Homomorphism Problems on Graphs and Arc Consistency.	ISMVL	2012	DBLP DOI BibTeX RDF
17	Tyng-Ruey Chuang, Hui-Yin Wu	Structure-conforming XML document transformation based on graph homomorphism.	ACM Symposium on Document Engineering	2012	DBLP DOI BibTeX RDF
17	Tong Zhang, Qi Wu, Wen Liu, Liang Chen	Homomorphism Encryption Algorithm for Elementary Operations over Real Number Domain.	CyberC	2012	DBLP DOI BibTeX RDF
17	Xiao-Juan Liu, Ju-Sheng Mi	Attribute reduction with homomorphism in incomplete information systems.	GrC	2012	DBLP DOI BibTeX RDF
17	David da Silva Pires	Motion estimation from RGBD images using graph homomorphism.		2012	RDF
17	Burt Kaliski	Homomorphism.	Encyclopedia of Cryptography and Security (2nd Ed.)	2011	DBLP DOI BibTeX RDF
17	David Hartman, Dragan Masulovic	Towards finite homomorphism-homogeneous relational structures.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
17	Léonard Kwuida, Erkko Lehtonen	On the Homomorphism Order of Labeled Posets.	Order	2011	DBLP DOI BibTeX RDF
17	Saeed Rasouli, Bijan Davvaz	Homomorphism, Ideals and Binary Relations on Hyper-MV Algebras.	J. Multiple Valued Log. Soft Comput.	2011	DBLP BibTeX RDF
17	Naoto Yanai, Eikoh Chida, Masahiro Mambo	A Secure Structured Multisignature Scheme Based on a Non-commutative Ring Homomorphism.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2011	DBLP DOI BibTeX RDF
17	Changzhong Wang, Degang Chen 0002, Chong Wu, Qinghua Hu	Data compression with homomorphism in covering information systems.	Int. J. Approx. Reason.	2011	DBLP DOI BibTeX RDF
17	Swastik Kopparty, Benjamin Rossman	The homomorphism domination exponent.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
17	Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril	Distinguishing graphs by their left and right homomorphism profiles.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
17	Linqing Tang	On the derandomization of the graph test for homomorphism over groups.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
17	Magnus Wahlström	New Plain-Exponential Time Classes for Graph Homomorphism.	Theory Comput. Syst.	2011	DBLP DOI BibTeX RDF
17	Anton Dries, Siegfried Nijssen	Mining Patterns in Networks using Homomorphism	CoRR	2011	DBLP BibTeX RDF
17	Manuel Bodirsky, Jan Kára, Barnaby Martin	The Complexity of Surjective Homomorphism Problems -- a Survey	CoRR	2011	DBLP BibTeX RDF
17	Tomás Feder, Pavol Hell, David G. Schell, Juraj Stacho	Dichotomy for tree-structured trigraph list homomorphism problems.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
17	Dragan Masulovic, Rajko Nenadov, Nemanja Skoric	On finite reflexive homomorphism-homogeneous binary relational systems.	Discret. Math.	2011	DBLP DOI BibTeX RDF
17	Duo Pei, Ju-Sheng Mi	Attribute reduction in decision formal context based on homomorphism.	Int. J. Mach. Learn. Cybern.	2011	DBLP DOI BibTeX RDF
17	Catarina Carvalho, Víctor Dalmau, Andrei A. Krokhin	Two new homomorphism dualities and lattice operations.	J. Log. Comput.	2011	DBLP DOI BibTeX RDF
17	Haibo Hu 0001, Jianliang Xu, Chushi Ren, Byron Choi	Processing private queries over untrusted data cloud through privacy homomorphism.	ICDE	2011	DBLP DOI BibTeX RDF
17	Yoshifumi Maruyama, Taichi Hasegawa, Takeshi Hagiwara, Hajime Sawamura	Syncretic Argumentation for Multi-agents by Lattice Homomorphism, Fusion and Sum.	ArgMAS	2011	DBLP DOI BibTeX RDF
17	Ondrej Bílka, Bernard Lidický, Marek Tesar 0001	Locally Injective Homomorphism to the Simple Weight Graphs.	TAMC	2011	DBLP DOI BibTeX RDF
17	Shin-Cheng Mu, Akimasa Morihata	Generalising and dualising the third list-homomorphism theorem: functional pearl.	ICFP	2011	DBLP DOI BibTeX RDF
17	Stefan Stattelmann, Oliver Bringmann 0001, Wolfgang Rosenstiel	Dominator homomorphism based code matching for source-level simulation of embedded software.	CODES+ISSS	2011	DBLP DOI BibTeX RDF
17	Zhiqiang Liu, Christopher Lynch	Efficient General Unification for XOR with Homomorphism.	CADE	2011	DBLP DOI BibTeX RDF
17	Yinghui Wu	Extending graph homomorphism and simulation for real life graph matching.		2011	RDF
17	Péter L. Erdös, Lajos Soukup	No Finite-Infinite Antichain Duality in the Homomorphism Poset of Directed Graphs.	Order	2010	DBLP DOI BibTeX RDF
17	Nuket Aykut Hamal, Fulya Yoruk	Symmetric positive solutions of fourth order integral BVP for an increasing homeomorphism and homomorphism with sign-changing nonlinearity on time scales.	Comput. Math. Appl.	2010	DBLP DOI BibTeX RDF
17	Anuj Dawar	Homomorphism preservation on quasi-wide classes.	J. Comput. Syst. Sci.	2010	DBLP DOI BibTeX RDF
17	Changzhong Wang, Degang Chen 0002, Qinghua Hu	Some invariant properties of ordered information systems under homomorphism.	Sci. China Inf. Sci.	2010	DBLP DOI BibTeX RDF
17	Tomás Feder, Pavol Hell, David G. Schell, Juraj Stacho	Dichotomy for tree-structured trigraph list homomorphism problems	CoRR	2010	DBLP BibTeX RDF
17	Wenfei Fan, Jianzhong Li 0001, Shuai Ma 0001, Hongzhi Wang 0001, Yinghui Wu	Graph Homomorphism Revisited for Graph Matching. (PDF / PS)	Proc. VLDB Endow.	2010	DBLP DOI BibTeX RDF
17	Gregory Z. Gutin, Eun Jung Kim 0002	The complexity of the minimum cost homomorphism problem for semicomplete digraphs with possible loops.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
17	László Lovász 0001, Alexander Schrijver	Dual graph homomorphism functions.	J. Comb. Theory, Ser. A	2010	DBLP DOI BibTeX RDF
17	Momchil Rusinov, Pascal Schweitzer	Homomorphism-homogeneous graphs.	J. Graph Theory	2010	DBLP DOI BibTeX RDF
17	Jacques M. Bahi, Christophe Guyeux, Abdallah Makhoul	Secure Data Aggregation in Wireless Sensor Networks: Homomorphism versus Watermarking Approach.	ADHOCNETS	2010	DBLP DOI BibTeX RDF
17	Rustem Takhanov	A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem.	STACS	2010	DBLP DOI BibTeX RDF
17	László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson	The Complexity of the List Homomorphism Problem for Graphs.	STACS	2010	DBLP DOI BibTeX RDF
17	Bernard Lidický, Marek Tesar 0001	Complexity of Locally Injective Homomorphism to the Theta Graphs.	IWOCA	2010	DBLP DOI BibTeX RDF
17	Ondrej Kuzelka, Filip Zelezný	Seeing the World through Homomorphism: An Experimental Study on Reducibility of Examples.	ILP	2010	DBLP DOI BibTeX RDF
17	Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan	Database Constraints and Homomorphism Dualities.	CP	2010	DBLP DOI BibTeX RDF
17	Ali Kiani, Nematollaah Shiri	Conjunctive Queries with Constraints: Homomorphism, Containment and Rewriting.	FoIKS	2010	DBLP DOI BibTeX RDF
17	Rustem Takhanov	Extensions of the Minimum Cost Homomorphism Problem.	COCOON	2010	DBLP DOI BibTeX RDF
17	Taichi Hasegawa, Hajime Sawamura	Syncretic argumentation by lattice homomorphism and fusion.	AAMAS	2010	DBLP BibTeX RDF
17	Yanbin Sang, Hua Su, Fuyi Xu	Positive solutions of nonlinear m-point BVP for an increasing homeomorphism and homomorphism with sign changing nonlinearity on time scales.	Comput. Math. Appl.	2009	DBLP DOI BibTeX RDF
17	Gregory Z. Gutin, Arash Rafiey, Anders Yeo	Minimum Cost Homomorphism Dichotomy for Oriented Cycles.	Graphs Comb.	2009	DBLP DOI BibTeX RDF
17	László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson	The complexity of the list homomorphism problem for graphs	CoRR	2009	DBLP BibTeX RDF
17	Wei Han, Zhen Jin 0001, Shugui Kang	Existence of positive solutions of nonlinear m-point BVP for an increasing homeomorphism and positive homomorphism on time scales.	J. Comput. Appl. Math.	2009	DBLP DOI BibTeX RDF
17	Yuming Wei	Triple positive solutions to third order three-point BVP with increasing homeomorphism and positive homomorphism.	J. Comput. Appl. Math.	2009	DBLP DOI BibTeX RDF
17	Taichi Hasegawa, Safia Abbas, Hajime Sawamura	Syncretic Argumentation by Means of Lattice Homomorphism.	PRIMA	2009	DBLP DOI BibTeX RDF
17	Mehdi Karimi 0001, Arvind Gupta	Minimum Cost Homomorphism to Oriented Cycles with Some Loops.	CATS	2009	DBLP BibTeX RDF
17	Yu Yu, Jussipekka Leiwo, A. Benjamin Premkumar	A Study on the Security of Privacy Homomorphism.	Int. J. Netw. Secur.	2008	DBLP BibTeX RDF
17	Jan Foniok, Jaroslav Nesetril, Claude Tardif	Generalised dualities and maximal finite antichains in the homomorphism order of relational structures.	Eur. J. Comb.	2008	DBLP DOI BibTeX RDF
17	Jaroslav Nesetril, Patrice Ossona de Mendez	Grad and classes with bounded expansion III. Restricted graph homomorphism dualities.	Eur. J. Comb.	2008	DBLP DOI BibTeX RDF
17	Sanjiang Li, Mingsheng Ying	Soft constraint abstraction based on semiring homomorphism.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
17	Isabelle Fagnot, Gaëlle Lelandais, Stéphane Vialette	Bounded list injective homomorphism for comparative analysis of protein-protein interaction graphs.	J. Discrete Algorithms	2008	DBLP DOI BibTeX RDF
17	Anuj Dawar	Homomorphism Preservation on Quasi-Wide Classes	CoRR	2008	DBLP BibTeX RDF
17	Richard C. Brewster, Timothy Graves	On the restricted homomorphism problem.	Discret. Appl. Math.	2008	DBLP DOI BibTeX RDF
17	Amir Daneshgar, Hossein Hajiabolhassan	Density and power graphs in graph homomorphism problem.	Discret. Math.	2008	DBLP DOI BibTeX RDF
17	Péter Csorba	Fold and Mycielskian on homomorphism complexes.	Contributions Discret. Math.	2008	DBLP BibTeX RDF
17	Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld	Non-abelian homomorphism testing, and distributions close to their self-convolutions.	Random Struct. Algorithms	2008	DBLP DOI BibTeX RDF
17	Andreja Ilic, Dragan Masulovic, Uros Rajkovic	Finite homomorphism-homogeneous tournaments with loops.	J. Graph Theory	2008	DBLP DOI BibTeX RDF
17	Levent Ertaul, Johan H. Yang	Implementation of Domingo Ferrer's a New Privacy Homomorphism (DF a New PH) in Securing Wireless Sensor Networks (WSN).	Security and Management	2008	DBLP BibTeX RDF
17	Mina Deng, Li Weng, Bart Preneel	Anonymous Buyer-Seller Watermarking Protocol wth Additive Homomorphism.	SIGMAP	2008	DBLP BibTeX RDF
17	Jan Foniok, Jaroslav Nesetril, Claude Tardif	On Finite Maximal Antichains in the Homomorphism Order.	Electron. Notes Discret. Math.	2007	DBLP DOI BibTeX RDF
17	Mário J. Edmundo, Pantelis E. Eleftheriou	The universal covering homomorphism in o-minimal expansions of groups.	Math. Log. Q.	2007	DBLP DOI BibTeX RDF
17	Amir Daneshgar, Hossein Hajiabolhassan	Circular colouring and algebraic no-homomorphism theorems.	Eur. J. Comb.	2007	DBLP DOI BibTeX RDF
17	Eun Jung Kim 0002, Gregory Z. Gutin	Complexity of the Minimum Cost Homomorphism Problem for Semicomplete Digraphs with Possible Loops	CoRR	2007	DBLP BibTeX RDF
17	Sanjiang Li, Mingsheng Ying	Soft constraint abstraction based on semiring homomorphism	CoRR	2007	DBLP BibTeX RDF
17	Gregory Z. Gutin, Eun Jung Kim 0002	On the Complexity of the Minimum Cost Homomorphism Problem for Reflexive Multipartite Tournaments	CoRR	2007	DBLP BibTeX RDF
17	Phan Cong Vinh	Homomorphism between AOMRC and Hoare Model of Deterministic Reconfiguration Processes in Reconfigurable Computing Systems.	Sci. Ann. Comput. Sci.	2007	DBLP BibTeX RDF
17	Gerald R. Thompson, Lori A. Flynn	Polymorphic malware detection and identification via context-free grammar homomorphism.	Bell Labs Tech. J.	2007	DBLP DOI BibTeX RDF
17	T. H. Marshall	Homomorphism bounds for oriented planar graphs.	J. Graph Theory	2007	DBLP DOI BibTeX RDF
17	Junhong Zhang, Xinmeng Chen, Ping Zhu	A Kind of ECC-Homomorphism Key Agreement in Grid.	SKG	2007	DBLP DOI BibTeX RDF
17	Suat Özdemir	Concealed Data Aggregation in Heterogeneous Sensor Networks using Privacy Homomorphism.	ICPS	2007	DBLP DOI BibTeX RDF
17	Jung Hee Cheon, Woo-Hwan Kim, Hyun Soo Nam	Known-plaintext cryptanalysis of the Domingo-Ferrer algebraic privacy homomorphism scheme.	Inf. Process. Lett.	2006	DBLP DOI BibTeX RDF
17	Peter J. Cameron, Jaroslav Nesetril	Homomorphism-Homogeneous Relational Structures.	Comb. Probab. Comput.	2006	DBLP DOI BibTeX RDF
17	Jaroslav Nesetril, Patrice Ossona de Mendez	Tree-depth, subgraph coloring and homomorphism bounds.	Eur. J. Comb.	2006	DBLP DOI BibTeX RDF
17	Timothy Marshall, Reza Nasraser, Jaroslav Nesetril	Homomorphism bounded classes of graphs.	Eur. J. Comb.	2006	DBLP DOI BibTeX RDF
17	Tomás Feder, Gagan Aggarwal, Rajeev Motwani 0001, An Zhu	Channel assignment in wireless networks and classification of minimum graph homomorphism.	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
17	Amir Shpilka, Avi Wigderson	Derandomizing Homomorphism Testing in General Groups.	SIAM J. Comput.	2006	DBLP DOI BibTeX RDF
17	Mikhail G. Stepanov, Sergey Bezzateev, Tae-Chul Jung	Privacy Homomorphism for Delegation of the Computations.	NEW2AN	2006	DBLP DOI BibTeX RDF