Search results for "Homomorphism"

Hits ?▲	Authors	Title	Venue	Year	Link
17	Karolina Okrasa, Pawel Rzazewski	Subexponential algorithms for variants of homomorphism problem in string graphs.	CoRR	2018	DBLP BibTeX RDF
17	László Babai, Timothy J. F. Black, Angela Wuu	List-decoding homomorphism codes with arbitrary codomains.	CoRR	2018	DBLP BibTeX RDF
17	Chunqiang Yu, Xianquan Zhang, Zhenjun Tang, Yan Chen, Jingyu Huang	Reversible Data Hiding with Pixel Prediction and Additive Homomorphism for Encrypted Image.	Secur. Commun. Networks	2018	DBLP DOI BibTeX RDF
17	Ignacio Cascudo, Ivan Damgård, Bernardo David, Nico Döttling, Rafael Dowsley, Irene Giacomelli	Efficient UC Commitment Extension with Homomorphism for Free (and Applications).	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
17	Greg Malen	Homomorphism complexes and k-cores.	Discret. Math.	2018	DBLP DOI BibTeX RDF
17	Konstantinos A. Beros	Homomorphism reductions on Polish groups.	Arch. Math. Log.	2018	DBLP DOI BibTeX RDF
17	Luke Sernau	Graph operations and upper bounds on graph homomorphism counts.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
17	Viacheslav Davydov	System for Secure Computing Based on Homomorphism with Reduced Polynomial Power.	NEW2AN	2018	DBLP DOI BibTeX RDF
17	László Babai, Timothy J. F. Black, Angela Wuu	List-Decoding Homomorphism Codes with Arbitrary Codomains.	APPROX-RANDOM	2018	DBLP DOI BibTeX RDF
17	Jirí Fiala 0001, Jan Hubicka, Yangjing Long	Gaps in full homomorphism order.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
17	Di Xiao 0001, Yanping Xiang, Hongying Zheng, Yong Wang 0009	Separable reversible data hiding in encrypted image based on pixel value ordering and additive homomorphism.	J. Vis. Commun. Image Represent.	2017	DBLP DOI BibTeX RDF
17	Raimundo Briceño, Ronnie Pavlov	Strong Spatial Mixing in Homomorphism Spaces.	SIAM J. Discret. Math.	2017	DBLP DOI BibTeX RDF
17	Jirí Fiala 0001, Jan Hubicka, Yangjing Long, Jaroslav Nesetril	Fractal property of the graph homomorphism order.	Eur. J. Comb.	2017	DBLP DOI BibTeX RDF
17	Eun Jung Kim 0002, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos	Parameterized algorithms for min-max multiway cut and list digraph homomorphism.	J. Comput. Syst. Sci.	2017	DBLP DOI BibTeX RDF
17	Lucy Ham	Relativised Homomorphism Preservation at the Finite Level.	Stud Logica	2017	DBLP DOI BibTeX RDF
17	Jirí Fiala 0001, Jan Hubicka, Yangjing Long	Gaps in full homomorphism order.	CoRR	2017	DBLP BibTeX RDF
17	Richard C. Brewster, Jae-Baek Lee, Benjamin R. Moore, Jonathan A. Noel, Mark H. Siggers	Graph Homomorphism Reconfiguration and Frozen H-Colourings.	CoRR	2017	DBLP BibTeX RDF
17	Arash Rafiey, Jeff Kinne, Tomás Feder	Dichotomy for Digraph Homomorphism Problems.	CoRR	2017	DBLP BibTeX RDF
17	Laurent Beaudou, Florent Foucaud, Reza Naserasr	Homomorphism bounds and edge-colourings of K4-minor-free graphs.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
17	Benjamin Rossman	An Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit Complexity.	ITCS	2017	DBLP DOI BibTeX RDF
17	Miguel Romero 0001, Pablo Barceló, Moshe Y. Vardi	The homomorphism problem for regular graph patterns.	LICS	2017	DBLP DOI BibTeX RDF
17	Junri Shimada	BE Is Not the Unique Homomorphism That Makes the Partee Triangle Commute.	MOL	2017	DBLP DOI BibTeX RDF
17	Benjamin Rossman	An improved homomorphism preservation theorem from lower bounds in circuit complexity.	ACM SIGLOG News	2016	DBLP DOI BibTeX RDF
17	Arnaud Durand 0001, Meena Mahajan, Guillaume Malod, Nicolas de Rugy-Altherre, Nitin Saurabh	Homomorphism Polynomials Complete for VP.	Chic. J. Theor. Comput. Sci.	2016	DBLP BibTeX RDF
17	Jan Hubicka, Jaroslav Nesetril	Homomorphism and Embedding Universal Structures for Restricted Classes.	J. Multiple Valued Log. Soft Comput.	2016	DBLP BibTeX RDF
17	Mario Iván Tarride	Human being - organization homomorphism: between autopoiesis and allopoiesis.	Kybernetes	2016	DBLP DOI BibTeX RDF
17	Christian Engels	Dichotomy Theorems for Homomorphism Polynomials of Graph Classes.	J. Graph Algorithms Appl.	2016	DBLP DOI BibTeX RDF
17	Benjamin Rossman	An Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit Complexity.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
17	Reza Naserasr, Sagnik Sen 0001, Qiang Sun	Walk-Powers and Homomorphism Bounds of Planar Signed Graphs.	Graphs Comb.	2016	DBLP DOI BibTeX RDF
17	Jirí Fiala 0001, Jan Hubicka, Yangjing Long, Jaroslav Nesetril	Fractal property of the graph homomorphism order.	CoRR	2016	DBLP BibTeX RDF
17	Benjamin Rossman	An Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit Complexity.	CoRR	2016	DBLP BibTeX RDF
17	Laurent Beaudou, Florent Foucaud, Reza Naserasr	Homomorphism bounds and edge-colourings of K4-minor-free graphs.	CoRR	2016	DBLP BibTeX RDF
17	V. P. Binu, Divya G. Nair, A. Sreekumar	Secret Sharing Homomorphism and Secure E-voting.	CoRR	2016	DBLP BibTeX RDF
17	Nishant Doshi, Devesh C. Jinwala	A novel approach for privacy homomorphism using attribute-based encryption.	Secur. Commun. Networks	2016	DBLP DOI BibTeX RDF
17	Yuzhe Tang	On the Impossibility of Merkle Merge Homomorphism.	IACR Cryptol. ePrint Arch.	2016	DBLP BibTeX RDF
17	Russell W. F. Lai, Raymond K. H. Tai, Harry W. H. Wong, Sherman S. M. Chow	A Zoo of Homomorphic Signatures: Multi-Key and Key-Homomorphism.	IACR Cryptol. ePrint Arch.	2016	DBLP BibTeX RDF
17	Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril	Polynomial graph invariants from homomorphism numbers.	Discret. Math.	2016	DBLP DOI BibTeX RDF
17	Yanbin Hao, Xiao Guo, Naiding Yang	基于信息系统属性同态的数据压缩 (Data Compression with Attribute Homomorphism in Information Systems).	计算机科学	2016	DBLP DOI BibTeX RDF
17	Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala	Tight Bounds for Graph Homomorphism and Subgraph Isomorphism.	SODA	2016	DBLP DOI BibTeX RDF
17	Raghav Kulkarni, Supartha Podder	Quantum Query Complexity of Subgraph Isomorphism and Homomorphism.	STACS	2016	DBLP DOI BibTeX RDF
17	Bartek Klin, Slawomir Lasota 0001, Joanna Ochremiak, Szymon Torunczyk	Homomorphism Problems for First-Order Definable Structures.	FSTTCS	2016	DBLP DOI BibTeX RDF
17	Christian Engels	Why are certain polynomials hard?: A look at non-commutative, parameterized and homomorphism polynomials.		2016	RDF
17	Qiang Sun 0004	A contribution to the theory of (signed) graph homomorphism bound and Hamiltonicity. (Une contribution à la théorie des graphes (signés) borne d'homomorphisme et hamiltonicité).		2016	RDF
17	Ganeshsree Selvachandran, Abdul Razak Salleh	On Normalistic Vague Soft Groups and Normalistic Vague Soft Group Homomorphism.	Adv. Fuzzy Syst.	2015	DBLP DOI BibTeX RDF
17	John D. Faben, Mark Jerrum	The Complexity of Parity Graph Homomorphism: An Initial Investigation.	Theory Comput.	2015	DBLP DOI BibTeX RDF
17	Guillaume Guégan, Pascal Ochem	Complexity dichotomy for oriented homomorphism of planar graphs with large girth.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
17	Dragan Masulovic	Towards the Characterization of Finite Homomorphism-Homogeneous Oriented Graphs with Loops.	Graphs Comb.	2015	DBLP DOI BibTeX RDF
17	Raghav Kulkarni, Supartha Podder	Quantum Query Complexity of Subgraph Isomorphism and Homomorphism.	CoRR	2015	DBLP BibTeX RDF
17	Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin	Lower Bounds for the Graph Homomorphism Problem.	CoRR	2015	DBLP BibTeX RDF
17	Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin	Tight Bounds for Subgraph Isomorphism and Graph Homomorphism.	CoRR	2015	DBLP BibTeX RDF
17	Reza Naserasr, Sagnik Sen 0001, Qiang Sun	Walk-powers and homomorphism bound of planar graphs.	CoRR	2015	DBLP BibTeX RDF
17	Sagnik Sen 0001	On homomorphism of oriented graphs with respect to push operation.	CoRR	2015	DBLP BibTeX RDF
17	Eunjung Kim 0002, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos	Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism.	CoRR	2015	DBLP BibTeX RDF
17	Robert Powell, Andrei A. Krokhin	A Reduction from Valued CSP to Min Cost Homomorphism Problem for Digraphs.	CoRR	2015	DBLP BibTeX RDF
17	Ming Li 0029, Di Xiao 0001, Yushu Zhang, Hai Nan	Reversible data hiding in encrypted images using cross division and additive homomorphism.	Signal Process. Image Commun.	2015	DBLP DOI BibTeX RDF
17	Deborah C. Lockett	Connected-Homomorphism-Homogeneous Graphs.	J. Graph Theory	2015	DBLP DOI BibTeX RDF
17	Christian Engels	Dichotomy Theorems for Homomorphism Polynomials of Graph Classes.	WALCOM	2015	DBLP DOI BibTeX RDF
17	Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin	Lower Bounds for the Graph Homomorphism Problem.	ICALP (1)	2015	DBLP DOI BibTeX RDF
17	Marcin Wrochna	Homomorphism Reconfiguration via Homotopy.	STACS	2015	DBLP DOI BibTeX RDF
17	Balder ten Cate, Víctor Dalmau	The Product Homomorphism Problem and Applications.	ICDT	2015	DBLP DOI BibTeX RDF
17	Javad B. Ebrahimi, Mahdi Jafari Siavoshani	On linear index coding from graph homomorphism perspective.	ITA	2015	DBLP DOI BibTeX RDF
17	Eun Jung Kim 0002, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos	Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism.	IPEC	2015	DBLP DOI BibTeX RDF
17	Andrei Alexandru, Gabriel Ciobanu	Nominal Groups and Their Homomorphism Theorems.	Fundam. Informaticae	2014	DBLP DOI BibTeX RDF
17	Ganeshsree Selvachandran, Abdul Razak Salleh	Vague Soft Hypergroups and Vague Soft Hypergroup Homomorphism.	Adv. Fuzzy Syst.	2014	DBLP DOI BibTeX RDF
17	Jessica A. Enright, Lorna Stewart, Gábor Tardos	On List Coloring and List Homomorphism of Permutation and Interval Graphs.	SIAM J. Discret. Math.	2014	DBLP DOI BibTeX RDF
17	David Hartman, Jan Hubicka, Dragan Masulovic	Homomorphism-homogeneous LL-colored graphs.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
17	Arnaud Durand 0001, Meena Mahajan, Guillaume Malod, Nicolas de Rugy-Altherre, Nitin Saurabh	Homomorphism polynomials complete for VP.	Electron. Colloquium Comput. Complex.	2014	DBLP BibTeX RDF
17	Javad B. Ebrahimi, Mahdi Jafari Siavoshani	Linear Index Coding via Graph Homomorphism.	CoRR	2014	DBLP BibTeX RDF
17	Christian Engels	Dichotomy Theorems for Homomorphism Polynomials of Graph Classes.	CoRR	2014	DBLP BibTeX RDF
17	Klas Markström	The general graph homomorphism polynomial: Its relationship with other graph polynomials and partition functions.	CoRR	2014	DBLP BibTeX RDF
17	Marcin Wrochna	Homomorphism reconfiguration via homotopy.	CoRR	2014	DBLP BibTeX RDF
17	Javad B. Ebrahimi, Mahdi Jafari Siavoshani	On Index Coding and Graph Homomorphism.	CoRR	2014	DBLP BibTeX RDF
17	Deborah C. Lockett, John Kenneth Truss	Some more notions of homomorphism-homogeneity.	Discret. Math.	2014	DBLP DOI BibTeX RDF
17	Javad B. Ebrahimi, Mahdi Jafari Siavoshani	On index coding and graph homomorphism.	ITW	2014	DBLP DOI BibTeX RDF
17	Hannes Uppman	Computational Complexity of the Extended Minimum Cost Homomorphism Problem on Three-Element Domains.	STACS	2014	DBLP DOI BibTeX RDF
17	Guozi Sun, Siqi Huang, Wan Bao, Yitao Yang, Zhiwei Wang	A privacy protection policy combined with privacy homomorphism in the Internet of Things.	ICCCN	2014	DBLP DOI BibTeX RDF
17	Javad B. Ebrahimi, Mahdi Jafari Siavoshani	Linear index coding via graph homomorphism.	CoDIT	2014	DBLP DOI BibTeX RDF
17	Arnaud Durand 0001, Meena Mahajan, Guillaume Malod, Nicolas de Rugy-Altherre, Nitin Saurabh	Homomorphism Polynomials Complete for VP.	FSTTCS	2014	DBLP DOI BibTeX RDF
17	Xiangqian Li, Jiwei Ding, Yuzhong Qu	Optimizing Alignment Selection in Ontology Matching via Homomorphism Constraint.	APWeb	2014	DBLP DOI BibTeX RDF
17	Alexandr Kazda	Complexity of the homomorphism extension problem in the random case.	Chic. J. Theor. Comput. Sci.	2013	DBLP BibTeX RDF
17	Gábor Simonyi, Claude Tardif, Ambrus Zsbán	Colourful Theorems and Indices of Homomorphism Complexes.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
17	Dragan Masulovic	On the Complexity of Deciding Homomorphism-homogeneity for Finite Algebras.	Int. J. Algebra Comput.	2013	DBLP DOI BibTeX RDF
17	Ang Gao, Zeng-zhi Li	Improving User's Privacy for Multi-Authority ABE Using Privacy Homomorphism.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2013	DBLP DOI BibTeX RDF
17	Dragan Masulovic	Some classes of finite homomorphism-homogeneous point-line geometries.	Comb.	2013	DBLP DOI BibTeX RDF
17	Gary MacGillivray, Jacobus Swarts	Weak near-unanimity functions and digraph homomorphism problems.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
17	T. H. Marshall	Homomorphism Bounds for Oriented Planar Graphs of Given Minimum Girth.	Graphs Comb.	2013	DBLP DOI BibTeX RDF
17	Hannes Uppman	Computational Complexity of the Minimum Cost Homomorphism Problem on Three-Element Domains.	CoRR	2013	DBLP BibTeX RDF
17	John D. Faben, Mark Jerrum	The complexity of parity graph homomorphism: an initial investigation.	CoRR	2013	DBLP BibTeX RDF
17	Marcel Jackson, Tomasz Kowalski, Todd Niven	Digraph related constructions and the complexity of digraph homomorphism problems	CoRR	2013	DBLP BibTeX RDF
17	Monaldo Mastrolilli, Arash Rafiey	On the approximation of minimum cost homomorphism to bipartite graphs.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
17	Benoît Larose, Adrien Lemaître	List-homomorphism problems on graphs and arc consistency.	Discret. Math.	2013	DBLP DOI BibTeX RDF
17	Sally Cockburn, Yonghyun Song	The homomorphism poset of K2, n.	Australas. J Comb.	2013	DBLP BibTeX RDF
17	Salvador Rodríguez-López	A homomorphism theorem for bilinear multipliers.	J. Lond. Math. Soc.	2013	DBLP DOI BibTeX RDF
17	Jarrell W. Waggoner, Youjie Zhou, Jeff P. Simmons, Marc De Graef, Song Wang 0002	3D Materials Image Segmentation by 2D Propagation: A Graph-Cut Approach Considering Homomorphism.	IEEE Trans. Image Process.	2013	DBLP DOI BibTeX RDF
17	Zvika Brakerski	When Homomorphism Becomes a Liability.	TCC	2013	DBLP DOI BibTeX RDF
17	Xiaoping Wu, Wunian Yang, Guoming Li	Thin cloud removal of ZY-3 image based on improved homomorphism filtering method.	Geoinformatics	2013	DBLP DOI BibTeX RDF
17	David da Silva Pires, Roberto Marcondes Cesar Jr., Luiz Velho 0001	Motion Estimation from RGB-D Images Using Graph Homomorphism.	CIARP (2)	2013	DBLP DOI BibTeX RDF
17	Prem Kumar Singh, Aswani Kumar Cherukuri	A Note on Constructing Fuzzy Homomorphism Map for a Given Fuzzy Formal Context.	SocProS (1)	2013	DBLP DOI BibTeX RDF
17	Igor Dolinka, Éva Jungábel	Finite Homomorphism-Homogeneous Permutations via Edge Colourings of Chains.	Electron. J. Comb.	2012	DBLP DOI BibTeX RDF
17	Klaus Lux, Max Neunhöffer, Felix Noeske	Condensation of homomorphism spaces.	LMS J. Comput. Math.	2012	DBLP DOI BibTeX RDF